oj.uz

Submission #82701

# Submission time Handle Problem Language Result Execution time Memory
82701 2018-11-01T11:22:52 Z heon Unija (COCI17_unija) C++11
100 / 100
 395 ms 58144 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<long long, long long>> v;
	for(int i = 0; i < n; i++){
		long long x,y;
		cin >> x >> y;
		x /= 2;
		y /= 2;
		v.push_back(make_pair(x,y));
	}
	sort(v.rbegin(), v.rend());
	long long 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));
		my = max(my, v[i].second);
	}
	sol *= 4;
	cout << sol;
}

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 372 KB Output is correct
3 Correct 2 ms 448 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 524 KB Output is correct
2 Correct 2 ms 728 KB Output is correct
3 Correct 2 ms 728 KB Output is correct

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 728 KB Output is correct
2 Correct 2 ms 728 KB Output is correct
3 Correct 2 ms 728 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 732 KB Output is correct
2 Correct 3 ms 732 KB Output is correct
3 Correct 3 ms 732 KB Output is correct

Subtask #5
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 385 ms 17128 KB Output is correct
2 Correct 395 ms 17128 KB Output is correct
3 Correct 377 ms 17224 KB Output is correct

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 17224 KB Output is correct
2 Correct 2 ms 17224 KB Output is correct
3 Correct 2 ms 17224 KB Output is correct

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 11 ms 17224 KB Output is correct
2 Correct 12 ms 17224 KB Output is correct
3 Correct 12 ms 17224 KB Output is correct

Subtask #8
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 36 ms 17224 KB Output is correct
2 Correct 36 ms 17224 KB Output is correct
3 Correct 36 ms 17224 KB Output is correct

Subtask #9
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 110 ms 17224 KB Output is correct
2 Correct 107 ms 17224 KB Output is correct
3 Correct 109 ms 20264 KB Output is correct

Subtask #10
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 378 ms 28816 KB Output is correct
2 Correct 386 ms 43020 KB Output is correct
3 Correct 374 ms 58144 KB Output is correct