답안 #503335

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
503335	2022-01-07T16:38:59 Z	rainboy	Akcija (COCI21_akcija)	C	30 / 110	8 ms	5364 KB

Main

#include <stdio.h>

#define N	2000

int main() {
	static int ww[N], qu[N][N], cnt[N];
	static char available[N];
	int n, k, h, i, d, c, c_;
	long long w_;

	scanf("%d%d", &n, &k);
	for (i = 0; i < n; i++) {
		scanf("%d%d", &ww[i], &d), d--;
		qu[d][cnt[d]++] = i;
	}
	c_ = 0, w_ = 0;
	for (d = n - 1, c = 0; d >= 0; d--) {
		for (h = 0; h < cnt[d]; h++)
			available[qu[d][h]] = 1, c++;
		if (c > 0) {
			int i_;

			i_ = -1;
			for (i = 0; i < n; i++)
				if (available[i] && (i_ == -1 || ww[i_] > ww[i]))
					i_ = i;
			available[i_] = 0, c--;
			c_++, w_ += ww[i_];
		}
	}
	printf("%d %lld\n", c_, w_);
	return 0;
}

Compilation message

Main.c: In function 'main':
Main.c:11:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |  scanf("%d%d", &n, &k);
      |  ^~~~~~~~~~~~~~~~~~~~~
Main.c:13:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |   scanf("%d%d", &ww[i], &d), d--;
      |   ^~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1

10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	4 ms	4940 KB	Output is correct
2	Correct	5 ms	5364 KB	Output is correct
3	Correct	4 ms	4940 KB	Output is correct
4	Correct	5 ms	4980 KB	Output is correct
5	Correct	5 ms	5288 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	460 KB	Output is correct
10	Correct	3 ms	208 KB	Output is correct
11	Correct	0 ms	332 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	0 ms	344 KB	Output is correct

Subtask #2

20.0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	4 ms	4940 KB	Output is correct
2	Correct	5 ms	5364 KB	Output is correct
3	Correct	4 ms	4940 KB	Output is correct
4	Correct	5 ms	4980 KB	Output is correct
5	Correct	5 ms	5288 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	460 KB	Output is correct
10	Correct	3 ms	208 KB	Output is correct
11	Correct	0 ms	332 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	0 ms	344 KB	Output is correct
14	Correct	6 ms	5040 KB	Output is correct
15	Correct	6 ms	5284 KB	Output is correct
16	Correct	5 ms	4940 KB	Output is correct
17	Correct	4 ms	4940 KB	Output is correct
18	Correct	8 ms	5324 KB	Output is correct
19	Correct	1 ms	296 KB	Output is correct
20	Correct	1 ms	332 KB	Output is correct
21	Correct	1 ms	204 KB	Output is correct
22	Correct	1 ms	416 KB	Output is correct
23	Correct	4 ms	332 KB	Output is correct
24	Correct	0 ms	204 KB	Output is correct
25	Correct	0 ms	204 KB	Output is correct
26	Correct	0 ms	460 KB	Output is correct

Subtask #3

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	5 ms	4940 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #4

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	332 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #5

0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	460 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #6

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	4 ms	4940 KB	Output is correct
2	Correct	5 ms	5364 KB	Output is correct
3	Correct	4 ms	4940 KB	Output is correct
4	Correct	5 ms	4980 KB	Output is correct
5	Correct	5 ms	5288 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	460 KB	Output is correct
10	Correct	3 ms	208 KB	Output is correct
11	Correct	0 ms	332 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	0 ms	344 KB	Output is correct
14	Correct	6 ms	5040 KB	Output is correct
15	Correct	6 ms	5284 KB	Output is correct
16	Correct	5 ms	4940 KB	Output is correct
17	Correct	4 ms	4940 KB	Output is correct
18	Correct	8 ms	5324 KB	Output is correct
19	Correct	1 ms	296 KB	Output is correct
20	Correct	1 ms	332 KB	Output is correct
21	Correct	1 ms	204 KB	Output is correct
22	Correct	1 ms	416 KB	Output is correct
23	Correct	4 ms	332 KB	Output is correct
24	Correct	0 ms	204 KB	Output is correct
25	Correct	0 ms	204 KB	Output is correct
26	Correct	0 ms	460 KB	Output is correct
27	Incorrect	5 ms	4940 KB	Output isn't correct
28	Halted	0 ms	0 KB	-