Submission #361696

#TimeUsernameProblemLanguageResultExecution timeMemory
361696daringtriflesGlobal Warming (NOI13_gw)C++17
40 / 40
250 ms8812 KiB
#include <bits/stdc++.h> using namespace std; #define pb push_back #define ll int #define pll pair<ll, ll> #define FOR(i, a, b) for (signed ll i = (signed ll)(a); i < (signed ll)(b); i++) #define NEGFOR(i, a, b) for (ll i = (a); i > (b); i--) #define vll vector<ll> #define sll set<ll> #define ld long double #define inf 10000000000 #define mll multiset<ll> #define vpll vector<pll> #define nn << "\n" #define ss << " " //10^8 operations per second //greatest int is 2,147,483,647 //greates long long is 9.22337204e18 //ALL FUNCTIONS SHOULD BE LL!!!! int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); ll n; cin>>n; vpll v(n); FOR(i,0,n){ cin>>v[i].first; v[i].second=i+1; } sort(v.rbegin(),v.rend()); vector<bool> risen(n+5,false); ll curr=0,ans=1; FOR(i,0,n){ curr++; risen[v[i].second]=1; if (risen[v[i].second-1]){ --curr; } if (risen[v[i].second+1]){ --curr; } if (i+1<n&&v[i+1].first==v[i].first) continue; ans=max(ans,curr); } cout<<ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...