#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;
}
# |
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 |
# |
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 |
- |
# |
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 |
- |
# |
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 |
- |
# |
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 |
- |