Submission #819123

#	Time	Username	Problem	Language	Result	Execution time	Memory
819123		TS_2392	Global Warming (CEOI18_glo)	C++14	27 / 100	32 ms	1056 KiB

glo

#include <bits/stdc++.h>
#define pb push_back
#define lwb lower_bound
#define all(x) (x).begin(), (x).end()
using namespace std;
const int N = 2e5 + 3;
int n, x;
vector<int> lis;
void solve(int v){
    vector<int>::iterator it = lwb(all(lis), v);
    if(it == lis.end()) lis.pb(v);
    else *it = v;
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    cin >> n >> x;
    lis.pb(-100000000);
    for(int i = 1; i <= n; ++i){
        int a; cin >> a;
        solve(a + x); solve(a);
    }
    cout << lis.size() - 1;
    return 0;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 13
• Subtask 4: 10 / 10
• Subtask 5: 0 / 20
• Subtask 6: 17 / 17
• Subtask 7: 0 / 25