Submission #482588

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
482588	2021-10-25T17:12:12 Z	Hazem	Global Warming (CEOI18_glo)	C++14	15 / 100	2000 ms	1092 KB

glo

#include <bits/stdc++.h>

#define LL long long
 
 
using namespace std;
 
const int N = 2e5+1;
const LL MOD = 1e9+7;

int a[N],dp[N];
int n,k;

int calc(){

    set<int>st;
    for(int i=1;i<=n;i++){
        if(st.find(a[i])!=st.end())continue;
        st.insert(a[i]);
        auto it = st.find(a[i]);
        it++;
        if(it==st.end())continue;
        st.erase(*it);
    }
    return st.size();
}

void op(int l,int r,int x){

    for(int i=l;i<=r;i++)
        a[i] += x;
}

int main(){
    
    scanf("%d%d",&n,&k);

    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);

    int ans = calc();
    for(int i=1;i<=n;i++){
        for(int j=-k;j<=k;j++){
            op(1,i,j);
            ans = max(ans,calc());
            op(1,i,-j);
            
            op(i,n,j);
            ans = max(ans,calc());
            op(i,n,-j);
        }
    }

    printf("%d\n",ans);
}   

Compilation message

glo.cpp: In function 'int main()':
glo.cpp:36:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   36 |     scanf("%d%d",&n,&k);
      |     ~~~~~^~~~~~~~~~~~~~
glo.cpp:39:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   39 |         scanf("%d",&a[i]);
      |         ~~~~~^~~~~~~~~~~~

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	0 ms	204 KB	Output is correct
3	Correct	0 ms	204 KB	Output is correct
4	Correct	0 ms	204 KB	Output is correct
5	Correct	0 ms	204 KB	Output is correct
6	Correct	0 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	0 ms	204 KB	Output is correct
9	Correct	1 ms	204 KB	Output is correct
10	Correct	0 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct

Subtask #2

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	0 ms	204 KB	Output is correct
3	Correct	0 ms	204 KB	Output is correct
4	Correct	0 ms	204 KB	Output is correct
5	Correct	0 ms	204 KB	Output is correct
6	Correct	0 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	0 ms	204 KB	Output is correct
9	Correct	1 ms	204 KB	Output is correct
10	Correct	0 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Correct	8 ms	204 KB	Output is correct
13	Correct	1 ms	204 KB	Output is correct
14	Correct	35 ms	284 KB	Output is correct
15	Correct	12 ms	296 KB	Output is correct
16	Correct	9 ms	204 KB	Output is correct
17	Correct	0 ms	204 KB	Output is correct
18	Correct	1 ms	204 KB	Output is correct

Subtask #3

0 / 13.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	0 ms	204 KB	Output is correct
3	Correct	0 ms	204 KB	Output is correct
4	Correct	0 ms	204 KB	Output is correct
5	Correct	0 ms	204 KB	Output is correct
6	Correct	0 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	0 ms	204 KB	Output is correct
9	Correct	1 ms	204 KB	Output is correct
10	Correct	0 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Correct	8 ms	204 KB	Output is correct
13	Correct	1 ms	204 KB	Output is correct
14	Correct	35 ms	284 KB	Output is correct
15	Correct	12 ms	296 KB	Output is correct
16	Correct	9 ms	204 KB	Output is correct
17	Correct	0 ms	204 KB	Output is correct
18	Correct	1 ms	204 KB	Output is correct
19	Execution timed out	2077 ms	204 KB	Time limit exceeded
20	Halted	0 ms	0 KB	-

Subtask #4

0 / 10.0

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

Subtask #5

0 / 20.0

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

Subtask #6

0 / 17.0

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

Subtask #7

0 / 25.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	0 ms	204 KB	Output is correct
3	Correct	0 ms	204 KB	Output is correct
4	Correct	0 ms	204 KB	Output is correct
5	Correct	0 ms	204 KB	Output is correct
6	Correct	0 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	0 ms	204 KB	Output is correct
9	Correct	1 ms	204 KB	Output is correct
10	Correct	0 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Correct	8 ms	204 KB	Output is correct
13	Correct	1 ms	204 KB	Output is correct
14	Correct	35 ms	284 KB	Output is correct
15	Correct	12 ms	296 KB	Output is correct
16	Correct	9 ms	204 KB	Output is correct
17	Correct	0 ms	204 KB	Output is correct
18	Correct	1 ms	204 KB	Output is correct
19	Execution timed out	2077 ms	204 KB	Time limit exceeded
20	Halted	0 ms	0 KB	-