# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
952813 | 2024-03-25T00:48:30 Z | irmuun | Global Warming (CEOI18_glo) | C++17 | 26 ms | 4324 KB |
#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]; } } cout<<v.size(); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 348 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 348 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 348 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 25 ms | 3768 KB | Output is correct |
2 | Correct | 25 ms | 3932 KB | Output is correct |
3 | Correct | 26 ms | 3932 KB | Output is correct |
4 | Correct | 25 ms | 3908 KB | Output is correct |
5 | Correct | 15 ms | 4324 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 1116 KB | Output is correct |
2 | Correct | 6 ms | 1332 KB | Output is correct |
3 | Correct | 6 ms | 1116 KB | Output is correct |
4 | Incorrect | 5 ms | 1704 KB | Output isn't correct |
5 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 12 ms | 2140 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 348 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |