QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#444905#8768. Arrested Developmentcry#WA 1ms3612kbC++20488b2024-06-15 22:11:292024-06-15 22:11:29

Judging History

你现在查看的是最新测评结果

  • [2024-06-15 22:11:29]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3612kb
  • [2024-06-15 22:11:29]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
	cin.tie(0) -> sync_with_stdio(0);
	int n; cin >> n;
	vector<pair<ll, ll>> a(n);
	for(auto& i: a) cin >> i.first >> i.second;
	sort(a.begin(), a.end());
	ll sum_b = 0;
	for(int i = 0; i < n; i++) sum_b += a[i].second;
	ll sum_a = 0, ans = sum_b;
	for(int i = 0; i < n; i++){
		sum_a += a[i].first;
		sum_b -= a[i].second;
		ans = min(ans, max(sum_a, sum_b));
	}
	cout << ans << endl;
}

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3608kb

input:

4
100 1
1 90
1 20
1 20

output:

3

result:

ok single line: '3'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

2
314 1
592 6

output:

7

result:

ok single line: '7'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

1
1 1

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

1
100000 1

output:

1

result:

ok single line: '1'

Test #5:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

1
1 100000

output:

1

result:

ok single line: '1'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

1
100000 100000

output:

100000

result:

ok single line: '100000'

Test #7:

score: -100
Wrong Answer
time: 1ms
memory: 3604kb

input:

50
78681 95291
22639 1538
12119 52253
50430 63757
66133 92826
61048 40069
33506 30382
96049 50134
42895 62735
86943 16955
9667 61843
49647 9320
29082 16909
69601 68436
19892 34306
29822 79462
73262 14568
1693 35040
89757 61888
56993 48750
89611 77773
54159 21067
32520 41091
52501 92770
36530 17589
5...

output:

1001046

result:

wrong answer 1st lines differ - expected: '855897', found: '1001046'