Submission #848252

#TimeUsernameProblemLanguageResultExecution timeMemory
848252vjudge1Unija (COCI17_unija)C++17
0 / 100
1047 ms51904 KiB
#include <bits/stdc++.h> using namespace std; int main() { long long n,cnt=0; cin>>n; vector<pair<long long,long long>>v(n); map<int,int>p; for(int i=0 ; i<n ; i++) { long long x,y,z; cin>>x>>y; y/=2;x/=2; v[i]={x,y}; z=p[y]; p[y]=max(z,x); } for(int i=p .size()-1 ; i>0 ; i--) p[i]=max(p[i],p[i+1]); for(auto i:p) cnt+=i.second; cout<<cnt*4<<endl; }
#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...
#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...