QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #422850 | #1250. Tokens | Xun_xiaoyao | AC ✓ | 2405ms | 15028kb | C++14 | 1.5kb | 2024-05-27 19:48:55 | 2024-05-27 19:48:55 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
long long Qread()
{
long long x=0;char ch=getchar();
while(ch<'0'||ch>'9') ch=getchar();
while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=getchar();
return x;
}
map<long long,int>G;
int A,B,C,tot;;
long long cnt1[10010][7][7],cnt2[110010][7][7];
int xz[1010][7],nxt[1010][7];
long long tr,ky[1010],pw[1010];
long long f[1010],val[1010];
void solve()
{
map<long long,int>().swap(G);
A=Qread(),B=Qread(),C=Qread();
for(int i=1;i<=A;i++) for(int j=1;j<=B;j++) for(int k=1;k<=C;k++) cnt1[i][j][k]=Qread();
for(int i=1;i<=A;i++) for(int j=1;j<=B;j++) for(int k=1;k<=C;k++) cnt2[i][j][k]=Qread();
pw[1]=1;for(int i=2;i<=B;i++) pw[i]=pw[i-1]*C+1;
tot=1;for(int i=1;i<=B;i++) xz[1][i]=C;
for(int i=1;i<=tot;i++)
{
for(int j=1;j<=B;j++) if(xz[i][j]&&(j==B||xz[i][j]>xz[i][j+1]))
{
tr=ky[i]+pw[j];
if(G.count(tr)) nxt[i][j]=G[tr];
else
{
nxt[i][j]=G[tr]=++tot;ky[tot]=tr;
for(int x=1;x<=B;x++) xz[tot][x]=xz[i][x];
xz[tot][j]--;
}
}else nxt[i][j]=0;
}
memset(f,0,sizeof(f));
for(int x=1;x<=A;x++)
{
for(int i=1;i<=tot;i++) for(int j=1;j<=B;j++) if(nxt[i][j])
f[nxt[i][j]]=max(f[nxt[i][j]],f[i]),val[nxt[i][j]]=val[i]+cnt1[x][j][xz[i][j]]-cnt2[x][j][xz[i][j]];
for(int i=1;i<=tot;i++) f[i]+=val[i];
}
for(int i=1;i<=tot;i++) if(f[i]>0) return printf("NIE\n"),void();
printf("TAK\n");
}
int main()
{
int T=Qread();
while(T--) solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 5788kb
input:
2 2 3 4 2 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 4 2 2 2 2 2 2 1 2 1 1 1 1 1 1 2 1 2 2 2
output:
NIE TAK
result:
ok 2 tokens
Test #2:
score: 0
Accepted
time: 1ms
memory: 5812kb
input:
200 2 2 1 5 3 7 2 0 10 2 5 2 1 2 1 9 1 5 0 9 1 6 2 2 2 9 2 9 3 4 0 2 5 2 6 6 5 4 4 4 3 1 2 2 7 4 5 2 7 1 6 4 1 2 2 4 5 5 3 2 4 7 4 1 2 2 2 3 4 3 5 2 4 1 1 2 2 1 10 3 6 0 10 4 6 1 2 2 5 4 1 9 5 4 1 9 1 2 1 3 2 3 2 2 2 2 5 3 2 1 1 4 5 3 4 3 2 2 1 4 2 6 2 2 1 2 7 2 2 2 7 2 2 2 2 2 ...
output:
NIE TAK NIE NIE TAK NIE TAK TAK TAK TAK TAK NIE TAK NIE NIE NIE NIE TAK TAK TAK TAK TAK NIE TAK TAK TAK TAK NIE TAK TAK TAK TAK NIE TAK TAK TAK TAK NIE NIE TAK NIE NIE NIE TAK TAK NIE TAK TAK TAK NIE TAK NIE TAK NIE TAK NIE TAK NIE NIE TAK NIE TAK NIE NIE TAK TAK TAK TAK TAK TAK TAK NIE TAK NIE TAK ...
result:
ok 200 tokens
Test #3:
score: 0
Accepted
time: 1ms
memory: 5844kb
input:
115 2 3 3 1 1 2 2 1 1 0 2 1 1 1 4 4 1 2 5 1 0 0 0 1 1 2 2 1 2 1 0 1 4 3 2 1 4 4 1 2 2 3 16 2 0 2 8 0 4 4 4 10 3 2 8 5 0 4 7 1 7 4 4 10 2 3 3 3 3 5 2 4 2 2 5 2 1 1 3 2 1 4 3 4 0 1 1 2 6 2 2 0 0 5 2 2 2 0 2 1 3 1 3 1 7 3 3 0 2 0 1 4 0 1 3 7 3 3 4 0 3 2 5 2 3 3 10 17 2 0 6 2 4 7 5 16 0 5 4 ...
output:
TAK TAK NIE NIE NIE NIE NIE TAK TAK NIE NIE TAK TAK TAK NIE NIE TAK NIE NIE TAK NIE TAK NIE NIE NIE NIE NIE NIE NIE TAK TAK NIE TAK NIE NIE TAK TAK NIE NIE TAK TAK NIE TAK NIE TAK TAK TAK TAK NIE TAK NIE NIE TAK TAK NIE NIE TAK TAK TAK TAK NIE TAK TAK TAK TAK NIE TAK NIE NIE NIE NIE NIE TAK NIE NIE ...
result:
ok 115 tokens
Test #4:
score: 0
Accepted
time: 4ms
memory: 5904kb
input:
2001 2 2 3 26 12 4 14 6 9 9 16 0 18 8 2 20 11 3 17 9 11 6 7 1 18 19 2 2 3 3 70 54 47 34 77 83 161 46 26 26 73 41 30 150 26 27 57 4 95 110 18 40 61 10 120 13 47 56 40 30 33 29 80 80 65 105 3 3 3 26 26 26 60 34 41 45 15 2 64 36 34 7 10 59 63 8 21 44 35 37 22 30 47 20 46 29 7 34 28 45 40 31 20...
output:
TAK NIE NIE TAK TAK TAK NIE TAK NIE TAK TAK TAK TAK NIE TAK TAK TAK NIE NIE TAK NIE TAK NIE NIE NIE TAK NIE TAK TAK TAK TAK TAK NIE NIE NIE NIE TAK NIE TAK TAK TAK TAK TAK TAK NIE NIE NIE TAK TAK TAK TAK NIE NIE NIE NIE TAK NIE NIE NIE TAK TAK NIE TAK NIE TAK NIE NIE NIE TAK TAK TAK TAK TAK NIE NIE ...
result:
ok 2001 tokens
Test #5:
score: 0
Accepted
time: 89ms
memory: 15028kb
input:
1 10000 6 6 43578399858 276577357085 194221200249 57940632350 224546738290 59106507005 230956258192 484800079372 152733743153 32934445753 326774448195 278814824945 285975529824 73185635547 150426544708 144970230484 159451341218 124949676935 203083958263 255144148409 223153426808 320996002041 4580471...
output:
NIE
result:
ok "NIE"
Test #6:
score: 0
Accepted
time: 49ms
memory: 12876kb
input:
1 10000 6 5 909173377100 443844303891 357767845523 472908352379 429131700596 193504658127 722571970088 115405055602 486085666609 248923963333 376371150735 315886567721 501864089906 676732318769 264294285745 464600280037 488077465860 456562370955 582180385326 337180284691 415245852496 592149814701 84...
output:
NIE
result:
ok "NIE"
Test #7:
score: 0
Accepted
time: 56ms
memory: 12872kb
input:
1 10000 6 5 864096542511 701711814143 1000000000000 1000000000000 835071127148 999175865746 1000000000000 1000000000000 603124568990 1000000000000 1000000000000 788258798239 762191339372 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 601779745244 904073213998 100...
output:
TAK
result:
ok "TAK"
Test #8:
score: 0
Accepted
time: 85ms
memory: 12984kb
input:
1 10000 6 6 355340003111 1000000000000 381152951719 921912830388 562302050787 422386280492 503844369764 726739008974 635360473687 321244694647 286434957093 501195076876 595036203137 282859842743 159176858448 282517934597 696487997100 559154229385 569469241653 713103473990 685588750645 773790810966 6...
output:
TAK
result:
ok "TAK"
Test #9:
score: 0
Accepted
time: 82ms
memory: 12908kb
input:
1 10000 6 6 353422665990 292148069826 212472146211 360341041432 158395988594 106939737255 343702562851 114498895873 205008676421 171692581728 176786392204 96743076844 35752404245 272866921093 236550047137 134574921024 135137916355 219003229128 48109450363 146259552514 114385806006 121438240660 14088...
output:
TAK
result:
ok "TAK"
Test #10:
score: 0
Accepted
time: 47ms
memory: 14852kb
input:
1 10000 5 6 0 49598049110 250777208005 75399727333 35810867175 136701947166 67586495864 114046013744 86685947387 79485303112 110565731242 91645170060 41558493410 90070152784 78273834994 71826510562 38807225827 48784075658 154179337135 60012208603 98010375140 147327507453 66027415173 120424782391 694...
output:
TAK
result:
ok "TAK"
Test #11:
score: 0
Accepted
time: 43ms
memory: 12860kb
input:
1 10000 5 6 29077606979 118452003333 83163713024 81198032193 4911479530 92897657060 49746170617 43769709500 92731282450 27677092894 123855931684 50954410159 5645639356 73430045558 63354391748 100551212691 32317418785 50334388770 53117064893 73929898513 22903026067 17135585318 49351884910 80134543831...
output:
TAK
result:
ok "TAK"
Test #12:
score: 0
Accepted
time: 86ms
memory: 14972kb
input:
1 10000 6 6 131233629178 116972873618 74385936023 89336364269 36913189456 91673423958 13463856858 53732793916 91686922777 61053583727 73702564743 69553548125 57885967578 91936712190 97363539920 102809238205 40452816508 31242062447 89192801907 44814467532 54432281809 17444599437 86398926403 102269651...
output:
NIE
result:
ok "NIE"
Test #13:
score: 0
Accepted
time: 88ms
memory: 12852kb
input:
1 10000 6 6 14086866132 34680576041 28574605260 21690341927 27049762045 45781016920 20654393289 28651747059 29189299416 36966339151 17897224090 29311796997 18535915746 6422411162 32462671231 58972822735 25955862737 28708319922 42911807250 23940733020 15142320002 15646520584 16174223394 15802728878 2...
output:
TAK
result:
ok "TAK"
Test #14:
score: 0
Accepted
time: 84ms
memory: 14972kb
input:
1 10000 6 6 60361847947 28178288314 62514314217 6473427213 55774560309 7462799787 28940953443 0 9198368418 64602693585 60578526083 728513521 14765461441 32819838123 20337394212 17538275601 31381858696 20224501640 9192697662 54261634305 3569630998 44401919304 16279837437 28003863785 40425676544 0 0 8...
output:
NIE
result:
ok "NIE"
Test #15:
score: 0
Accepted
time: 85ms
memory: 14972kb
input:
1 10000 6 6 935361988984 157310381314 250131869896 313231974508 656887393037 648089348228 528847698307 972779355533 1000000000000 267386553030 361046369687 302178104645 286718291001 490215785091 333035026171 1000000000000 104516717390 224600754931 481703046109 785477771465 359029997048 308159926881 ...
output:
TAK
result:
ok "TAK"
Test #16:
score: 0
Accepted
time: 89ms
memory: 12848kb
input:
1 10000 6 6 363286138656 148155111428 365482715746 241359524585 662849543054 106882592645 882686126951 408049232186 168005357990 194417346404 409391078545 425015351831 416340541360 405547609708 296018463372 178562755611 437608872055 164111067865 82660267254 305639052761 563225432600 313389390517 422...
output:
NIE
result:
ok "NIE"
Test #17:
score: 0
Accepted
time: 81ms
memory: 14964kb
input:
1 10000 6 6 306609386644 645505427159 1000000000000 386322899686 409084282621 811498859589 958991431749 542727341625 254720511134 238318747503 837672434281 123180432566 793824696808 863496326272 1000000000000 505456844324 287477011793 659426224903 516194795275 850006336384 1000000000000 100000000000...
output:
TAK
result:
ok "TAK"
Test #18:
score: 0
Accepted
time: 86ms
memory: 12928kb
input:
1 10000 6 6 999999999999 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 813103682051 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 518709648801 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 10000000000...
output:
NIE
result:
ok "NIE"
Test #19:
score: 0
Accepted
time: 88ms
memory: 12856kb
input:
1 10000 6 6 623776760159 969647275176 244923030035 107299970002 551551039298 687944059277 85333680698 1000000000000 919277591476 257992743428 358455250504 574103921688 754330137976 561782254543 709771862128 714094357582 238704368098 230251121403 873512258419 189361467301 141675674105 546901013758 98...
output:
NIE
result:
ok "NIE"
Test #20:
score: 0
Accepted
time: 83ms
memory: 12840kb
input:
1 10000 6 6 10362311958 36237438096 18290162364 967000323 27524647360 8203220270 32394438410 50393557010 60961770414 14660822367 37369192663 64188706240 73469374302 31239364730 20540955844 13079263050 13040127707 39508568960 32147303284 25731324357 56194147030 85300973842 52756362409 40673878451 176...
output:
TAK
result:
ok "TAK"
Test #21:
score: 0
Accepted
time: 91ms
memory: 12856kb
input:
1 10000 6 6 87431202878 136710878520 155687719171 160991724063 44506367023 37653420945 142412820561 86381045215 201351384578 43163033801 34898077460 33625015874 204602208640 100127879612 210090087937 85295945305 154945084238 95997848032 129626110543 83392204791 118968532144 142707180611 58780029039 ...
output:
TAK
result:
ok "TAK"
Test #22:
score: 0
Accepted
time: 82ms
memory: 12984kb
input:
1 10000 6 6 105336686945 133121284182 57663870963 252277899543 103903675782 65645578460 72102613008 190756432876 55430130942 233569892307 69805072238 105132901690 156303419664 32602625356 125687911157 106851011300 53976631169 82656426073 125444277439 40542465005 130574214992 94913063018 66393842229 ...
output:
NIE
result:
ok "NIE"
Test #23:
score: 0
Accepted
time: 81ms
memory: 14964kb
input:
1 10000 6 6 28811688882 8196772811 40681983684 18505839595 56867163944 39016345751 6277028317 70318464791 411741140 32256566619 20663788235 29345624075 32992421987 21303889830 88907724679 54868811934 3077598427 17138388139 3415253007 34726642960 31714902567 79687786184 69056435772 5682510717 5604518...
output:
TAK
result:
ok "TAK"
Test #24:
score: 0
Accepted
time: 88ms
memory: 14956kb
input:
1 10000 6 6 47708798158 22154218898 26348081577 0 14857792909 60175449107 73178801531 6719581288 41299595077 127878650969 30833667351 61014951472 10006633529 144477623535 69868207019 97737147578 151145208071 31751441186 28875558227 68398534594 105408945061 50716534552 83129803647 56956676970 1142605...
output:
NIE
result:
ok "NIE"
Test #25:
score: 0
Accepted
time: 534ms
memory: 5940kb
input:
1815 6 6 6 797846058 1001707859 1115654529 853364749 0 593089967 1567617517 1844774004 1311100192 1468231507 570790473 283817658 1723780283 676477358 1263316152 503891944 558810829 507258046 1089107042 1548358492 705743955 884930959 1983580836 506816586 1777842532 1405947313 585217305 627004880 1296...
output:
TAK NIE TAK NIE NIE TAK NIE NIE NIE TAK TAK NIE TAK NIE TAK TAK TAK NIE TAK NIE TAK NIE NIE NIE TAK NIE NIE TAK TAK TAK TAK TAK NIE NIE TAK NIE TAK TAK TAK TAK TAK NIE TAK TAK NIE TAK NIE NIE TAK TAK TAK NIE TAK NIE NIE TAK NIE NIE NIE TAK TAK NIE NIE NIE NIE TAK NIE TAK NIE NIE TAK TAK TAK NIE TAK ...
result:
ok 1815 tokens
Test #26:
score: 0
Accepted
time: 516ms
memory: 5884kb
input:
1825 6 6 6 1 1 0 1 0 0 2 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 4 0 1 0 2 0 0 0 1 1 0 0 0 0 0 2 0 1 1 0 1 0 0 0 0 0 0 0 1 1 2 1 2 1 3 0 0 0 2 0 1 1 0 0 0 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 0 1 1 3 2 0 0 0 0 0 1 0 0 0 1 2 0 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 3 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 ...
output:
NIE NIE TAK NIE NIE NIE NIE NIE TAK NIE NIE NIE TAK TAK NIE TAK TAK TAK TAK NIE TAK TAK NIE TAK NIE TAK TAK NIE TAK TAK NIE NIE NIE TAK NIE NIE TAK NIE TAK NIE TAK NIE TAK NIE TAK TAK NIE NIE NIE NIE NIE TAK TAK NIE NIE NIE NIE NIE TAK NIE TAK TAK TAK NIE NIE TAK TAK TAK TAK NIE TAK NIE TAK NIE NIE ...
result:
ok 1825 tokens
Test #27:
score: 0
Accepted
time: 180ms
memory: 5960kb
input:
400 29 6 6 456981117 772289129 133832681 560525818 657301263 828445136 351918962 1103039244 531118227 231831454 774309520 336400108 820239929 246284181 362104461 613339551 572917659 533662264 192072823 605758379 638409024 432155769 171501629 387882842 491251393 142659431 278941622 174928595 32288875...
output:
NIE NIE TAK TAK NIE NIE TAK NIE NIE NIE NIE TAK NIE NIE TAK TAK TAK NIE TAK TAK NIE TAK NIE TAK TAK NIE NIE TAK NIE TAK TAK TAK NIE TAK NIE TAK TAK NIE TAK TAK NIE NIE NIE TAK TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE TAK TAK TAK TAK NIE NIE NIE NIE NIE TAK TAK NIE TAK TAK TAK NIE TAK TAK TAK ...
result:
ok 400 tokens
Test #28:
score: 0
Accepted
time: 129ms
memory: 5976kb
input:
203 57 6 6 1273100905 978194758 1863041632 887631659 2019586158 210478206 619772608 1974852734 1254129592 756993879 2487542642 1641758600 677372455 1041365374 1287794137 1771210140 152025445 1043251068 828404861 1142519529 1833024606 289418109 1274709930 686236009 1188730730 1253743296 956716458 438...
output:
NIE NIE NIE TAK NIE NIE NIE TAK NIE NIE NIE TAK TAK NIE NIE TAK NIE TAK TAK NIE NIE TAK NIE NIE TAK TAK TAK TAK NIE TAK NIE NIE TAK TAK NIE NIE TAK NIE NIE TAK NIE TAK NIE NIE TAK TAK TAK TAK NIE TAK TAK TAK NIE NIE TAK NIE NIE TAK TAK NIE TAK TAK TAK TAK NIE NIE NIE NIE TAK TAK NIE NIE NIE TAK TAK ...
result:
ok 203 tokens
Test #29:
score: 0
Accepted
time: 86ms
memory: 5992kb
input:
49 288 6 6 1258588376 2436359807 911468325 1562947827 1490172920 584793449 515720332 1855047454 1333779513 2038089754 883366695 657628354 1414069606 821994769 1675103238 2131558014 312294043 1212095877 819178651 2244957853 659923682 882287332 1485213828 1426687343 375483811 405957752 1260839520 9663...
output:
NIE TAK NIE TAK TAK TAK TAK NIE TAK TAK TAK NIE TAK TAK NIE NIE NIE NIE TAK NIE TAK TAK NIE NIE NIE TAK NIE TAK TAK TAK NIE NIE NIE TAK NIE NIE NIE TAK TAK TAK NIE TAK NIE NIE TAK NIE NIE TAK NIE
result:
ok 49 tokens
Test #30:
score: 0
Accepted
time: 79ms
memory: 8308kb
input:
14 807 6 5 300749013 803171432 369019414 767984434 238170052 218290453 439329181 755070359 257863131 421660840 685977929 221884507 476293825 332217772 182743709 215809425 186267375 526587550 61076674 560851805 474545137 492432369 121181169 473306917 370462977 468516137 389341626 317968488 697470943 ...
output:
NIE NIE NIE TAK NIE TAK TAK TAK TAK TAK TAK TAK TAK TAK
result:
ok 14 tokens
Test #31:
score: 0
Accepted
time: 72ms
memory: 8500kb
input:
5 2737 6 5 101393557 166987730 28795960 69565639 54064984 204362015 27471170 91475229 136658215 105860259 240446815 70165016 146970915 106599641 80052798 167876567 47106184 96674229 137979084 100034035 177081887 6951344 88769300 89458591 54649545 167960277 95186681 98408869 100887511 88003070 20275...
output:
TAK TAK NIE TAK TAK
result:
ok 5 tokens
Test #32:
score: 0
Accepted
time: 0ms
memory: 14908kb
input:
1 10000 1 6 156006294958 101020430196 53571476717 84709405754 73683788705 118281748148 91841940185 72809428851 28429322866 48088598222 81873071624 41903531944 36755339468 84399199783 59124806398 196959207058 72419328293 33922135619 29733275648 100275522825 104692490953 93407311834 83926990002 244...
output:
TAK
result:
ok "TAK"
Test #33:
score: 0
Accepted
time: 0ms
memory: 12812kb
input:
1 10000 1 6 128986696257 39188707514 103102201736 67969962581 125876257250 106211910073 66888729844 112344540341 103607491621 19958237007 54340715326 137442462315 81583369805 118994860569 48930882194 26546190810 91376995421 29418077633 48234233515 3888273032 54456407291 52315273623 9435882182 175...
output:
NIE
result:
ok "NIE"
Test #34:
score: 0
Accepted
time: 3ms
memory: 12740kb
input:
1 10000 1 6 10938516189 26186233937 45877764988 46841914260 29640627811 44637027233 32167992667 23900210309 46350483937 43884924112 21202828555 17715176032 34642781680 31203839187 45154206055 67072991639 6910865741 38444758222 52365732570 23989864387 48873852983 31207906721 49794497524 3392661767...
output:
TAK
result:
ok "TAK"
Test #35:
score: 0
Accepted
time: 6ms
memory: 12860kb
input:
1 10000 6 1 38228548687 66127858060 24904430543 27795292927 34331720695 29422434416 83507266066 71679083305 70260260622 44112087967 27472942969 27947885434 289634755079 138085765704 99279233115 81535514145 150798131607 20805874690 88991993253 6757756229 27798861921 31463413324 70089835866 7492936...
output:
NIE
result:
ok "NIE"
Test #36:
score: 0
Accepted
time: 3ms
memory: 12868kb
input:
1 10000 6 1 7914216014 5798887531 0 14469950773 11941503407 0 10274164874 9861903821 914988367 17425263683 20430884602 6668023110 2439140433 22119834263 15240919022 8899583097 12249550492 5931272429 3761495016 9590367072 2761532619 10827759195 5473623627 15775361545 18927552544 14664162424 83377...
output:
NIE
result:
ok "NIE"
Test #37:
score: 0
Accepted
time: 0ms
memory: 12808kb
input:
1 10000 6 1 222248360019 117751457990 106196067397 173592589051 33309369057 88980216418 141358649990 154421011607 53941336498 149935358519 149487024505 110251610139 199074644877 49923794256 103535345240 127965761487 85639877020 77852035939 182988895489 48119910393 61207390558 94795338845 10019326...
output:
TAK
result:
ok "TAK"
Test #38:
score: 0
Accepted
time: 9ms
memory: 5900kb
input:
79 145 2 6 2811482855 0 5334263926 3978443272 8336144970 8956737757 717422142 10488569055 8250899632 3882687201 8818766413 2744606805 6379787105 365096308 7796518063 4844496190 10116838023 7017740400 3234493355 9417269902 14360057679 3475020445 2160535964 7391214472 7158148964 8914623379 730977007...
output:
NIE NIE NIE TAK NIE TAK NIE NIE TAK TAK NIE TAK NIE TAK TAK TAK NIE NIE TAK NIE NIE NIE TAK NIE NIE TAK TAK NIE TAK TAK TAK TAK NIE TAK TAK NIE TAK TAK NIE NIE TAK NIE TAK NIE NIE TAK NIE NIE NIE TAK NIE TAK NIE NIE TAK NIE TAK NIE TAK NIE NIE TAK NIE TAK NIE NIE NIE NIE NIE TAK TAK TAK TAK NIE TAK ...
result:
ok 79 tokens
Test #39:
score: 0
Accepted
time: 4ms
memory: 5840kb
input:
82 118 6 1 630854209 1848701275 605148582 1594105465 1400707172 1992916894 2015520739 2009266579 1859593456 2945228520 2865062765 504979871 2567733177 3278238103 3484569281 4970551115 3218838998 3882487349 2883084967 1123080953 1939120355 3988112448 2378421107 2880231623 1498119172 2711540038 27...
output:
NIE NIE TAK NIE NIE TAK TAK TAK NIE NIE NIE NIE TAK TAK NIE TAK TAK NIE NIE TAK NIE NIE NIE TAK TAK NIE TAK NIE TAK NIE TAK NIE NIE NIE NIE TAK NIE TAK NIE TAK TAK TAK NIE TAK TAK TAK TAK TAK NIE TAK TAK TAK NIE TAK NIE TAK NIE NIE TAK NIE TAK NIE TAK NIE NIE TAK TAK TAK TAK NIE TAK NIE NIE NIE NIE ...
result:
ok 82 tokens
Test #40:
score: 0
Accepted
time: 63ms
memory: 14972kb
input:
1 10000 6 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
TAK
result:
ok "TAK"
Test #41:
score: 0
Accepted
time: 2405ms
memory: 5880kb
input:
10000 1 6 6 81933138010 37834869805 45334215377 29425001341 32659951080 101235680482 93604548040 7043043970 42497072373 28352979712 0 27769234446 62709399748 61545915535 174054119877 100152568729 75015998570 138347886718 59604315302 145615704382 154142216138 76566323783 3835130603 90948245749 335273...
output:
TAK NIE NIE TAK TAK NIE NIE TAK TAK NIE TAK NIE NIE NIE TAK TAK NIE TAK NIE NIE TAK TAK TAK NIE TAK NIE TAK TAK TAK TAK TAK TAK NIE NIE TAK NIE TAK NIE NIE NIE TAK NIE NIE NIE TAK NIE NIE TAK TAK NIE TAK TAK NIE NIE NIE NIE TAK NIE TAK TAK TAK TAK TAK NIE NIE NIE TAK NIE TAK TAK TAK TAK TAK TAK TAK ...
result:
ok 10000 tokens