Submission #382808

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
382808	2021-03-28T08:42:43 Z	pit4h	Arranging Tickets (JOI17_arranging_tickets)	C++14	10 / 100	451 ms	492 KB

arranging_tickets

#include<bits/stdc++.h>
using namespace std;
int main() {
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int n, m; cin>>n>>m;
	vector<int> a(m), b(m), c(m);
	for(int i=0; i<m; ++i) {
		cin>>a[i]>>b[i]>>c[i];
	}
	int ans = m;
	for(int i=0; i<(1<<m); ++i) {
		vector<int> cnt(n+1);
		for(int j=0; j<m; ++j) {
			int l = a[j], r = b[j];
			if(((1<<j)&i)) {
				swap(l, r);	
			}
			while(l != r) {
				cnt[l]++;
				l++;
				if(l==n+1) {
					l = 1;
				}
			}
		}
		int cur_ans = 0;
		for(int j=1; j<=n; ++j) {
			cur_ans = max(cur_ans, cnt[j]);
		}
		ans = min(ans, cur_ans);
	}
	cout<<ans<<'\n';
}

Subtask #1

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	447 ms	492 KB	Output is correct
2	Correct	427 ms	492 KB	Output is correct
3	Correct	446 ms	492 KB	Output is correct
4	Correct	430 ms	364 KB	Output is correct
5	Correct	428 ms	492 KB	Output is correct
6	Correct	437 ms	492 KB	Output is correct
7	Correct	442 ms	492 KB	Output is correct
8	Correct	451 ms	492 KB	Output is correct
9	Correct	429 ms	492 KB	Output is correct
10	Correct	428 ms	492 KB	Output is correct
11	Correct	439 ms	492 KB	Output is correct
12	Correct	432 ms	492 KB	Output is correct
13	Correct	425 ms	492 KB	Output is correct
14	Correct	433 ms	392 KB	Output is correct
15	Correct	414 ms	492 KB	Output is correct

Subtask #2

0 / 35.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	447 ms	492 KB	Output is correct
2	Correct	427 ms	492 KB	Output is correct
3	Correct	446 ms	492 KB	Output is correct
4	Correct	430 ms	364 KB	Output is correct
5	Correct	428 ms	492 KB	Output is correct
6	Correct	437 ms	492 KB	Output is correct
7	Correct	442 ms	492 KB	Output is correct
8	Correct	451 ms	492 KB	Output is correct
9	Correct	429 ms	492 KB	Output is correct
10	Correct	428 ms	492 KB	Output is correct
11	Correct	439 ms	492 KB	Output is correct
12	Correct	432 ms	492 KB	Output is correct
13	Correct	425 ms	492 KB	Output is correct
14	Correct	433 ms	392 KB	Output is correct
15	Correct	414 ms	492 KB	Output is correct
16	Incorrect	240 ms	364 KB	Output isn't correct
17	Halted	0 ms	0 KB	-

Subtask #3

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	447 ms	492 KB	Output is correct
2	Correct	427 ms	492 KB	Output is correct
3	Correct	446 ms	492 KB	Output is correct
4	Correct	430 ms	364 KB	Output is correct
5	Correct	428 ms	492 KB	Output is correct
6	Correct	437 ms	492 KB	Output is correct
7	Correct	442 ms	492 KB	Output is correct
8	Correct	451 ms	492 KB	Output is correct
9	Correct	429 ms	492 KB	Output is correct
10	Correct	428 ms	492 KB	Output is correct
11	Correct	439 ms	492 KB	Output is correct
12	Correct	432 ms	492 KB	Output is correct
13	Correct	425 ms	492 KB	Output is correct
14	Correct	433 ms	392 KB	Output is correct
15	Correct	414 ms	492 KB	Output is correct
16	Incorrect	240 ms	364 KB	Output isn't correct
17	Halted	0 ms	0 KB	-

Subtask #4

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	447 ms	492 KB	Output is correct
2	Correct	427 ms	492 KB	Output is correct
3	Correct	446 ms	492 KB	Output is correct
4	Correct	430 ms	364 KB	Output is correct
5	Correct	428 ms	492 KB	Output is correct
6	Correct	437 ms	492 KB	Output is correct
7	Correct	442 ms	492 KB	Output is correct
8	Correct	451 ms	492 KB	Output is correct
9	Correct	429 ms	492 KB	Output is correct
10	Correct	428 ms	492 KB	Output is correct
11	Correct	439 ms	492 KB	Output is correct
12	Correct	432 ms	492 KB	Output is correct
13	Correct	425 ms	492 KB	Output is correct
14	Correct	433 ms	392 KB	Output is correct
15	Correct	414 ms	492 KB	Output is correct
16	Incorrect	240 ms	364 KB	Output isn't correct
17	Halted	0 ms	0 KB	-

Subtask #5

0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	447 ms	492 KB	Output is correct
2	Correct	427 ms	492 KB	Output is correct
3	Correct	446 ms	492 KB	Output is correct
4	Correct	430 ms	364 KB	Output is correct
5	Correct	428 ms	492 KB	Output is correct
6	Correct	437 ms	492 KB	Output is correct
7	Correct	442 ms	492 KB	Output is correct
8	Correct	451 ms	492 KB	Output is correct
9	Correct	429 ms	492 KB	Output is correct
10	Correct	428 ms	492 KB	Output is correct
11	Correct	439 ms	492 KB	Output is correct
12	Correct	432 ms	492 KB	Output is correct
13	Correct	425 ms	492 KB	Output is correct
14	Correct	433 ms	392 KB	Output is correct
15	Correct	414 ms	492 KB	Output is correct
16	Incorrect	240 ms	364 KB	Output isn't correct
17	Halted	0 ms	0 KB	-