답안 #833028

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
833028	2023-08-21T19:52:18 Z	NK_	Gym Badges (NOI22_gymbadges)	C++17	100 / 100	156 ms	13044 KB

Main

// Success consists of going from failure to failure without loss of enthusiasm
#include <bits/stdc++.h>
 
using namespace std;
 
#define nl '\n'
#define pb push_back
#define pf push_front
 
#define mp make_pair
#define f first
#define s second
#define sz(x) int(x.size())
 
template<class T> using V = vector<T>;
using pi = pair<int, int>;
using vi = V<int>;
using vpi = V<pi>;
 
using ll = long long;
using pl = pair<ll, ll>;
using vpl = V<pl>;
using vl = V<ll>;
 
using db = long double;
 
template<class T> using pq = priority_queue<T, V<T>, less<T>>;
 
const int MOD = 1e9 + 7;
const ll INFL = ll(1e17);

int main() {
	cin.tie(0)->sync_with_stdio(0);
  	
	int N; cin >> N;

	vi A(N); for(auto& x : A) cin >> x;
	vi B(N); for(auto& x : B) cin >> x;

	vi ord(N); iota(begin(ord), end(ord), 0);
	sort(begin(ord), end(ord), [&](int x, int y) {
		if ((A[x]+B[x]) == (A[y]+B[y])) return B[x] < B[y];
		return (A[x]+B[x]) < (A[y]+B[y]);
	});

	pq<int> S; int ans = 0; ll sum = 0;
	for(auto i : ord) {
		if (B[i] >= sum) ans++;
		S.push(A[i]); sum += A[i];

		while(sz(S) > ans) {
		 	sum -= S.top(); S.pop();
		}
	}

	cout << ans << nl;

    return 0;	
}

Subtask #1
15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	0 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	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	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	0 ms	212 KB	Output is correct
13	Correct	0 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	0 ms	212 KB	Output is correct
18	Correct	0 ms	212 KB	Output is correct
19	Correct	0 ms	212 KB	Output is correct
20	Correct	0 ms	212 KB	Output is correct

Subtask #2
9.0 / 9.0

#	결과	실행 시간	메모리	Grader output
1	Correct	150 ms	10920 KB	Output is correct
2	Correct	153 ms	10916 KB	Output is correct
3	Correct	150 ms	10868 KB	Output is correct
4	Correct	149 ms	10920 KB	Output is correct
5	Correct	154 ms	10900 KB	Output is correct
6	Correct	155 ms	11060 KB	Output is correct
7	Correct	143 ms	10916 KB	Output is correct
8	Correct	152 ms	11048 KB	Output is correct
9	Correct	151 ms	11048 KB	Output is correct
10	Correct	153 ms	11212 KB	Output is correct
11	Correct	135 ms	11980 KB	Output is correct
12	Correct	132 ms	13044 KB	Output is correct
13	Correct	130 ms	11980 KB	Output is correct
14	Correct	138 ms	13016 KB	Output is correct
15	Correct	133 ms	13000 KB	Output is correct
16	Correct	147 ms	11552 KB	Output is correct
17	Correct	150 ms	11564 KB	Output is correct
18	Correct	149 ms	11456 KB	Output is correct
19	Correct	156 ms	11220 KB	Output is correct
20	Correct	146 ms	11212 KB	Output is correct

Subtask #3
27.0 / 27.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	0 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	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	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	0 ms	212 KB	Output is correct
13	Correct	0 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	0 ms	212 KB	Output is correct
18	Correct	0 ms	212 KB	Output is correct
19	Correct	0 ms	212 KB	Output is correct
20	Correct	0 ms	212 KB	Output is correct
21	Correct	2 ms	468 KB	Output is correct
22	Correct	2 ms	512 KB	Output is correct
23	Correct	2 ms	468 KB	Output is correct
24	Correct	2 ms	468 KB	Output is correct
25	Correct	2 ms	468 KB	Output is correct
26	Correct	2 ms	468 KB	Output is correct
27	Correct	2 ms	456 KB	Output is correct
28	Correct	2 ms	468 KB	Output is correct
29	Correct	2 ms	468 KB	Output is correct
30	Correct	2 ms	468 KB	Output is correct
31	Correct	2 ms	468 KB	Output is correct
32	Correct	2 ms	468 KB	Output is correct
33	Correct	2 ms	468 KB	Output is correct
34	Correct	2 ms	468 KB	Output is correct
35	Correct	2 ms	468 KB	Output is correct
36	Correct	2 ms	468 KB	Output is correct
37	Correct	2 ms	468 KB	Output is correct
38	Correct	2 ms	468 KB	Output is correct
39	Correct	2 ms	468 KB	Output is correct
40	Correct	2 ms	468 KB	Output is correct
41	Correct	2 ms	468 KB	Output is correct
42	Correct	2 ms	468 KB	Output is correct
43	Correct	2 ms	468 KB	Output is correct
44	Correct	3 ms	468 KB	Output is correct
45	Correct	2 ms	468 KB	Output is correct
46	Correct	2 ms	468 KB	Output is correct
47	Correct	2 ms	468 KB	Output is correct
48	Correct	2 ms	468 KB	Output is correct
49	Correct	2 ms	468 KB	Output is correct
50	Correct	2 ms	468 KB	Output is correct

Subtask #4
49.0 / 49.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	0 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	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	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	0 ms	212 KB	Output is correct
13	Correct	0 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	0 ms	212 KB	Output is correct
18	Correct	0 ms	212 KB	Output is correct
19	Correct	0 ms	212 KB	Output is correct
20	Correct	0 ms	212 KB	Output is correct
21	Correct	150 ms	10920 KB	Output is correct
22	Correct	153 ms	10916 KB	Output is correct
23	Correct	150 ms	10868 KB	Output is correct
24	Correct	149 ms	10920 KB	Output is correct
25	Correct	154 ms	10900 KB	Output is correct
26	Correct	155 ms	11060 KB	Output is correct
27	Correct	143 ms	10916 KB	Output is correct
28	Correct	152 ms	11048 KB	Output is correct
29	Correct	151 ms	11048 KB	Output is correct
30	Correct	153 ms	11212 KB	Output is correct
31	Correct	135 ms	11980 KB	Output is correct
32	Correct	132 ms	13044 KB	Output is correct
33	Correct	130 ms	11980 KB	Output is correct
34	Correct	138 ms	13016 KB	Output is correct
35	Correct	133 ms	13000 KB	Output is correct
36	Correct	147 ms	11552 KB	Output is correct
37	Correct	150 ms	11564 KB	Output is correct
38	Correct	149 ms	11456 KB	Output is correct
39	Correct	156 ms	11220 KB	Output is correct
40	Correct	146 ms	11212 KB	Output is correct
41	Correct	2 ms	468 KB	Output is correct
42	Correct	2 ms	512 KB	Output is correct
43	Correct	2 ms	468 KB	Output is correct
44	Correct	2 ms	468 KB	Output is correct
45	Correct	2 ms	468 KB	Output is correct
46	Correct	2 ms	468 KB	Output is correct
47	Correct	2 ms	456 KB	Output is correct
48	Correct	2 ms	468 KB	Output is correct
49	Correct	2 ms	468 KB	Output is correct
50	Correct	2 ms	468 KB	Output is correct
51	Correct	2 ms	468 KB	Output is correct
52	Correct	2 ms	468 KB	Output is correct
53	Correct	2 ms	468 KB	Output is correct
54	Correct	2 ms	468 KB	Output is correct
55	Correct	2 ms	468 KB	Output is correct
56	Correct	2 ms	468 KB	Output is correct
57	Correct	2 ms	468 KB	Output is correct
58	Correct	2 ms	468 KB	Output is correct
59	Correct	2 ms	468 KB	Output is correct
60	Correct	2 ms	468 KB	Output is correct
61	Correct	2 ms	468 KB	Output is correct
62	Correct	2 ms	468 KB	Output is correct
63	Correct	2 ms	468 KB	Output is correct
64	Correct	3 ms	468 KB	Output is correct
65	Correct	2 ms	468 KB	Output is correct
66	Correct	2 ms	468 KB	Output is correct
67	Correct	2 ms	468 KB	Output is correct
68	Correct	2 ms	468 KB	Output is correct
69	Correct	2 ms	468 KB	Output is correct
70	Correct	2 ms	468 KB	Output is correct
71	Correct	1 ms	212 KB	Output is correct
72	Correct	0 ms	212 KB	Output is correct
73	Correct	147 ms	11028 KB	Output is correct
74	Correct	146 ms	10828 KB	Output is correct
75	Correct	145 ms	10824 KB	Output is correct
76	Correct	150 ms	10956 KB	Output is correct
77	Correct	144 ms	10800 KB	Output is correct
78	Correct	155 ms	11420 KB	Output is correct
79	Correct	149 ms	11440 KB	Output is correct
80	Correct	154 ms	11452 KB	Output is correct
81	Correct	156 ms	11216 KB	Output is correct
82	Correct	149 ms	11216 KB	Output is correct
83	Correct	149 ms	11780 KB	Output is correct
84	Correct	150 ms	11792 KB	Output is correct
85	Correct	148 ms	11712 KB	Output is correct
86	Correct	149 ms	11724 KB	Output is correct
87	Correct	150 ms	11712 KB	Output is correct
88	Correct	154 ms	12964 KB	Output is correct
89	Correct	144 ms	12952 KB	Output is correct
90	Correct	154 ms	12844 KB	Output is correct
91	Correct	150 ms	12364 KB	Output is correct
92	Correct	151 ms	12448 KB	Output is correct
93	Correct	144 ms	12384 KB	Output is correct
94	Correct	138 ms	12292 KB	Output is correct
95	Correct	137 ms	11976 KB	Output is correct
96	Correct	142 ms	11720 KB	Output is correct
97	Correct	144 ms	11816 KB	Output is correct
98	Correct	150 ms	9292 KB	Output is correct
99	Correct	146 ms	9152 KB	Output is correct
100	Correct	151 ms	9216 KB	Output is correct
101	Correct	146 ms	11212 KB	Output is correct
102	Correct	127 ms	10952 KB	Output is correct

답안 #833028

Compilation message

Subtask #1 15.0 / 15.0

Subtask #2 9.0 / 9.0

Subtask #3 27.0 / 27.0

Subtask #4 49.0 / 49.0

Subtask #1
15.0 / 15.0

Subtask #2
9.0 / 9.0

Subtask #3
27.0 / 27.0

Subtask #4
49.0 / 49.0