답안 #952816

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
952816	2024-03-25T01:15:48 Z	irmuun	Global Warming (CEOI18_glo)	C++17	25 / 100	2000 ms	3036 KB

glo

#include<bits/stdc++.h>

using namespace std;

#define ll long long
#define pb push_back
#define ff first
#define ss second
#define all(s) s.begin(),s.end()
#define rall(s) s.rbegin(),s.rend()

int main(){
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll n,x;
    cin>>n>>x;
    ll t[n+5];
    for(ll i=1;i<=n;i++){
        cin>>t[i];
    }
    ll ans=0;
    vector<ll>v;
    for(ll i=1;i<=n;i++){
        if(v.empty()||v.back()<t[i]){
            v.pb(t[i]);
        }
        else{
            ll x=lower_bound(all(v),t[i])-v.begin();
            v[x]=t[i];
        }
    }
    ans=v.size();
    for(ll d=-x;d<=x;d++){
        if(d==0) continue;
        for(ll l=1;l<=n;l++){
            for(ll r=1;r<=n;r++){
                for(ll j=l;j<=r;j++){
                    t[j]+=d;
                }
                v.clear();
                for(ll i=1;i<=n;i++){
                    if(v.empty()||v.back()<t[i]){
                        v.pb(t[i]);
                    }
                    else{
                        ll x=lower_bound(all(v),t[i])-v.begin();
                        v[x]=t[i];
                    }
                }
                ans=max(ans,(ll)v.size());
                for(ll j=l;j<=r;j++){
                    t[j]-=d;
                }
            }
        }
    }
    cout<<ans;
}

Subtask #1

5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	1 ms	568 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	344 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct

Subtask #2

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	1 ms	568 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	344 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	23 ms	348 KB	Output is correct
13	Correct	0 ms	348 KB	Output is correct
14	Correct	80 ms	428 KB	Output is correct
15	Correct	15 ms	344 KB	Output is correct
16	Correct	24 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Correct	1 ms	348 KB	Output is correct

Subtask #3

0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	1 ms	568 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	344 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	23 ms	348 KB	Output is correct
13	Correct	0 ms	348 KB	Output is correct
14	Correct	80 ms	428 KB	Output is correct
15	Correct	15 ms	344 KB	Output is correct
16	Correct	24 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Correct	1 ms	348 KB	Output is correct
19	Execution timed out	2064 ms	348 KB	Time limit exceeded
20	Halted	0 ms	0 KB	-

Subtask #4

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	24 ms	2024 KB	Output is correct
2	Correct	25 ms	1884 KB	Output is correct
3	Correct	28 ms	1884 KB	Output is correct
4	Correct	24 ms	1884 KB	Output is correct
5	Correct	14 ms	3036 KB	Output is correct

Subtask #5

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	2037 ms	604 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #6

0 / 17.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	2031 ms	1112 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #7

0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	1 ms	568 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	344 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	23 ms	348 KB	Output is correct
13	Correct	0 ms	348 KB	Output is correct
14	Correct	80 ms	428 KB	Output is correct
15	Correct	15 ms	344 KB	Output is correct
16	Correct	24 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Correct	1 ms	348 KB	Output is correct
19	Execution timed out	2064 ms	348 KB	Time limit exceeded
20	Halted	0 ms	0 KB	-