# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
82697 |
2018-11-01T11:18:25 Z |
heon |
Unija (COCI17_unija) |
C++11 |
|
419 ms |
9040 KB |
#include<bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
int n;
cin >> n;
vector <pair<int,int>> v;
for(int i = 0; i < n; i++){
int x,y;
cin >> x >> y;
x /= 2;
y /= 2;
v.push_back(make_pair(x,y));
}
sort(v.rbegin(), v.rend());
int mx = 0, my = 0;
long long sol = 0;
for(int i = 0; i < n; i++){
if(v[i].second <= my) continue;
sol += v[i].first * (v[i].second - my);
mx = max(mx, v[i].first);
my = max(my, v[i].second);
}
sol *= 4;
cout << sol;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Correct |
2 ms |
508 KB |
Output is correct |
3 |
Correct |
2 ms |
508 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
508 KB |
Output is correct |
2 |
Correct |
2 ms |
508 KB |
Output is correct |
3 |
Correct |
2 ms |
516 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
516 KB |
Output is correct |
2 |
Correct |
2 ms |
516 KB |
Output is correct |
3 |
Correct |
3 ms |
532 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
4 ms |
660 KB |
Output is correct |
2 |
Correct |
4 ms |
660 KB |
Output is correct |
3 |
Correct |
3 ms |
672 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
411 ms |
8872 KB |
Output is correct |
2 |
Correct |
395 ms |
9036 KB |
Output is correct |
3 |
Correct |
419 ms |
9040 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
9040 KB |
Output is correct |
2 |
Correct |
2 ms |
9040 KB |
Output is correct |
3 |
Correct |
2 ms |
9040 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
11 ms |
9040 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
37 ms |
9040 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
116 ms |
9040 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
374 ms |
9040 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |