| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 257141 |
2020-08-03T16:11:43 Z |
islingr |
Sticks (POI11_pat) |
C++17 |
|
667 ms |
4496 KB |
#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for (auto i = (a); i < (b); ++i)
#define all(x) begin(x), end(x)
#define ub(x...) upper_bound(x)
const int K = 1 << 6;
vector<int> s[K];
bool ckmax(auto &a, const auto &b) { return a < b ? a = b, 1 : 0; }
signed main() {
int k; cin >> k;
rep(i, 0, k) {
int n; cin >> n;
s[i].resize(n);
for (auto &x : s[i]) cin >> x;
sort(all(s[i]));
}
rep(ca, 0, k) {
for (int a : s[ca]) {
int b = -1, cb, c = -1, cc;
rep(i, 0, k) {
if (i == ca) continue;
auto it = ub(all(s[i]), a);
if (it == begin(s[i])) continue;
if (ckmax(b, *prev(it))) cb = i;
}
if (b < 0) continue;
rep(i, 0, k) {
if (i == ca || i == cb) continue;
auto it = ub(all(s[i]), b);
if (it == begin(s[i])) continue;
if (ckmax(c, *prev(it))) cc = i;
}
if (c < 0) continue;
if (b + c > a) return cout << ++ca << ' ' << a << ' ' << ++cb << ' ' << b << ' ' << ++cc << ' ' << c, 0;
}
}
cout << "NIE";
}
Compilation message
pat.cpp: In function 'int main()':
pat.cpp:38:106: warning: 'cc' may be used uninitialized in this function [-Wmaybe-uninitialized]
if (b + c > a) return cout << ++ca << ' ' << a << ' ' << ++cb << ' ' << b << ' ' << ++cc << ' ' << c, 0;
^
pat.cpp:38:106: warning: 'cb' may be used uninitialized in this function [-Wmaybe-uninitialized]
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
256 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
1 ms |
256 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
256 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
256 KB |
Output is correct |
| 2 |
Correct |
1 ms |
256 KB |
Oczekiwano NIE |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
1 ms |
256 KB |
Oczekiwano NIE |
| 2 |
Correct |
19 ms |
544 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
2 ms |
256 KB |
Oczekiwano NIE |
| 2 |
Correct |
29 ms |
640 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
5 ms |
384 KB |
Oczekiwano NIE |
| 2 |
Correct |
58 ms |
760 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
25 ms |
512 KB |
Oczekiwano NIE |
| 2 |
Correct |
96 ms |
1016 KB |
Output is correct |
| 3 |
Correct |
92 ms |
760 KB |
Oczekiwano NIE |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
75 ms |
640 KB |
Oczekiwano NIE |
| 2 |
Correct |
160 ms |
1532 KB |
Output is correct |
| 3 |
Correct |
143 ms |
1016 KB |
Oczekiwano NIE |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
330 ms |
2552 KB |
Output is correct |
| 2 |
Correct |
222 ms |
1784 KB |
Output is correct |
| 3 |
Correct |
205 ms |
1400 KB |
Oczekiwano NIE |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
331 ms |
2552 KB |
Output is correct |
| 2 |
Correct |
263 ms |
2040 KB |
Output is correct |
| 3 |
Correct |
305 ms |
1784 KB |
Oczekiwano NIE |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
667 ms |
4452 KB |
Output is correct |
| 2 |
Correct |
378 ms |
2296 KB |
Output is correct |
| 3 |
Correct |
409 ms |
2296 KB |
Oczekiwano NIE |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
665 ms |
4496 KB |
Output is correct |
| 2 |
Correct |
293 ms |
2424 KB |
Output is correct |
| 3 |
Correct |
553 ms |
2580 KB |
Oczekiwano NIE |
