oj.uz

Submission #924673

# Submission time Handle Problem Language Result Execution time Memory
924673 2024-02-09T12:02:51 Z iMeAndMyself Global Warming (NOI13_gw) C++14
12 / 40
 1000 ms 16216 KB 
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    int n,i,vf=0,it=0,maxi=0,mini,j,h;
    cin>>n;
    ll v[1000001],a[1000001];
    for(i=1; i<=n; i++)
        cin>>v[i];
    v[0]=0, v[n+1]=0;
    mini=21;
    for(i=2; i<n; i++)
        if(v[i]<v[i-1]&&v[i]<=v[i+1]||v[i]<=v[i-1]&&v[i]<v[i+1])
        {
            it++;
            a[it]=v[i];
            if(v[i]>maxi)
                maxi=v[i];
        }
    if(v[1]<v[2])
    {
        it++;
        a[it]=v[1];
    }
    if(v[n]<v[n-1])
    {
        it++;
        a[it]=v[n];
    }
    for(i=1; i<it; i++)
        for(j=i+1; j<=n; j++)
            if(a[i]==a[j])
            {
                for(h=j; h<n; h++)
                    a[h]=a[h+1];
                it--;
            }
    maxi=0;
    for(i=1; i<=it; i++)
    {
        int st=1,nr=0,dr;
        while(st<=n)
        {
            dr=st+1;
            if(v[st]>a[i])
            {
                while(dr<=n&&v[dr]>a[i])
                    dr++;
                if(v[dr]<=a[i])
                    nr++;
                st=dr;
            }
            st++;
        }
        if(nr>maxi)
            maxi=nr;
    }
    cout<<maxi;

    return 0;
}

Compilation message

gw.cpp: In function 'int main()':
gw.cpp:14:23: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   14 |         if(v[i]<v[i-1]&&v[i]<=v[i+1]||v[i]<=v[i-1]&&v[i]<v[i+1])
      |            ~~~~~~~~~~~^~~~~~~~~~~~~~
gw.cpp:6:13: warning: unused variable 'vf' [-Wunused-variable]
    6 |     int n,i,vf=0,it=0,maxi=0,mini,j,h;
      |             ^~
gw.cpp:6:30: warning: variable 'mini' set but not used [-Wunused-but-set-variable]
    6 |     int n,i,vf=0,it=0,maxi=0,mini,j,h;
      |                              ^~~~

Subtask #1
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 15960 KB Output is correct
2 Correct 9 ms 15964 KB Output is correct
3 Correct 8 ms 15964 KB Output is correct
4 Correct 8 ms 15960 KB Output is correct
5 Correct 9 ms 15896 KB Output is correct

Subtask #2
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 561 ms 16060 KB Output is correct
2 Correct 557 ms 16060 KB Output is correct
3 Correct 568 ms 15964 KB Output is correct
4 Correct 548 ms 16056 KB Output is correct
5 Correct 566 ms 16164 KB Output is correct

Subtask #3
0 / 7.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1043 ms 16216 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1055 ms 15964 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 11.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1043 ms 15960 KB Time limit exceeded
2 Halted 0 ms 0 KB -