Submission #691209

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
691209	2023-01-31T03:02:28 Z	tengiz05	Arranging Tickets (JOI17_arranging_tickets)	C++17	10 / 100	191 ms	300 KB

arranging_tickets

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    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];
        if (a[i] > b[i]) {
            swap(a[i], b[i]);
        }
    }
    
    int ans = 1E9;
    
    for (int mask = 0; mask < (1 << m); mask++) {
        vector<int> h(n + 1);
        for (int i = 0; i < m; i++) {
            if (mask >> i & 1) {
                h[0]++;
                h[a[i]]--;
                h[b[i]]++;
            } else {
                h[a[i]]++;
                h[b[i]]--;
            }
        }
        for (int i = 1; i <= n; i++) {
            h[i] += h[i - 1];
        }
        ans = min(ans, *max_element(h.begin(), h.end()));
    }
    
    cout << ans << "\n";
    
    return 0;
}

Subtask #1

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	188 ms	296 KB	Output is correct
2	Correct	188 ms	296 KB	Output is correct
3	Correct	178 ms	212 KB	Output is correct
4	Correct	191 ms	292 KB	Output is correct
5	Correct	184 ms	212 KB	Output is correct
6	Correct	184 ms	292 KB	Output is correct
7	Correct	182 ms	292 KB	Output is correct
8	Correct	188 ms	300 KB	Output is correct
9	Correct	189 ms	292 KB	Output is correct
10	Correct	186 ms	296 KB	Output is correct
11	Correct	187 ms	212 KB	Output is correct
12	Correct	188 ms	296 KB	Output is correct
13	Correct	186 ms	296 KB	Output is correct
14	Correct	188 ms	292 KB	Output is correct
15	Correct	188 ms	224 KB	Output is correct

Subtask #2

0 / 35.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	188 ms	296 KB	Output is correct
2	Correct	188 ms	296 KB	Output is correct
3	Correct	178 ms	212 KB	Output is correct
4	Correct	191 ms	292 KB	Output is correct
5	Correct	184 ms	212 KB	Output is correct
6	Correct	184 ms	292 KB	Output is correct
7	Correct	182 ms	292 KB	Output is correct
8	Correct	188 ms	300 KB	Output is correct
9	Correct	189 ms	292 KB	Output is correct
10	Correct	186 ms	296 KB	Output is correct
11	Correct	187 ms	212 KB	Output is correct
12	Correct	188 ms	296 KB	Output is correct
13	Correct	186 ms	296 KB	Output is correct
14	Correct	188 ms	292 KB	Output is correct
15	Correct	188 ms	224 KB	Output is correct
16	Incorrect	8 ms	212 KB	Output isn't correct
17	Halted	0 ms	0 KB	-

Subtask #3

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	188 ms	296 KB	Output is correct
2	Correct	188 ms	296 KB	Output is correct
3	Correct	178 ms	212 KB	Output is correct
4	Correct	191 ms	292 KB	Output is correct
5	Correct	184 ms	212 KB	Output is correct
6	Correct	184 ms	292 KB	Output is correct
7	Correct	182 ms	292 KB	Output is correct
8	Correct	188 ms	300 KB	Output is correct
9	Correct	189 ms	292 KB	Output is correct
10	Correct	186 ms	296 KB	Output is correct
11	Correct	187 ms	212 KB	Output is correct
12	Correct	188 ms	296 KB	Output is correct
13	Correct	186 ms	296 KB	Output is correct
14	Correct	188 ms	292 KB	Output is correct
15	Correct	188 ms	224 KB	Output is correct
16	Incorrect	8 ms	212 KB	Output isn't correct
17	Halted	0 ms	0 KB	-

Subtask #4

0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	188 ms	296 KB	Output is correct
2	Correct	188 ms	296 KB	Output is correct
3	Correct	178 ms	212 KB	Output is correct
4	Correct	191 ms	292 KB	Output is correct
5	Correct	184 ms	212 KB	Output is correct
6	Correct	184 ms	292 KB	Output is correct
7	Correct	182 ms	292 KB	Output is correct
8	Correct	188 ms	300 KB	Output is correct
9	Correct	189 ms	292 KB	Output is correct
10	Correct	186 ms	296 KB	Output is correct
11	Correct	187 ms	212 KB	Output is correct
12	Correct	188 ms	296 KB	Output is correct
13	Correct	186 ms	296 KB	Output is correct
14	Correct	188 ms	292 KB	Output is correct
15	Correct	188 ms	224 KB	Output is correct
16	Incorrect	8 ms	212 KB	Output isn't correct
17	Halted	0 ms	0 KB	-

Subtask #5

0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	188 ms	296 KB	Output is correct
2	Correct	188 ms	296 KB	Output is correct
3	Correct	178 ms	212 KB	Output is correct
4	Correct	191 ms	292 KB	Output is correct
5	Correct	184 ms	212 KB	Output is correct
6	Correct	184 ms	292 KB	Output is correct
7	Correct	182 ms	292 KB	Output is correct
8	Correct	188 ms	300 KB	Output is correct
9	Correct	189 ms	292 KB	Output is correct
10	Correct	186 ms	296 KB	Output is correct
11	Correct	187 ms	212 KB	Output is correct
12	Correct	188 ms	296 KB	Output is correct
13	Correct	186 ms	296 KB	Output is correct
14	Correct	188 ms	292 KB	Output is correct
15	Correct	188 ms	224 KB	Output is correct
16	Incorrect	8 ms	212 KB	Output isn't correct
17	Halted	0 ms	0 KB	-