답안 #778945

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
778945	2023-07-11T04:22:33 Z	이성호(#10001)	Bodyguards (CEOI10_bodyguards)	C++17	50 / 100	193 ms	262144 KB

bodyguards

#include <iostream>
#include <algorithm>
#include <vector>
#include <numeric>
#define int long long
using namespace std;
signed main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int R; cin >> R;
    vector<int> r, c;
    for (int i = 0; i < R; i++) {
        int a, b; cin >> a >> b;
        while (b--) r.push_back(a);
    }
    int C; cin >> C;
    for (int i = 0; i < C; i++) {
        int a, b; cin >> a >> b;
        while (b--) c.push_back(a);
    }
    sort(r.begin(), r.end()); reverse(r.begin(), r.end());
    sort(c.begin(), c.end()); reverse(c.begin(), c.end());
    bool ok = true;
    ok &= accumulate(r.begin(), r.end(), 0LL) == accumulate(c.begin(), c.end(), 0LL);
    R = r.size(); C = c.size();
    for (int i = 1; i <= C; i++) {
        int tmp1 = 0, tmp2 = 0;
        for (int j = 0; j < i; j++) tmp1 += c[j];
        for (int j = 0; j < R; j++) tmp2 += min(i, r[j]);
        ok &= tmp1 <= tmp2;
    }
    cout << ok << '\n';
}

Subtask #1
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	340 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	320 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	0 ms	212 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	1 ms	312 KB	Output is correct
13	Correct	1 ms	212 KB	Output is correct
14	Correct	1 ms	212 KB	Output is correct
15	Correct	1 ms	212 KB	Output is correct
16	Correct	1 ms	212 KB	Output is correct

Subtask #2
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	1 ms	212 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	1 ms	316 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	1 ms	212 KB	Output is correct
14	Correct	1 ms	212 KB	Output is correct
15	Correct	1 ms	212 KB	Output is correct
16	Correct	1 ms	212 KB	Output is correct
17	Correct	1 ms	212 KB	Output is correct

Subtask #3
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	340 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	320 KB	Output is correct
6	Correct	1 ms	320 KB	Output is correct
7	Correct	1 ms	316 KB	Output is correct
8	Correct	1 ms	328 KB	Output is correct
9	Correct	1 ms	340 KB	Output is correct
10	Correct	2 ms	340 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	1 ms	212 KB	Output is correct
13	Correct	1 ms	212 KB	Output is correct
14	Correct	1 ms	212 KB	Output is correct
15	Correct	1 ms	212 KB	Output is correct
16	Correct	1 ms	212 KB	Output is correct
17	Correct	1 ms	316 KB	Output is correct
18	Correct	2 ms	320 KB	Output is correct

Subtask #4
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	320 KB	Output is correct
2	Correct	1 ms	320 KB	Output is correct
3	Correct	1 ms	344 KB	Output is correct
4	Correct	1 ms	340 KB	Output is correct
5	Correct	2 ms	340 KB	Output is correct
6	Correct	1 ms	340 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	1 ms	340 KB	Output is correct
10	Correct	2 ms	340 KB	Output is correct
11	Correct	2 ms	340 KB	Output is correct
12	Correct	2 ms	344 KB	Output is correct
13	Correct	2 ms	340 KB	Output is correct
14	Correct	1 ms	324 KB	Output is correct
15	Correct	2 ms	468 KB	Output is correct
16	Correct	2 ms	340 KB	Output is correct
17	Correct	2 ms	340 KB	Output is correct
18	Correct	2 ms	340 KB	Output is correct

Subtask #5
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	3 ms	340 KB	Output is correct
2	Correct	3 ms	340 KB	Output is correct
3	Correct	3 ms	372 KB	Output is correct
4	Correct	3 ms	340 KB	Output is correct
5	Correct	2 ms	340 KB	Output is correct
6	Correct	2 ms	340 KB	Output is correct
7	Correct	2 ms	340 KB	Output is correct
8	Correct	3 ms	340 KB	Output is correct
9	Correct	3 ms	328 KB	Output is correct
10	Correct	3 ms	340 KB	Output is correct
11	Correct	3 ms	340 KB	Output is correct
12	Correct	4 ms	340 KB	Output is correct
13	Correct	4 ms	340 KB	Output is correct
14	Correct	2 ms	340 KB	Output is correct
15	Correct	3 ms	340 KB	Output is correct
16	Correct	2 ms	340 KB	Output is correct
17	Correct	3 ms	340 KB	Output is correct
18	Correct	3 ms	332 KB	Output is correct

Subtask #6
0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Runtime error	193 ms	262144 KB	Execution killed with signal 9
2	Halted	0 ms	0 KB	-

Subtask #7
0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Runtime error	172 ms	262144 KB	Execution killed with signal 9
2	Halted	0 ms	0 KB	-

Subtask #8
0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Runtime error	172 ms	262144 KB	Execution killed with signal 9
2	Halted	0 ms	0 KB	-

Subtask #9
0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Runtime error	183 ms	262144 KB	Execution killed with signal 9
2	Halted	0 ms	0 KB	-

Subtask #10
0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Runtime error	169 ms	262144 KB	Execution killed with signal 9
2	Halted	0 ms	0 KB	-

답안 #778945

Compilation message