QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#698898 | #1244. Tea | TheZone | AC ✓ | 401ms | 9356kb | C++20 | 1003b | 2024-11-01 22:56:55 | 2024-11-01 22:56:56 |
Judging History
answer
#include <bits/stdc++.h>
#define No() return cout<<"NIE\n",void()
typedef long long ll;
using namespace std;
int T,n;
struct vec{
ll x,y;
}s[1000010],t[1000010];
void sol(){
cin>>n;
ll sum=0;
for(int i=0,l,a,b;i<n;i++) cin>>l>>a>>b,s[i]={l,1ll*l*a},t[i]={l,1ll*l*b},sum+=1ll*l*(a-b);
if(sum) No();
sort(s,s+n,[](vec a,vec b){return a.y/a.x>b.y/b.x;});
sort(t,t+n,[](vec a,vec b){return a.y/a.x>b.y/b.x;});
ll ay=0,by=0,ax=0,bx=0;
for(int i=0,j=0;i<n;i++){
bx+=t[i].x,by+=t[i].y;
while(s[j].x+ax<bx) ax+=s[j].x,ay+=s[j].y,j++;
if(ay+(bx-ax)*(s[j].y/s[j].x)<by) No();
}
cout<<"TAK\n";
}
int main(){
ios::sync_with_stdio(0);
cin>>T;
while(T--) sol();
}
/*#include <bits/stdc++.h>
#define No() return cout<<"NIE\n",void()
typedef long long ll;
using namespace std;
int T,n;
struct vec{
ll x,y;
}s[1000010],t[1000010];
void sol(){
cin>>n;
ll sum=0;
cout<<"TAK\n";
}
int main(){
ios::sync_with_stdio(0);
cin>>T;
while(T--) sol();
}*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 5744kb
input:
5 2 2 1 4 2 5 2 2 1 4 3 1 5 4 2 1 5 7 1 7 5 2 1 4 1 1 2 5 3 2 6 4 1 2 3 3 4 5
output:
TAK NIE TAK NIE TAK
result:
ok 5 tokens
Test #2:
score: 0
Accepted
time: 1ms
memory: 5668kb
input:
1 1 1 1 1
output:
TAK
result:
ok "TAK"
Test #3:
score: 0
Accepted
time: 1ms
memory: 5724kb
input:
1 1 1 1 2
output:
NIE
result:
ok "NIE"
Test #4:
score: 0
Accepted
time: 1ms
memory: 5748kb
input:
1 1 1 2 1
output:
NIE
result:
ok "NIE"
Test #5:
score: 0
Accepted
time: 2ms
memory: 5736kb
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 tokens
Test #6:
score: 0
Accepted
time: 2ms
memory: 5672kb
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 tokens
Test #7:
score: 0
Accepted
time: 32ms
memory: 5660kb
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 tokens
Test #8:
score: 0
Accepted
time: 37ms
memory: 5792kb
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 tokens
Test #9:
score: 0
Accepted
time: 65ms
memory: 5728kb
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 tokens
Test #10:
score: 0
Accepted
time: 1ms
memory: 5728kb
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 tokens
Test #11:
score: 0
Accepted
time: 0ms
memory: 5668kb
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 tokens
Test #12:
score: 0
Accepted
time: 3ms
memory: 5780kb
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 tokens
Test #13:
score: 0
Accepted
time: 18ms
memory: 5728kb
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 tokens
Test #14:
score: 0
Accepted
time: 26ms
memory: 5744kb
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 tokens
Test #15:
score: 0
Accepted
time: 36ms
memory: 5824kb
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 tokens
Test #16:
score: 0
Accepted
time: 25ms
memory: 8072kb
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 tokens
Test #17:
score: 0
Accepted
time: 240ms
memory: 5764kb
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 tokens
Test #18:
score: 0
Accepted
time: 281ms
memory: 5884kb
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 tokens
Test #19:
score: 0
Accepted
time: 401ms
memory: 9356kb
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 tokens
Test #20:
score: 0
Accepted
time: 254ms
memory: 9340kb
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 tokens