QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#59095 | #208. Herbata [B] | hhblw | 10 ✓ | 227ms | 5164kb | C++23 | 1.2kb | 2022-10-27 22:21:20 | 2022-10-27 22:21:23 |
Judging History
answer
#include <bits/stdc++.h>
template <typename _Tp>void read(_Tp &x) {
char ch(getchar());
bool f(false);
while (!isdigit(ch))
f |= ch == 45, ch = getchar();
x = ch & 15, ch = getchar();
while (isdigit(ch))
x = x * 10 + (ch & 15), ch = getchar();
if (f)
x = -x;
}
template <typename _Tp, typename... Args>void read(_Tp &t, Args &...args) {
read(t);
read(args...);
}
const int N = 100005;
struct node {
int l, x;
inline bool operator < (const node &o)const {
return x < o.x;
}
} a[N], b[N];
void MAIN() {
int n;
read(n);
for (int i = 1, l, x, y; i <= n; ++i)
read(l, x, y), a[i] = {l, x}, b[i] = {l, y};
std::sort(a + 1, a + n + 1), std::sort(b + 1, b + n + 1);
int p1 = 1, p2 = 1;
long long cur = 0;
while (p1 <= n || p2 <= n) {
int tmp = std::min(a[p1].l, b[p2].l);
a[p1].l -= tmp, b[p2].l -= tmp;
cur += 1LL * tmp * (a[p1].x - b[p2].x);
if (cur > 0)
return puts("NIE"), void();
p1 += a[p1].l == 0, p2 += b[p2].l == 0;
}
puts(cur == 0 ? "TAK" : "NIE");
}
int main() {
int _;
read(_);
while (_--)
MAIN();
return 0;
}
详细
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 2ms
memory: 3628kb
input:
1 1 1 1 1
output:
TAK
result:
ok single line: 'TAK'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
1 1 1 1 2
output:
NIE
result:
ok single line: 'NIE'
Test #3:
score: 0
Accepted
time: 2ms
memory: 3504kb
input:
1 1 1 2 1
output:
NIE
result:
ok single line: 'NIE'
Test #4:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
500 10 1 8 8 1 5 3 1 4 4 1 2 1 1 7 4 1 3 8 1 6 8 1 1 2 1 8 2 1 2 6 10 1 3 2 1 1 3 1 3 5 1 1 1 1 1 3 1 3 6 1 7 1 1 1 1 1 1 2 1 7 4 10 1 5 1 1 8 3 1 6 6 1 1 8 1 3 6 1 5 4 1 6 3 1 2 5 1 5 5 1 8 8 3 1 3 4 1 3 1 1 1 2 3 1 6 3 1 1 5 1 5 4 10 1 3 6 1 2 3 1 1 7 1 7 3 1 6 8 1 7 6 1 7 4 1 8 3 1 4 3 1 4 6 10 1...
output:
NIE TAK TAK NIE TAK TAK TAK TAK TAK TAK NIE TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK NIE TAK NIE NIE TAK TAK TAK TAK TAK TAK NIE TAK TAK TAK TAK TAK TAK NIE TAK NIE NIE TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK NIE TAK NIE NIE NIE NIE TAK TAK TAK TAK TAK TAK NIE NIE NIE TAK NIE TAK TAK ...
result:
ok 500 lines
Test #5:
score: 0
Accepted
time: 3ms
memory: 3568kb
input:
500 10 1 1 7 1 4 7 1 4 3 1 8 2 1 8 8 1 8 2 1 8 8 1 7 7 1 7 6 1 1 6 10 1 4 4 1 1 5 1 1 2 1 5 3 1 1 8 1 1 8 1 8 4 1 1 1 1 8 1 1 8 2 10 1 2 4 1 8 8 1 1 1 1 8 4 1 8 1 1 1 8 1 8 4 1 8 7 1 4 4 1 1 8 10 1 4 3 1 4 4 1 8 3 1 1 3 1 4 4 1 3 3 1 4 7 1 4 4 1 4 4 1 4 5 10 1 3 7 1 7 4 1 8 3 1 2 2 1 1 4 1 6 1 1 7 7...
output:
TAK TAK TAK TAK TAK TAK TAK TAK NIE NIE TAK NIE TAK NIE NIE TAK NIE TAK TAK NIE TAK TAK TAK TAK TAK NIE TAK TAK NIE NIE TAK NIE TAK TAK TAK TAK NIE NIE TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK NIE TAK ...
result:
ok 500 lines
Subtask #2:
score: 1
Accepted
Test #6:
score: 1
Accepted
time: 10ms
memory: 3664kb
input:
46656 3 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 2 3 1 1 1 1 1 1 1 1 3 3 1 1 1 1 1 1 1 1 4 3 1 1 1 1 1 1 1 1 5 3 1 1 1 1 1 1 1 1 6 3 1 1 1 1 1 2 1 1 1 3 1 1 1 1 1 2 1 1 2 3 1 1 1 1 1 2 1 1 3 3 1 1 1 1 1 2 1 1 4 3 1 1 1 1 1 2 1 1 5 3 1 1 1 1 1 2 1 1 6 3 1 1 1 1 1 3 1 1 1 3 1 1 1 1 1 3 1 1 2 3 1 1 1 1 1 3 ...
output:
TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE ...
result:
ok 46656 lines
Test #7:
score: 0
Accepted
time: 20ms
memory: 3504kb
input:
65536 4 1 1 1 1 1 1 1 1 1 1 1 1 4 1 1 1 1 1 1 1 1 1 1 1 2 4 1 1 1 1 1 1 1 1 1 1 1 3 4 1 1 1 1 1 1 1 1 1 1 1 4 4 1 1 1 1 1 1 1 1 2 1 1 1 4 1 1 1 1 1 1 1 1 2 1 1 2 4 1 1 1 1 1 1 1 1 2 1 1 3 4 1 1 1 1 1 1 1 1 2 1 1 4 4 1 1 1 1 1 1 1 1 3 1 1 1 4 1 1 1 1 1 1 1 1 3 1 1 2 4 1 1 1 1 1 1 1 1 3 1 1 3 4 1 1 1 ...
output:
TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE ...
result:
ok 65536 lines
Test #8:
score: 0
Accepted
time: 5ms
memory: 3648kb
input:
59049 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 5 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 5 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 5 1 1 1 1 1 1 1 1 1 1 1 2 1 1 3 5 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 5 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 5 1 1 1 1 1 1 1 1 1 1 1 3 1 1 3 5 1 1 ...
output:
TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE ...
result:
ok 59049 lines
Subtask #3:
score: 1
Accepted
Test #9:
score: 1
Accepted
time: 4ms
memory: 3564kb
input:
1000 10 1 1 68 1 59 11 1 58 23 1 84 8 1 93 37 1 60 53 1 7 98 1 27 53 1 63 45 1 22 78 10 1 4 24 1 100 14 1 2 87 1 99 35 1 28 95 1 92 9 1 93 79 1 18 97 1 46 4 1 60 98 10 1 8 83 1 78 56 1 41 83 1 73 48 1 73 12 1 9 33 1 80 73 1 48 30 1 73 91 1 100 74 10 1 83 53 1 86 40 1 85 80 1 82 63 1 10 90 1 39 42 1 ...
output:
NIE NIE TAK NIE NIE NIE NIE NIE TAK NIE TAK NIE NIE NIE NIE NIE TAK TAK NIE NIE TAK TAK TAK TAK NIE NIE TAK NIE NIE NIE TAK NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE TAK TAK NIE TAK NIE NIE TAK NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE TAK ...
result:
ok 1000 lines
Test #10:
score: 0
Accepted
time: 3ms
memory: 3536kb
input:
100 100 1 100 52 1 6 43 1 74 8 1 66 97 1 55 74 1 99 8 1 24 3 1 72 37 1 24 59 1 69 1 1 74 76 1 2 42 1 74 15 1 74 64 1 9 39 1 93 5 1 24 80 1 2 57 1 12 15 1 5 81 1 74 34 1 51 79 1 88 88 1 20 55 1 12 31 1 9 2 1 6 36 1 71 30 1 2 67 1 84 94 1 77 99 1 46 25 1 100 87 1 4 22 1 83 27 1 60 93 1 73 9 1 66 74 1 ...
output:
NIE TAK TAK TAK TAK NIE NIE TAK NIE TAK TAK TAK TAK NIE NIE NIE NIE TAK TAK TAK NIE NIE TAK TAK NIE TAK TAK NIE NIE TAK TAK NIE TAK TAK TAK NIE TAK TAK TAK TAK TAK NIE TAK TAK TAK TAK NIE TAK TAK TAK TAK NIE NIE NIE NIE TAK NIE TAK TAK TAK TAK NIE NIE NIE TAK TAK TAK TAK TAK TAK NIE TAK TAK TAK NIE ...
result:
ok 100 lines
Test #11:
score: 0
Accepted
time: 4ms
memory: 3704kb
input:
100 13 1 35 43 1 3 56 1 11 93 1 1 44 1 1 11 1 73 2 1 98 13 1 90 81 1 25 60 1 3 39 1 85 74 1 74 15 1 49 17 74 1 71 78 1 98 16 1 1 42 1 85 60 1 74 57 1 81 80 1 16 33 1 1 42 1 1 23 1 9 63 1 83 68 1 5 90 1 26 6 1 84 13 1 4 48 1 82 45 1 83 51 1 45 55 1 71 74 1 13 81 1 4 21 1 3 67 1 20 2 1 100 94 1 68 90 ...
output:
TAK NIE NIE TAK NIE NIE TAK TAK TAK NIE NIE NIE NIE TAK TAK TAK TAK NIE TAK NIE NIE TAK NIE NIE TAK NIE NIE TAK TAK TAK NIE TAK NIE NIE NIE TAK NIE TAK NIE NIE TAK NIE TAK NIE TAK TAK NIE TAK NIE NIE NIE TAK TAK TAK TAK NIE TAK TAK TAK NIE TAK TAK TAK TAK TAK NIE TAK NIE TAK TAK NIE TAK TAK NIE TAK ...
result:
ok 100 lines
Subtask #4:
score: 1
Accepted
Test #12:
score: 1
Accepted
time: 10ms
memory: 3532kb
input:
1000 100 1 307910 126815 1 994012 122166 1 301862 169065 1 965915 871701 1 891463 774491 1 298959 665113 1 950999 419352 1 902632 597953 1 501011 215761 1 2336 722655 1 978151 269421 1 352310 325893 1 172116 26866 1 263019 138600 1 8956 413794 1 974353 714012 1 154368 176850 1 3080 155206 1 951949 5...
output:
NIE NIE NIE TAK TAK NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE TAK NIE NIE NIE TAK NIE TAK NIE TAK TAK NIE TAK NIE TAK NIE TAK TAK TAK NIE TAK TAK NIE TAK TAK TAK NIE NIE NIE NIE TAK NIE NIE NIE TAK NIE TAK NIE TAK NIE TAK TAK NIE NIE TAK NIE NIE NIE TAK TAK TAK NIE NIE NIE NIE NIE NIE TAK NIE NIE TAK ...
result:
ok 1000 lines
Test #13:
score: 0
Accepted
time: 15ms
memory: 3644kb
input:
100 498 1 845469 537552 1 847084 369173 1 936358 364896 1 947545 97685 1 816248 494385 1 873676 280122 1 349417 354771 1 56188 282098 1 936938 282656 1 165164 366637 1 937922 509813 1 953179 628374 1 935252 381049 1 204941 270623 1 945153 810187 1 595417 362739 1 17136 638262 1 201831 292573 1 67139...
output:
NIE NIE NIE NIE NIE TAK NIE TAK NIE NIE NIE NIE TAK NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE TAK TAK NIE NIE TAK NIE NIE NIE NIE NIE TAK NIE TAK NIE NIE NIE TAK TAK TAK NIE NIE NIE NIE TAK TAK NIE NIE TAK NIE TAK NIE TAK TAK NIE TAK NIE TAK TAK NIE NIE NIE NIE NIE NIE NIE NIE ...
result:
ok 100 lines
Test #14:
score: 0
Accepted
time: 17ms
memory: 3724kb
input:
10 10000 1 345330 961739 1 302269 863499 1 49502 890628 1 199134 97828 1 251819 145868 1 304719 824160 1 284161 171336 1 380092 102764 1 971079 805456 1 891721 764268 1 10863 421950 1 864325 617900 1 245071 503748 1 873022 513288 1 250622 806721 1 250618 598359 1 994245 139505 1 899277 500551 1 2347...
output:
NIE NIE NIE TAK NIE NIE TAK NIE NIE NIE
result:
ok 10 lines
Test #15:
score: 0
Accepted
time: 13ms
memory: 3920kb
input:
1000 8 1 18666 378401 1 675740 38654 1 996319 255428 1 487945 492092 1 465 759545 1 183453 229606 1 673210 566636 1 420 315856 68 1 992076 566483 1 241634 538255 1 922310 957430 1 29674 345476 1 200700 299443 1 228074 596580 1 228091 105959 1 282227 917946 1 518638 233819 1 257247 397411 1 599046 75...
output:
TAK NIE NIE NIE TAK NIE NIE NIE NIE NIE TAK TAK NIE TAK NIE NIE NIE NIE NIE TAK NIE NIE NIE TAK NIE NIE TAK NIE TAK NIE TAK NIE NIE NIE NIE NIE NIE TAK NIE NIE TAK NIE TAK NIE NIE NIE NIE NIE NIE TAK TAK TAK TAK NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE TAK NIE TAK NIE NIE ...
result:
ok 1000 lines
Subtask #5:
score: 1
Accepted
Test #16:
score: 1
Accepted
time: 143ms
memory: 3572kb
input:
1000 1000 1 389319 50957 1 207008 787071 1 773875 124587 1 655902 560620 1 765401 238491 1 642145 909635 1 714215 176196 1 851525 922400 1 6116 80624 1 650259 270474 1 751830 603102 1 681110 649308 1 13802 474502 1 986157 140655 1 849488 592811 1 686532 272467 1 173016 736714 1 366721 925180 1 86870...
output:
NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE TAK TAK NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE TAK NIE TAK NIE NIE NIE TAK NIE TAK NIE NIE TAK TAK NIE NIE NIE TAK TAK TAK TAK TAK NIE TAK NIE NIE NIE NIE NIE TAK NIE NIE NIE TAK TAK NIE TAK NIE TAK NIE TAK TAK NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE TAK ...
result:
ok 1000 lines
Test #17:
score: 0
Accepted
time: 155ms
memory: 3828kb
input:
100 4998 1 909892 785211 1 266100 413990 1 590591 564137 1 976748 780926 1 239873 319576 1 11624 258299 1 9886 714388 1 938542 672293 1 867653 856428 1 909234 28974 1 67244 223373 1 140520 12063 1 82906 209739 1 65307 367659 1 3490 885547 1 122138 235420 1 871248 487422 1 6706 195484 1 751806 115490...
output:
NIE NIE NIE NIE TAK TAK TAK NIE NIE NIE TAK NIE NIE NIE NIE NIE TAK NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE TAK NIE NIE NIE NIE TAK NIE TAK NIE NIE TAK NIE NIE NIE TAK NIE NIE NIE NIE TAK NIE NIE TAK NIE NIE NIE NIE NIE NIE TAK NIE TAK NIE TAK NIE NIE NIE NIE NIE TAK NIE TAK ...
result:
ok 100 lines
Test #18:
score: 0
Accepted
time: 214ms
memory: 5120kb
input:
10 100000 1 734373 363963 1 93727 471621 1 754038 959188 1 745004 339038 1 9569 777328 1 708041 385546 1 758206 945108 1 757136 628511 1 3057 495828 1 183630 172232 1 111580 127341 1 999642 92165 1 957826 894112 1 171936 165678 1 738805 994407 1 480472 596362 1 216863 598286 1 214216 868476 1 468911...
output:
NIE TAK TAK NIE NIE NIE TAK NIE TAK NIE
result:
ok 10 lines
Test #19:
score: 0
Accepted
time: 170ms
memory: 5164kb
input:
10000 4 1 967461 944538 1 826253 882424 1 847636 595644 1 228925 447670 19 1 555436 908500 1 7354 347801 1 368908 939225 1 545733 421569 1 48475 365961 1 382922 7967 1 960072 387583 1 379795 111678 1 381362 445451 1 80946 133848 1 353335 987338 1 416359 611875 1 973418 530819 1 368792 103284 1 37864...
output:
NIE NIE NIE NIE TAK NIE TAK NIE NIE NIE NIE TAK TAK TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK TAK NIE TAK NIE TAK NIE NIE NIE NIE NIE NIE NIE TAK TAK NIE TAK NIE NIE NIE NIE TAK TAK NIE NIE TAK NIE NIE NIE TAK TAK NIE NIE NIE NIE TAK TAK TAK NIE TAK NIE TAK NIE NIE NIE NIE ...
result:
ok 10000 lines
Subtask #6:
score: 1
Accepted
Test #20:
score: 1
Accepted
time: 8ms
memory: 3532kb
input:
1000 90 4 199 71 3 4 136 1 198 103 12 2 49 7 138 190 13 172 1 6 94 169 18 106 189 14 199 190 5 4 44 7 4 161 10 176 10 3 170 82 1 19 26 5 198 63 2 197 190 11 199 190 2 94 83 15 20 5 9 198 156 6 66 190 1 193 1 10 197 134 1 115 29 6 11 114 7 11 183 12 170 106 1 200 190 2 11 83 15 195 76 10 104 23 8 61 ...
output:
NIE TAK NIE NIE TAK TAK NIE TAK TAK NIE TAK NIE NIE NIE NIE TAK NIE NIE NIE NIE TAK NIE TAK NIE TAK NIE NIE TAK TAK NIE NIE TAK TAK TAK TAK NIE NIE NIE TAK NIE NIE TAK TAK NIE NIE NIE TAK TAK NIE TAK TAK TAK NIE NIE NIE TAK NIE NIE TAK NIE TAK TAK NIE TAK TAK NIE NIE TAK TAK NIE NIE TAK NIE NIE NIE ...
result:
ok 1000 lines
Test #21:
score: 0
Accepted
time: 19ms
memory: 3640kb
input:
100 939 10 197 14 1 139 7 3 113 85 7 92 32 5 5 131 3 197 192 1 7 176 4 83 188 3 149 22 10 46 188 4 197 25 12 102 191 15 88 22 15 9 138 13 109 163 1 197 31 1 82 62 6 195 63 1 174 159 8 80 60 6 46 191 2 75 39 5 92 199 6 192 8 15 78 7 13 87 102 3 196 69 9 194 197 3 56 55 4 39 120 12 135 129 8 78 89 13 ...
output:
TAK TAK TAK TAK TAK TAK TAK NIE TAK TAK TAK NIE NIE NIE TAK NIE TAK TAK TAK TAK NIE TAK NIE TAK NIE TAK TAK TAK TAK TAK TAK TAK TAK NIE TAK TAK TAK NIE NIE NIE TAK TAK TAK TAK TAK TAK NIE TAK TAK NIE TAK NIE TAK TAK NIE TAK TAK TAK TAK TAK NIE NIE NIE NIE TAK TAK TAK TAK NIE NIE NIE NIE NIE TAK TAK ...
result:
ok 100 lines
Test #22:
score: 0
Accepted
time: 5ms
memory: 3788kb
input:
10 9444 13 161 155 10 176 184 7 20 44 6 1 17 7 99 125 7 58 200 4 191 34 19 91 90 7 142 130 3 171 127 6 23 172 6 37 175 13 6 88 17 157 15 15 153 122 1 176 3 5 159 27 6 1 191 17 22 169 7 175 145 10 196 127 1 168 12 7 195 83 2 167 174 10 93 45 9 148 79 2 199 190 3 180 104 1 14 95 2 6 2 8 166 50 6 200 2...
output:
NIE NIE TAK NIE TAK NIE TAK NIE NIE NIE
result:
ok 10 lines
Test #23:
score: 0
Accepted
time: 19ms
memory: 3804kb
input:
1000 15 1 182 180 1 179 20 1 181 103 2 6 67 1 186 103 9 133 104 6 179 103 1 6 104 6 179 166 10 132 20 1 182 160 14 111 180 1 179 166 6 6 166 9 6 20 28 4 200 175 7 1 163 7 12 187 9 149 175 3 163 69 10 13 163 5 163 200 8 200 63 4 200 200 7 65 72 3 5 31 13 80 15 3 12 175 2 200 13 2 200 95 1 200 72 1 76...
output:
NIE NIE TAK NIE TAK NIE TAK TAK NIE NIE NIE NIE NIE TAK NIE TAK TAK TAK NIE TAK NIE TAK NIE NIE TAK NIE TAK NIE NIE TAK TAK TAK NIE TAK NIE NIE TAK TAK NIE NIE TAK TAK NIE TAK TAK NIE NIE NIE NIE TAK NIE NIE NIE TAK TAK NIE NIE TAK NIE NIE TAK NIE TAK TAK NIE NIE TAK TAK NIE TAK NIE NIE TAK NIE TAK ...
result:
ok 1000 lines
Subtask #7:
score: 1
Accepted
Test #24:
score: 1
Accepted
time: 0ms
memory: 3508kb
input:
1000 96 430201 72 21 426540 300 141 174329 228 263 513662 26 38 331990 295 245 144745 32 88 55203 26 166 721822 6 274 67796 46 208 117984 81 112 55361 7 112 66477 293 68 169172 300 225 54175 34 245 182659 119 136 206881 296 109 25766 5 109 548828 216 114 434396 175 28 18487 233 38 299696 297 68 6712...
output:
TAK NIE TAK NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE TAK NIE NIE NIE NIE NIE TAK TAK NIE NIE NIE NIE NIE NIE TAK TAK TAK NIE NIE TAK NIE NIE TAK TAK NIE NIE TAK NIE NIE NIE NIE NIE TAK NIE NIE NIE TAK TAK NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE TAK NIE ...
result:
ok 1000 lines
Test #25:
score: 0
Accepted
time: 20ms
memory: 3516kb
input:
100 996 200138 273 127 111949 26 72 173483 192 271 491254 7 236 678204 6 253 51182 266 200 681469 123 119 168636 204 73 388719 204 60 571712 211 142 37042 279 234 757198 12 222 5804 27 39 72501 293 28 35628 38 78 182302 2 19 17004 298 265 166428 12 28 165968 290 251 441974 134 232 93232 76 217 32712...
output:
TAK NIE NIE TAK TAK NIE TAK TAK NIE NIE NIE TAK TAK TAK NIE TAK TAK TAK NIE NIE TAK NIE NIE TAK TAK NIE TAK TAK TAK NIE TAK TAK NIE TAK TAK NIE TAK TAK TAK NIE TAK TAK NIE TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK TAK NIE NIE NIE TAK NIE TAK TAK TAK TAK NIE TAK TAK TAK NIE TAK TAK TAK NIE TAK TAK ...
result:
ok 100 lines
Test #26:
score: 0
Accepted
time: 8ms
memory: 3800kb
input:
10 10000 373489 300 233 31196 296 68 40760 227 19 132756 293 9 144753 296 294 412644 287 151 89226 145 12 74391 291 66 82102 229 235 195697 225 138 39528 227 134 353406 300 206 19597 300 4 312809 290 59 234787 47 292 418182 230 88 725936 203 156 25474 281 261 620468 8 96 200445 293 96 435961 183 190...
output:
NIE NIE NIE NIE NIE TAK NIE TAK NIE NIE
result:
ok 10 lines
Test #27:
score: 0
Accepted
time: 13ms
memory: 3764kb
input:
1000 74 232191 221 64 384701 7 143 384553 47 173 680178 34 84 660267 81 62 89820 203 171 293024 8 203 83104 221 173 328139 221 210 21943 110 121 137672 87 123 207397 160 58 197835 167 62 472695 87 127 146305 173 263 170251 217 295 354747 209 203 240695 295 175 336051 173 67 47989 182 171 326995 110 ...
output:
NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE TAK NIE TAK TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE TAK NIE NIE TAK NIE NIE NIE TAK TAK TAK NIE NIE NIE TAK NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE TAK NIE ...
result:
ok 1000 lines
Subtask #8:
score: 1
Accepted
Test #28:
score: 1
Accepted
time: 14ms
memory: 3660kb
input:
1000 100 655744 51219 985650 162132 648664 680647 395102 163354 379082 35149 344875 417238 199876 51219 414681 439755 924095 281822 684742 32325 978912 38850 88826 331127 240311 695775 963046 298188 312848 664893 150334 163355 913735 128482 999056 677183 614239 203793 96548 52931 997988 978912 22739...
output:
NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE TAK TAK NIE NIE TAK NIE NIE TAK NIE NIE TAK NIE NIE NIE TAK NIE TAK NIE TAK TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE TAK NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE TAK NIE TAK TAK NIE NIE TAK NIE NIE NIE TAK NIE NIE NIE NIE ...
result:
ok 1000 lines
Test #29:
score: 0
Accepted
time: 11ms
memory: 3560kb
input:
100 999 436766 896159 299483 559181 364004 871905 802735 127222 645492 93141 931085 903824 606999 895836 828269 13293 982586 298109 70884 929387 635590 851489 775355 817324 782701 26311 301782 34928 992130 460141 125440 998997 473115 78749 991415 171336 36262 999465 122324 100495 998633 891938 75518...
output:
NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE TAK NIE NIE TAK NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE TAK TAK NIE NIE NIE NIE TAK TAK NIE TAK TAK NIE NIE TAK NIE NIE NIE TAK TAK NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE TAK ...
result:
ok 100 lines
Test #30:
score: 0
Accepted
time: 20ms
memory: 3696kb
input:
10 10000 265 29581 644780 453928 320114 687460 652986 442828 506676 101214 282321 227160 466211 950899 251701 521671 96549 911652 484369 21904 438098 618619 316656 206243 5076 680657 667865 382712 1611 119244 153831 996541 39229 152792 392085 636042 536402 346068 421279 147478 20426 382893 16030 267...
output:
NIE NIE TAK NIE NIE NIE TAK NIE NIE TAK
result:
ok 10 lines
Test #31:
score: 0
Accepted
time: 20ms
memory: 3764kb
input:
1000 37 84639 44994 149041 108117 644491 784956 376360 244122 396741 107795 643410 302630 372321 464204 733211 103272 51157 627056 90295 632718 983533 97072 644562 655125 296334 51157 94005 365239 44994 94005 916789 680552 622355 53256 9744 413648 536589 638073 396741 412713 939582 172282 246389 939...
output:
NIE TAK NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE TAK NIE TAK NIE NIE NIE NIE NIE TAK NIE TAK NIE NIE NIE NIE NIE TAK TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE TAK NIE NIE TAK TAK NIE NIE NIE NIE ...
result:
ok 1000 lines
Subtask #9:
score: 1
Accepted
Test #32:
score: 1
Accepted
time: 77ms
memory: 3720kb
input:
1000 396 348366 442203 964755 767480 22049 782536 243563 17844 209872 86124 879963 246750 225829 15272 649416 254294 990384 345519 475396 990432 47702 135688 548436 160410 356198 113161 54034 191891 871000 997386 127873 977601 443531 775091 993155 492792 470478 975024 831459 467972 939011 160410 854...
output:
NIE NIE TAK NIE NIE TAK NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE TAK TAK TAK NIE NIE TAK NIE NIE NIE NIE NIE NIE TAK TAK NIE NIE NIE TAK NIE NIE NIE NIE TAK NIE NIE TAK NIE TAK NIE NIE NIE TAK NIE NIE NIE TAK TAK TAK NIE NIE TAK NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE TAK NIE ...
result:
ok 1000 lines
Test #33:
score: 0
Accepted
time: 91ms
memory: 3724kb
input:
100 3996 438403 7485 778163 21297 44206 915324 278020 578785 692009 67876 997495 399601 303965 17037 801732 952672 214352 770731 124802 905306 726793 154708 429219 479658 192221 9190 392711 216185 875231 532387 309668 119936 309053 264318 136012 914541 667808 17544 727310 616940 50778 502447 398313 ...
output:
TAK TAK NIE TAK TAK NIE NIE NIE NIE TAK NIE TAK TAK NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE TAK NIE TAK NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE TAK TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE TAK NIE TAK NIE TAK TAK NIE NIE NIE ...
result:
ok 100 lines
Test #34:
score: 0
Accepted
time: 80ms
memory: 4188kb
input:
10 40000 176422 10016 507900 479459 136686 300260 109205 887270 752789 321043 63364 852633 274344 294474 59461 66451 770275 562924 103877 63836 977218 362228 411042 309887 501709 937637 178316 617719 934083 671923 60223 61341 964120 460579 145966 189290 181783 818 760797 249007 96245 895932 534009 2...
output:
NIE NIE NIE TAK TAK NIE NIE NIE NIE NIE
result:
ok 10 lines
Test #35:
score: 0
Accepted
time: 58ms
memory: 4420kb
input:
4000 98 500250 37060 747644 773149 128799 527929 259244 966852 702942 76034 678476 498734 240340 584974 815091 7681 641512 527929 298820 103739 285151 447712 998466 799337 187174 857910 301948 248274 857910 415865 222754 10805 747644 848589 16142 291702 730412 562934 586219 292917 690763 423593 3598...
output:
NIE NIE NIE TAK NIE TAK NIE NIE TAK TAK NIE NIE TAK NIE NIE TAK TAK TAK NIE NIE NIE TAK TAK NIE NIE TAK NIE NIE NIE NIE NIE TAK TAK TAK TAK NIE NIE TAK TAK NIE NIE NIE NIE NIE TAK NIE TAK NIE TAK NIE TAK NIE NIE NIE NIE TAK NIE TAK NIE NIE NIE NIE NIE NIE TAK TAK NIE TAK TAK NIE NIE TAK NIE NIE NIE ...
result:
ok 4000 lines
Subtask #10:
score: 1
Accepted
Test #36:
score: 1
Accepted
time: 115ms
memory: 3516kb
input:
100000 10 278260 80659 197064 40601 816778 454028 657277 301508 454028 95797 901839 197064 186865 80658 13973 16924 80658 197064 3515 452819 197064 52393 816779 197064 24606 321077 197064 33369 301508 197064 9 263133 1000000 797104 348096 680805 797104 420886 94890 91162 30734 1 803304 13197 680806 ...
output:
NIE TAK NIE TAK NIE TAK NIE NIE NIE TAK TAK NIE NIE TAK NIE NIE TAK NIE TAK NIE NIE TAK NIE NIE NIE NIE TAK NIE NIE TAK NIE TAK TAK NIE NIE TAK TAK NIE TAK TAK TAK NIE NIE NIE TAK NIE NIE TAK TAK NIE TAK TAK NIE NIE NIE TAK NIE NIE TAK TAK TAK NIE TAK NIE TAK NIE NIE TAK NIE TAK NIE TAK NIE NIE TAK ...
result:
ok 100000 lines
Test #37:
score: 0
Accepted
time: 190ms
memory: 3636kb
input:
1000 996 719781 42539 413450 868613 36792 789787 24921 58531 446111 263491 968213 824366 15434 849052 38138 782325 761464 15532 555819 670886 556538 178360 957376 273984 189966 59901 849544 484042 984235 355321 627898 112269 951749 305301 916365 896929 167057 932092 253653 200239 803851 261715 43025...
output:
NIE NIE TAK TAK NIE NIE TAK NIE NIE NIE NIE NIE NIE TAK NIE TAK NIE TAK NIE TAK NIE NIE NIE NIE NIE TAK NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE TAK NIE TAK NIE TAK NIE TAK NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE TAK NIE TAK TAK NIE NIE NIE ...
result:
ok 1000 lines
Test #38:
score: 0
Accepted
time: 179ms
memory: 3688kb
input:
100 10000 706760 889473 842204 189301 97215 425369 503466 320614 976280 57706 32451 253999 115418 719502 161740 321455 950600 667366 353462 44381 176109 543534 607290 294034 40502 964443 857082 440931 730060 927753 115346 146487 540861 69841 505316 322192 229561 661171 397949 661648 712255 6714 7627...
output:
NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE TAK NIE TAK NIE NIE TAK NIE NIE NIE TAK TAK NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK TAK NIE TAK TAK NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE ...
result:
ok 100 lines
Test #39:
score: 0
Accepted
time: 227ms
memory: 4996kb
input:
10 100000 1098 6603 201840 153655 2185 472117 115328 236 525498 76910 82392 46259 52861 69191 375417 68031 954304 948608 49228 82349 940257 1416 82690 930818 10275 4105 296045 72558 1072 402288 154722 1130 934072 726898 504744 106369 825485 910101 519312 416774 108669 699511 259915 355226 818632 118...
output:
NIE NIE TAK NIE NIE NIE NIE TAK NIE NIE
result:
ok 10 lines
Test #40:
score: 0
Accepted
time: 200ms
memory: 5104kb
input:
10000 18 1353 186539 521430 141948 368957 892849 149738 262888 621808 96515 353647 201192 20475 186539 892849 105477 22427 892849 4934 369693 135467 61058 910366 135467 171770 365632 348645 73830 22427 371637 47274 368958 135467 91109 369960 621808 177675 45831 201192 311009 910367 348645 44935 4583...
output:
TAK TAK NIE NIE TAK NIE TAK TAK NIE NIE NIE TAK TAK NIE NIE TAK TAK TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE TAK TAK NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK TAK NIE NIE TAK TAK NIE NIE NIE NIE NIE NIE TAK ...
result:
ok 10000 lines
Extra Test:
score: 0
Extra Test Passed