Submission #814495

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
814495	2023-08-08T07:56:41 Z	이성호(#10121)	Arranging Tickets (JOI17_arranging_tickets)	C++17	10 / 100	1307 ms	404 KB

arranging_tickets

#include <iostream>
#include <algorithm>
using namespace std;
int A[25], B[25], C[25];
int main()
{
    int N, M; cin >> N >> M;
    for (int i = 0; i < M; i++) {
        cin >> A[i] >> B[i] >> C[i];
        if (A[i] > B[i]) swap(A[i], B[i]);
        --A[i]; --B[i];
    }
    int ans = M;
    for (int k = 0; k < (1 << M); k++) {
        int cnt[20] = {};
        for (int t = 0; t < M; t++) {
            if (k & (1 << t)) {
                for (int i = A[t]; i < B[t]; i++) {
                    cnt[i]++;
                }
            }
            else {
                for (int i = B[t]; i < A[t] + N; i++) {
                    cnt[i%N]++;
                }
            }
        }
        ans = min(ans, *max_element(cnt, cnt + N));
    }
    cout << ans << '\n';
    return 0;
}

Subtask #1

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	594 ms	272 KB	Output is correct
2	Correct	588 ms	276 KB	Output is correct
3	Correct	537 ms	276 KB	Output is correct
4	Correct	626 ms	280 KB	Output is correct
5	Correct	650 ms	212 KB	Output is correct
6	Correct	532 ms	272 KB	Output is correct
7	Correct	584 ms	276 KB	Output is correct
8	Correct	614 ms	276 KB	Output is correct
9	Correct	527 ms	276 KB	Output is correct
10	Correct	572 ms	276 KB	Output is correct
11	Correct	540 ms	276 KB	Output is correct
12	Correct	498 ms	280 KB	Output is correct
13	Correct	548 ms	280 KB	Output is correct
14	Correct	604 ms	276 KB	Output is correct
15	Correct	575 ms	296 KB	Output is correct

Subtask #2

0 / 35.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	594 ms	272 KB	Output is correct
2	Correct	588 ms	276 KB	Output is correct
3	Correct	537 ms	276 KB	Output is correct
4	Correct	626 ms	280 KB	Output is correct
5	Correct	650 ms	212 KB	Output is correct
6	Correct	532 ms	272 KB	Output is correct
7	Correct	584 ms	276 KB	Output is correct
8	Correct	614 ms	276 KB	Output is correct
9	Correct	527 ms	276 KB	Output is correct
10	Correct	572 ms	276 KB	Output is correct
11	Correct	540 ms	276 KB	Output is correct
12	Correct	498 ms	280 KB	Output is correct
13	Correct	548 ms	280 KB	Output is correct
14	Correct	604 ms	276 KB	Output is correct
15	Correct	575 ms	296 KB	Output is correct
16	Runtime error	1307 ms	404 KB	Execution killed with signal 6
17	Halted	0 ms	0 KB	-

Subtask #3

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	594 ms	272 KB	Output is correct
2	Correct	588 ms	276 KB	Output is correct
3	Correct	537 ms	276 KB	Output is correct
4	Correct	626 ms	280 KB	Output is correct
5	Correct	650 ms	212 KB	Output is correct
6	Correct	532 ms	272 KB	Output is correct
7	Correct	584 ms	276 KB	Output is correct
8	Correct	614 ms	276 KB	Output is correct
9	Correct	527 ms	276 KB	Output is correct
10	Correct	572 ms	276 KB	Output is correct
11	Correct	540 ms	276 KB	Output is correct
12	Correct	498 ms	280 KB	Output is correct
13	Correct	548 ms	280 KB	Output is correct
14	Correct	604 ms	276 KB	Output is correct
15	Correct	575 ms	296 KB	Output is correct
16	Runtime error	1307 ms	404 KB	Execution killed with signal 6
17	Halted	0 ms	0 KB	-

Subtask #4

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	594 ms	272 KB	Output is correct
2	Correct	588 ms	276 KB	Output is correct
3	Correct	537 ms	276 KB	Output is correct
4	Correct	626 ms	280 KB	Output is correct
5	Correct	650 ms	212 KB	Output is correct
6	Correct	532 ms	272 KB	Output is correct
7	Correct	584 ms	276 KB	Output is correct
8	Correct	614 ms	276 KB	Output is correct
9	Correct	527 ms	276 KB	Output is correct
10	Correct	572 ms	276 KB	Output is correct
11	Correct	540 ms	276 KB	Output is correct
12	Correct	498 ms	280 KB	Output is correct
13	Correct	548 ms	280 KB	Output is correct
14	Correct	604 ms	276 KB	Output is correct
15	Correct	575 ms	296 KB	Output is correct
16	Runtime error	1307 ms	404 KB	Execution killed with signal 6
17	Halted	0 ms	0 KB	-

Subtask #5

0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	594 ms	272 KB	Output is correct
2	Correct	588 ms	276 KB	Output is correct
3	Correct	537 ms	276 KB	Output is correct
4	Correct	626 ms	280 KB	Output is correct
5	Correct	650 ms	212 KB	Output is correct
6	Correct	532 ms	272 KB	Output is correct
7	Correct	584 ms	276 KB	Output is correct
8	Correct	614 ms	276 KB	Output is correct
9	Correct	527 ms	276 KB	Output is correct
10	Correct	572 ms	276 KB	Output is correct
11	Correct	540 ms	276 KB	Output is correct
12	Correct	498 ms	280 KB	Output is correct
13	Correct	548 ms	280 KB	Output is correct
14	Correct	604 ms	276 KB	Output is correct
15	Correct	575 ms	296 KB	Output is correct
16	Runtime error	1307 ms	404 KB	Execution killed with signal 6
17	Halted	0 ms	0 KB	-