Submission #563097

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
563097	2022-05-16T08:26:42 Z	amunduzbaev	Arranging Tickets (JOI17_arranging_tickets)	C++17	10 / 100	155 ms	468 KB

arranging_tickets

#include "bits/stdc++.h"
using namespace std;
 
#define ar array
#define int long long

signed main(){
	ios::sync_with_stdio(0); cin.tie(0);
	
	int n, m; cin>>n>>m;
	vector<int> l(m), r(m), c(m);
	for(int i=0;i<m;i++){
		cin>>l[i]>>r[i]>>c[i];
		if(l[i] > r[i]) swap(l[i], r[i]);
		r[i]--;
	}
	
	int pref[25] {}, res = m;
	for(int mask=0;mask < (1 << m);mask++){
		memset(pref, 0, sizeof pref);
		for(int i=0;i<m;i++){
			if(mask >> i & 1) pref[l[i]]++, pref[r[i] + 1]--;
			else {
				pref[0]++, pref[l[i]]--, pref[r[i] + 1]++;
			}
		}
		
		for(int i=1;i<=n;i++){
			pref[i] += pref[i-1];
		}
		res = min(res, *max_element(pref, pref + 24));
	}
	
	cout<<res<<"\n";
}
 

Subtask #1

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	142 ms	212 KB	Output is correct
2	Correct	139 ms	308 KB	Output is correct
3	Correct	139 ms	212 KB	Output is correct
4	Correct	147 ms	304 KB	Output is correct
5	Correct	149 ms	304 KB	Output is correct
6	Correct	144 ms	304 KB	Output is correct
7	Correct	140 ms	296 KB	Output is correct
8	Correct	146 ms	212 KB	Output is correct
9	Correct	152 ms	212 KB	Output is correct
10	Correct	148 ms	304 KB	Output is correct
11	Correct	151 ms	304 KB	Output is correct
12	Correct	138 ms	212 KB	Output is correct
13	Correct	138 ms	300 KB	Output is correct
14	Correct	155 ms	212 KB	Output is correct
15	Correct	142 ms	212 KB	Output is correct

Subtask #2

0 / 35.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	142 ms	212 KB	Output is correct
2	Correct	139 ms	308 KB	Output is correct
3	Correct	139 ms	212 KB	Output is correct
4	Correct	147 ms	304 KB	Output is correct
5	Correct	149 ms	304 KB	Output is correct
6	Correct	144 ms	304 KB	Output is correct
7	Correct	140 ms	296 KB	Output is correct
8	Correct	146 ms	212 KB	Output is correct
9	Correct	152 ms	212 KB	Output is correct
10	Correct	148 ms	304 KB	Output is correct
11	Correct	151 ms	304 KB	Output is correct
12	Correct	138 ms	212 KB	Output is correct
13	Correct	138 ms	300 KB	Output is correct
14	Correct	155 ms	212 KB	Output is correct
15	Correct	142 ms	212 KB	Output is correct
16	Runtime error	1 ms	468 KB	Execution killed with signal 11
17	Halted	0 ms	0 KB	-

Subtask #3

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	142 ms	212 KB	Output is correct
2	Correct	139 ms	308 KB	Output is correct
3	Correct	139 ms	212 KB	Output is correct
4	Correct	147 ms	304 KB	Output is correct
5	Correct	149 ms	304 KB	Output is correct
6	Correct	144 ms	304 KB	Output is correct
7	Correct	140 ms	296 KB	Output is correct
8	Correct	146 ms	212 KB	Output is correct
9	Correct	152 ms	212 KB	Output is correct
10	Correct	148 ms	304 KB	Output is correct
11	Correct	151 ms	304 KB	Output is correct
12	Correct	138 ms	212 KB	Output is correct
13	Correct	138 ms	300 KB	Output is correct
14	Correct	155 ms	212 KB	Output is correct
15	Correct	142 ms	212 KB	Output is correct
16	Runtime error	1 ms	468 KB	Execution killed with signal 11
17	Halted	0 ms	0 KB	-

Subtask #4

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	142 ms	212 KB	Output is correct
2	Correct	139 ms	308 KB	Output is correct
3	Correct	139 ms	212 KB	Output is correct
4	Correct	147 ms	304 KB	Output is correct
5	Correct	149 ms	304 KB	Output is correct
6	Correct	144 ms	304 KB	Output is correct
7	Correct	140 ms	296 KB	Output is correct
8	Correct	146 ms	212 KB	Output is correct
9	Correct	152 ms	212 KB	Output is correct
10	Correct	148 ms	304 KB	Output is correct
11	Correct	151 ms	304 KB	Output is correct
12	Correct	138 ms	212 KB	Output is correct
13	Correct	138 ms	300 KB	Output is correct
14	Correct	155 ms	212 KB	Output is correct
15	Correct	142 ms	212 KB	Output is correct
16	Runtime error	1 ms	468 KB	Execution killed with signal 11
17	Halted	0 ms	0 KB	-

Subtask #5

0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	142 ms	212 KB	Output is correct
2	Correct	139 ms	308 KB	Output is correct
3	Correct	139 ms	212 KB	Output is correct
4	Correct	147 ms	304 KB	Output is correct
5	Correct	149 ms	304 KB	Output is correct
6	Correct	144 ms	304 KB	Output is correct
7	Correct	140 ms	296 KB	Output is correct
8	Correct	146 ms	212 KB	Output is correct
9	Correct	152 ms	212 KB	Output is correct
10	Correct	148 ms	304 KB	Output is correct
11	Correct	151 ms	304 KB	Output is correct
12	Correct	138 ms	212 KB	Output is correct
13	Correct	138 ms	300 KB	Output is correct
14	Correct	155 ms	212 KB	Output is correct
15	Correct	142 ms	212 KB	Output is correct
16	Runtime error	1 ms	468 KB	Execution killed with signal 11
17	Halted	0 ms	0 KB	-