QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #883618 | #10051. Mi Teleférico | sevenki | 30 | 726ms | 27164kb | C++14 | 1.9kb | 2025-02-05 17:24:25 | 2025-02-05 17:24:26 |
Judging History
answer
#include <bits/stdc++.h>
#define MAXN 2000006
using ll = long long;
using namespace std;
int n,m,p,q;
int ind[MAXN];
int R[MAXN];
int cnt;
struct edge{
int u,v,c;
bool operator<(const edge &b)const{
return c<b.c;
}
}e[MAXN];
struct query{
int l,r,x;
}d[MAXN];
namespace distr{
int lsh[MAXN],tot;
void ins(int x){
lsh[++tot]=x;
}
void init(){
sort(lsh+1,lsh+tot+1);
tot=unique(lsh+1,lsh+tot+1)-lsh-1;
}
int g(int x){
return lower_bound(lsh+1,lsh+tot+1,x)-lsh;
}
}using namespace distr;
int main(){
#ifdef SVK
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
#endif
cin>>n>>m>>p;
for(int i=1;i<=m;i++){
int u,v,c; cin>>u>>v>>c;
e[i]={u,v,c};
ins(c);
}
sort(e+1,e+m+1);
cin>>q;
for(int i=1;i<=q;i++){
cin>>d[i].l>>d[i].r>>d[i].x;
ins(d[i].l);
ins(d[i].r);
}
init();
int cur = 1, rig = 1;
int r=1;
/*
for(int i=1;i<=m;i++){
cerr<<e[i].u<<" "<<e[i].v<<" "<<e[i].c<<"\n";
}
cerr<<"\n\n";*/
for(int l=1;l<=tot;l++){
while(r<l)r++;
while(rig<=m && g(e[rig].c)<=r){
ind[e[rig].v]++;
if(ind[e[rig].v]==1)cnt++;
rig++;
}
while(cur<=m && g(e[cur].c)<l){
ind[e[cur].v]--;
if(ind[e[cur].v]==0)cnt--;
cur++;
}
bool flag = 0;
while(cnt<n-1){
r++;
if(r>tot){
flag = 1; break;
}
while(rig<=m && g(e[rig].c)<=r){
ind[e[rig].v]++;
if(ind[e[rig].v]==1)cnt++;
rig++;
}
}
if(flag)R[l]=-1;
else R[l]=r;
/*
cerr<<"l="<<l<<"\n";
cerr<<"ERR cnt="<<cnt<<"\n";
cerr<<"TABLE:\n";
for(int i=1;i<=n;i++)cerr<<ind[i]<<" ";
cerr<<"\n";
cerr<<"cur="<<cur<<" rig="<<rig<<"\n\n";
*/
}
for(int i=1;i<=q;i++){
if(R[g(d[i].l)]==-1)cout<<"No\n";
else
cout<<(lsh[R[g(d[i].l)]]<=d[i].r ? "Yes\n" : "No\n");
}
/*
for(int i=1;i<=tot;i++){
cerr<<lsh[i]<<" "<<(~R[i] ? lsh[R[i]] : R[i])<<"\n";
}*/
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 0ms
memory: 7760kb
input:
10 50 1000000000 1 2 500000000 1 2 500000000 3 8 973873925 3 7 226575828 2 5 256751110 3 9 545005567 2 5 981976767 6 10 125267845 3 8 973873925 3 4 545005567 1 3 545005567 1 8 973873925 3 9 545005567 1 2 500000000 1 5 125267845 4 10 125267845 1 2 500000000 3 8 681014347 2 5 256751110 3 8 973873925 5...
output:
No Yes No No No No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes No Yes Yes Yes No No No No Yes No No No Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes
result:
ok 50 lines
Test #2:
score: 7
Accepted
time: 0ms
memory: 7756kb
input:
17 50 1000000000 14 16 478286115 5 10 96493653 5 7 252785080 1 4 478286115 12 15 690190561 3 7 478286115 1 15 478286115 3 6 455071193 3 10 939277955 9 15 68268425 14 16 478286115 7 17 478286115 10 14 124831832 8 14 478286115 4 10 478286115 6 12 618245135 6 12 618245135 2 10 96493653 7 12 618245135 7...
output:
Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes No No No No Yes No No Yes No No No Yes Yes Yes Yes Yes Yes No No Yes No No No No Yes No No No Yes Yes Yes No Yes
result:
ok 50 lines
Test #3:
score: 7
Accepted
time: 1ms
memory: 7632kb
input:
10 34 1000000000 1 9 671346137 7 9 315594823 2 4 891638791 1 5 882501266 1 7 859963142 1 7 669179854 2 4 323169905 4 8 163702438 8 10 331215915 3 4 130285193 1 10 142640042 3 5 675511278 2 3 668843790 1 2 999892708 2 3 1605113 3 4 677256724 1 2 148344385 5 6 998380123 4 9 879352989 5 8 823774249 4 6...
output:
No Yes No Yes No Yes Yes No No Yes Yes Yes No No Yes No Yes No No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes No Yes Yes Yes Yes Yes No No Yes No Yes Yes Yes Yes Yes Yes
result:
ok 50 lines
Test #4:
score: 7
Accepted
time: 0ms
memory: 7632kb
input:
26 49 1000000000 12 13 611977488 4 16 272949408 2 7 20520813 4 21 524479777 1 14 2390085 11 19 522877672 6 10 505877270 5 10 7126003 5 12 328214743 2 4 26399349 1 12 979252737 5 23 613045504 6 8 499716348 4 5 994871405 2 3 655026912 3 4 588965854 14 22 348737376 5 6 477716057 4 13 32067215 14 17 659...
output:
Yes No Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes No Yes No Yes Yes No Yes No Yes No No No Yes Yes No Yes Yes Yes No No Yes No No No No Yes No No No No No No Yes Yes No No
result:
ok 50 lines
Test #5:
score: 7
Accepted
time: 0ms
memory: 7628kb
input:
10 34 1000000000 5 8 239531297 4 5 584683265 2 3 870040936 7 10 994154255 1 4 785090306 1 3 619543381 1 2 763150606 7 9 817524870 1 2 422771238 1 5 13314391 4 9 19850108 6 9 254794959 2 7 221675669 7 10 127816592 4 7 571872106 4 6 992549438 4 6 297222565 2 10 746750282 3 8 572131190 1 5 249844389 6 ...
output:
No Yes Yes No Yes Yes No No No Yes No No No No Yes No No No Yes No No No Yes Yes Yes No No No Yes Yes Yes No No Yes Yes No Yes No Yes No Yes No No No Yes Yes No No No No
result:
ok 50 lines
Test #6:
score: 7
Accepted
time: 0ms
memory: 7764kb
input:
10 30 1000000000 5 6 851640558 5 8 603410611 4 5 296977015 1 2 420504212 3 7 728427798 6 9 378529260 1 2 926259966 1 4 527897244 3 4 771901862 8 9 855888110 1 3 510298000 7 10 503223315 1 2 609996425 2 3 943605177 5 8 348557013 2 4 996460998 5 6 375443979 4 5 535698016 2 6 607197713 1 10 27471518 5 ...
output:
Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes No No Yes Yes No Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes No Yes No Yes Yes No No No No Yes Yes
result:
ok 50 lines
Test #7:
score: 7
Accepted
time: 0ms
memory: 7588kb
input:
10 50 1000000000 6 7 179180554 1 5 46594370 6 8 503907400 1 4 703396085 3 4 123570873 1 3 145069235 3 7 956778166 1 8 678109461 8 9 104149168 3 9 468080481 1 2 628112967 3 4 551935548 1 2 827465078 5 7 432464323 1 3 777674996 6 9 220463165 1 3 296236227 5 9 647095589 1 3 54727350 2 4 891427928 7 9 8...
output:
No No No No No Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes No No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes No Yes No Yes Yes No Yes
result:
ok 50 lines
Test #8:
score: 7
Accepted
time: 0ms
memory: 7760kb
input:
20 50 1000000000 2 7 923019986 5 8 888550152 6 20 983952104 1 19 319407158 1 4 725034276 2 20 204391774 12 13 718010617 3 5 844603010 6 10 19359868 1 2 47810856 2 7 172925971 10 17 794403495 3 15 662261652 10 15 941165566 17 20 700944519 3 8 77339287 2 6 438004684 1 5 445171052 5 11 913778836 10 18 ...
output:
Yes Yes No Yes Yes No No No No No Yes No Yes No Yes No No Yes Yes Yes No Yes Yes Yes Yes Yes Yes No No Yes Yes Yes No Yes Yes No No Yes No No No No Yes Yes Yes No No No No Yes
result:
ok 50 lines
Test #9:
score: 7
Accepted
time: 0ms
memory: 7764kb
input:
30 50 1000000000 2 8 274520841 8 9 822994262 4 18 543151019 11 13 832898984 6 10 361362137 2 4 874253291 23 28 715158332 5 8 798217990 7 24 583132960 3 20 371392965 13 16 343193764 7 11 513510613 21 23 711976125 14 17 115399995 6 15 712839555 12 27 364119438 5 19 185901326 10 25 592414172 6 21 71973...
output:
Yes Yes Yes No Yes Yes No No Yes Yes Yes Yes Yes No No Yes No Yes Yes Yes Yes No Yes Yes Yes No Yes No No No Yes No Yes Yes Yes Yes No No Yes No No No No Yes Yes No Yes No No No
result:
ok 50 lines
Test #10:
score: 7
Accepted
time: 0ms
memory: 7756kb
input:
50 50 1000000000 7 19 617794106 16 25 31582954 28 37 198265350 1 49 761637804 39 40 206412850 25 50 960890099 13 20 269547355 23 46 499718739 9 26 449421318 7 45 549218740 9 13 166331115 32 47 313439513 17 39 815951500 18 38 819225126 24 27 219046275 18 33 228333146 1 3 104278715 17 29 616123961 13 ...
output:
No Yes Yes No Yes Yes Yes No No Yes No Yes No No No Yes No No No No No No No Yes No Yes No Yes No No No No Yes No Yes No Yes Yes No Yes Yes Yes No No No Yes No Yes No Yes
result:
ok 50 lines
Test #11:
score: 7
Accepted
time: 0ms
memory: 7760kb
input:
10 10 1000000000 7 10 856828932 2 4 639288931 5 8 494909659 3 9 401299698 2 5 370163039 3 5 473094287 5 6 277516174 2 3 639523857 1 2 592000034 2 6 975384050 50 154326718 364688986 0 346970214 980918322 0 240629620 435988162 0 47981254 259011299 0 6970193 328908352 0 89370313 471270838 0 122758251 6...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No
result:
ok 50 lines
Test #12:
score: 7
Accepted
time: 0ms
memory: 7764kb
input:
30 50 1000000000 19 22 563696686 16 28 532689170 4 19 805192571 9 23 448517978 1 2 862554533 1 30 135546112 10 18 863190787 1 9 736211294 19 20 824168659 13 25 621103189 12 13 663236301 1 9 109974547 18 26 742986313 5 11 683906404 5 14 108561744 12 29 847040928 9 12 938409396 4 5 669146187 16 21 522...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No
result:
ok 50 lines
Subtask #2:
score: 0
Wrong Answer
Test #13:
score: 0
Wrong Answer
time: 288ms
memory: 23932kb
input:
3000 300000 10 964 1548 5 401 655 7 158 1943 2 491 1319 5 1312 1783 3 72 203 2 1052 1849 4 310 2050 4 2186 2906 4 197 2168 10 1 141 10 1956 2810 3 1790 2985 6 2288 2814 4 202 301 8 11 486 4 22 159 1 962 1747 2 1906 1943 7 818 2635 1 229 532 10 1869 1983 4 248 1253 9 109 171 10 226 2020 8 476 1664 4 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
wrong answer 5th lines differ - expected: 'Yes', found: 'No'
Subtask #3:
score: 0
Wrong Answer
Test #24:
score: 0
Wrong Answer
time: 330ms
memory: 18160kb
input:
3000 300000 100 1789 1993 97 41 2942 23 413 822 93 135 812 64 989 1490 83 120 2338 44 40 159 6 256 499 32 113 573 29 702 2562 51 333 353 6 58 79 14 631 2835 86 233 302 21 142 283 22 28 451 95 6 9 12 152 1061 50 229 1538 73 1717 2993 24 130 1989 91 1794 2838 89 616 844 4 462 2767 23 248 397 25 815 22...
output:
Yes No No No No No No No No Yes No Yes No No No Yes No No No No Yes No No No Yes No No Yes No No Yes No No No No No Yes No Yes No No No Yes No No No No No No No No Yes No No No Yes No Yes No No No No No No No No No No No No No No No Yes No Yes Yes No No No No No No No No Yes No No Yes No No No No Ye...
result:
wrong answer 2nd lines differ - expected: 'Yes', found: 'No'
Subtask #4:
score: 23
Accepted
Test #48:
score: 23
Accepted
time: 532ms
memory: 26316kb
input:
3000 300000 300000 1437 1448 41921 6 1490 100458 1102 1833 169594 147 1625 35757 22 90 249205 202 224 238633 174 678 96122 204 233 64048 573 1943 282174 7 384 222187 1250 1815 200905 483 2076 146227 973 1442 296192 400 2320 85525 90 1457 52616 1621 2227 152457 1563 1757 14155 397 1428 124886 2001 25...
output:
Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No No No Yes Yes Yes No No Yes No No No Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No No Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No No...
result:
ok 400000 lines
Test #49:
score: 23
Accepted
time: 535ms
memory: 21216kb
input:
4000 300000 300000 428 884 59049 1233 3923 18220 9 378 114949 1649 2358 230563 2927 2993 105904 1073 2829 113533 94 109 40154 368 1061 134702 1190 2458 225433 468 2643 228239 1015 2488 145487 735 1192 134435 2103 3680 208854 2713 3735 4638 3731 3880 222512 1090 2874 120557 1440 2331 191522 571 3940 ...
output:
Yes Yes No Yes Yes No Yes Yes No No No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes No Yes Yes No Yes No Yes No No Yes Yes No Yes No No Yes Yes Yes No No Yes Yes Yes No No Yes Yes Yes Yes Yes No Yes No Yes Yes No Yes Yes Yes No Yes Yes Yes No No Yes No No Yes No Yes Yes Yes Yes No Yes No No Yes ...
result:
ok 400000 lines
Test #50:
score: 23
Accepted
time: 324ms
memory: 19408kb
input:
3000 5997 300000 157 770 10054 334 1784 206955 185 2591 1815 872 2105 130 628 1429 2231 679 1288 124681 961 1197 181345 657 2478 11166 293 361 145970 2828 2947 211147 105 2578 292257 1573 2384 180375 277 856 3375 524 1407 6676 2257 2697 5810 257 457 174576 730 1231 201595 1535 1955 154697 932 2980 8...
output:
No No No No No No Yes No Yes Yes No No Yes No Yes Yes No No Yes No Yes Yes No No Yes No Yes No Yes No No No Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No No No Yes No No No Yes No Yes No Yes Yes No No No Yes No No No Yes No Yes Yes No No Yes No Yes No No Yes No Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #51:
score: 23
Accepted
time: 328ms
memory: 17484kb
input:
4000 7997 300000 2621 2962 125004 19 353 126331 614 2427 277617 1617 2772 296879 1547 2046 273353 592 1045 4520 79 877 155164 39 1453 170390 510 1470 292989 745 784 152311 1882 2047 109825 1219 1988 297776 3529 3981 215603 226 973 297214 650 749 296871 960 1092 5938 738 2213 156249 414 451 171133 31...
output:
Yes Yes No Yes No Yes No No Yes No Yes Yes No Yes Yes Yes No Yes Yes Yes Yes No Yes Yes No Yes No No Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes No No Yes Yes No Yes Yes No No No Yes No Yes No Yes No Yes Yes Yes Yes No Yes No No No No No No No No Yes Yes Yes Yes No No No Yes Yes No Y...
result:
ok 400000 lines
Test #52:
score: 23
Accepted
time: 386ms
memory: 21020kb
input:
40000 79997 300000 6122 11127 25815 2967 30738 24099 23196 23276 4458 7598 23659 150552 33519 36749 296225 13404 32185 160117 13524 27017 4557 1551 25698 185984 10459 11523 295618 23913 24207 122327 91 1952 113973 6528 23417 909 1260 9693 299473 4441 19086 128424 8280 11261 283211 1746 5994 159112 1...
output:
Yes No Yes No No Yes Yes No Yes No Yes Yes No Yes Yes Yes No No No No No No No No Yes Yes No No Yes No Yes Yes Yes Yes No No No No No Yes No Yes No No Yes No Yes Yes Yes Yes Yes Yes No No Yes Yes No Yes No No No No No No No Yes No Yes Yes Yes Yes Yes Yes No No Yes Yes No No No Yes No No Yes Yes No Y...
result:
ok 400000 lines
Test #53:
score: 23
Accepted
time: 391ms
memory: 20648kb
input:
40001 79999 300000 19709 20250 168176 20006 32903 20337 2896 26908 185457 28119 36570 8771 2293 4036 289109 26249 26585 717 8765 37761 184793 9262 27294 164074 20301 32280 192515 30002 35521 2909 26237 31179 159932 1238 4560 160721 3606 39032 289730 15009 20174 146008 8833 34592 183411 21277 21748 2...
output:
Yes Yes Yes Yes No No No No No Yes Yes No No Yes Yes No Yes Yes No Yes No Yes Yes No No Yes No No Yes No Yes Yes Yes Yes No Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes No Yes Yes No No No Yes No No Yes No Yes No Yes No No Yes No No No No No No Yes No No No No N...
result:
ok 400000 lines
Test #54:
score: 23
Accepted
time: 341ms
memory: 17464kb
input:
4000 7997 300000 2813 3013 34 355 1027 27937 587 1223 161827 1790 3863 5099 587 1173 296468 247 1009 297449 1821 2154 281054 2112 2180 32666 1805 2766 152231 969 1074 13911 2607 3252 3067 587 1304 185808 2945 3260 180161 73 2958 915 1047 3575 191939 459 869 191765 3038 3124 151949 46 226 298125 55 2...
output:
No No Yes Yes No No Yes Yes Yes No No No No Yes No No No Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes Yes No Yes Yes No Yes No No Yes Yes Yes Yes Yes Yes No No No Yes Yes No No No Yes Yes No Yes No No Yes Yes Yes No Yes Yes No Yes Yes No No Yes Yes No No No No Yes Yes No No Yes Yes No Yes No No Yes ...
result:
ok 400000 lines
Test #55:
score: 23
Accepted
time: 396ms
memory: 19568kb
input:
40000 79997 300000 2570 19394 13653 8063 13626 207755 17390 31631 174181 2999 3586 14293 10784 19808 29674 12830 38581 15106 5647 15291 195786 1476 6329 31404 13933 23885 9343 5736 15467 198689 46 471 8923 15023 16032 292303 7626 14465 294410 14425 35726 8168 12138 25682 29727 7813 8313 5009 1461 73...
output:
Yes Yes No Yes Yes No Yes No No Yes Yes No Yes No No No Yes Yes No No No No Yes No Yes Yes No No No No Yes Yes Yes No No No No No No Yes No No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes No Yes No Yes No Yes Yes No No Yes No No No No Yes Yes No Yes No Yes No No Ye...
result:
ok 400000 lines
Test #56:
score: 23
Accepted
time: 406ms
memory: 19860kb
input:
50001 99999 300000 28002 40367 284853 23155 30976 111391 4786 14670 278426 11035 32694 151741 5479 8636 134141 17507 29878 84618 6114 18860 164440 3630 3706 276310 4778 17295 289017 30384 38021 80961 5012 8605 265091 7970 23124 10744 5236 9287 5445 28975 36782 3457 6554 12356 176650 6252 48824 6317 ...
output:
Yes No Yes Yes No No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No Yes No Yes No No No Yes Yes No No No No No Yes Yes No No No No Yes No No Yes No Yes Yes No Yes Yes No No No No No Yes Yes No No No Yes No Yes No Yes Yes No No No Yes No No Yes No No Ye...
result:
ok 400000 lines
Test #57:
score: 23
Accepted
time: 330ms
memory: 17716kb
input:
3000 8000 300000 147 1176 124305 2922 2995 109282 409 2419 28227 690 2874 162646 156 563 274231 11 1024 39925 63 87 77946 53 117 94407 1060 2694 189374 221 1911 68831 2319 2844 15362 728 961 3992 1392 2009 46487 728 2475 163776 461 529 63076 1272 2466 208715 520 2430 70577 308 1247 153783 1410 2910 ...
output:
Yes No Yes No No Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes No No No No Yes Yes No No No No Yes No Yes Yes No No No Yes No Yes Yes Yes Yes No Yes No No No Yes Yes No Yes Yes No No Yes No No Yes No Yes No No Yes No No No No No No Yes No No Yes No No No Yes No Yes Yes Yes No No Y...
result:
ok 400000 lines
Test #58:
score: 23
Accepted
time: 325ms
memory: 19552kb
input:
4000 8000 300000 289 3107 141672 1417 2987 51330 2676 2889 33149 186 3198 203528 1556 3609 195164 694 839 29719 357 470 32407 990 2122 220928 510 1671 221842 125 140 247654 3143 3820 279287 1609 2459 249907 308 907 205030 159 1027 96130 2900 3835 189810 105 344 218347 416 1152 226187 205 297 85006 1...
output:
Yes No Yes Yes Yes Yes No No Yes No Yes No Yes No No No No Yes No No No No No No No No No Yes Yes Yes No No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No No No Yes Yes No No No Yes No Yes Yes Yes No Yes No Yes No No Yes Yes Yes No No Yes No No No Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes No No Yes...
result:
ok 400000 lines
Test #59:
score: 23
Accepted
time: 278ms
memory: 17528kb
input:
8000 8000 300000 293 4228 43577 857 1565 109632 749 2880 284865 270 1686 248298 1716 5127 285235 4408 5911 121089 1155 6448 211813 5267 6367 83629 7654 7968 235912 1472 4478 253992 2888 3010 78070 3061 3370 53862 610 639 99534 981 6739 164506 2101 4521 41431 4515 4938 192904 570 5655 125092 3758 582...
output:
Yes Yes Yes Yes No No Yes No Yes No No No Yes Yes No No Yes No Yes Yes No No No Yes Yes No No Yes Yes No Yes No No Yes Yes Yes Yes Yes No Yes Yes No No No Yes Yes No Yes No Yes No Yes No No No No No No Yes No No No No Yes Yes Yes No No Yes No Yes Yes Yes Yes No Yes No No No Yes No No No No No No Yes...
result:
ok 400000 lines
Test #60:
score: 23
Accepted
time: 595ms
memory: 23896kb
input:
100000 300000 300000 2756 20409 193205 8944 96534 37050 7791 28500 137111 5287 7511 120647 27929 46366 244544 41949 65299 140845 52813 61323 186797 11594 13450 25077 2401 3709 116025 1445 7832 260687 12114 15923 851 40292 48062 112447 35108 51931 48576 34834 65684 234619 34526 37370 281649 12863 717...
output:
Yes No Yes No No No Yes No No Yes Yes Yes No Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes No Yes Yes Yes Yes Yes No No Yes No Yes No Yes Yes No Yes No Yes No No No Yes Yes Yes No Yes Yes No Yes No No Yes Yes Yes Yes No Yes No Yes No Yes Yes No Yes No Yes No No ...
result:
ok 400000 lines
Test #61:
score: 23
Accepted
time: 576ms
memory: 22044kb
input:
150000 300000 300000 80074 102571 291990 107815 144981 264776 4732 115885 64082 1342 1684 145877 71044 102937 35580 75043 79936 116217 13370 139679 67140 52094 80577 100427 43994 46925 32637 59384 65620 272048 1654 5202 6688 70768 128011 286669 6806 89719 25048 27374 84342 63806 20936 102240 270447 ...
output:
Yes Yes No No Yes No Yes Yes Yes Yes No No No Yes No Yes No Yes No No No No No Yes Yes No No Yes Yes Yes No No No Yes No No Yes Yes Yes No Yes Yes Yes No No No No No Yes No Yes Yes No Yes Yes Yes Yes No No Yes Yes No Yes No Yes Yes No No No No Yes Yes No No No Yes No Yes No Yes Yes Yes Yes No No Yes...
result:
ok 400000 lines
Test #62:
score: 23
Accepted
time: 512ms
memory: 23136kb
input:
300000 300000 300000 10170 45327 256856 225267 226526 38177 84309 167251 78251 145813 180865 271216 120880 235915 208916 25562 227871 293579 62451 231444 79533 166456 221067 127670 57857 105786 121257 86973 263179 116012 35832 139053 292129 176379 194327 39468 173868 259597 268417 10586 14224 66569 ...
output:
No No No No Yes Yes Yes Yes Yes No No Yes Yes No No No Yes Yes Yes Yes No Yes No Yes No No No Yes Yes Yes No No No No No No Yes Yes Yes Yes No No Yes No No No No No No No No No Yes Yes Yes No No No Yes No No No No Yes Yes Yes Yes No No No Yes Yes No Yes Yes No No No Yes Yes Yes No No No Yes No No No...
result:
ok 400000 lines
Test #63:
score: 23
Accepted
time: 560ms
memory: 27164kb
input:
150000 300000 300000 13748 123044 229991 13423 38407 85279 33739 36503 241310 40333 100910 239480 39545 77056 68581 44191 90697 219152 13792 53996 148063 71802 93299 663 20884 42869 271758 29092 135393 294210 33085 79024 91478 38272 108892 90457 37014 63278 124353 38651 61859 125599 7131 94180 12174...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Test #64:
score: 23
Accepted
time: 565ms
memory: 23480kb
input:
300000 300000 300000 214764 263670 12218 131762 170467 113242 190739 268021 69301 82678 165018 240816 7513 8686 247894 165775 293484 153799 189234 270707 44437 90607 99032 273467 24764 245370 251023 101211 130837 199934 180138 298564 234273 22269 206803 269919 78555 168034 47098 10172 14840 192617 1...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Subtask #5:
score: 0
Wrong Answer
Test #65:
score: 0
Wrong Answer
time: 569ms
memory: 22236kb
input:
3000 300000 300000 923 1232 226115 2404 2688 7731 881 915 112305 382 460 245741 2789 2880 247366 378 627 48776 564 1634 183198 262 1076 72590 1117 1947 105415 67 92 119328 1120 1656 77077 62 73 137310 333 336 244627 484 613 245727 195 1193 150354 2377 2653 120515 853 2237 133636 246 702 237472 2890 ...
output:
No No No Yes No No No No No No No Yes Yes No No No No Yes No No No No Yes No No No No No No No Yes No No No No No No No Yes No No No No Yes No No No No Yes No Yes No Yes No Yes No No No No Yes No No No No No No No No No No No No No No Yes No No No No No No No No No No Yes No No No No No No No No No ...
result:
wrong answer 5th lines differ - expected: 'Yes', found: 'No'
Subtask #6:
score: 0
Wrong Answer
Test #82:
score: 0
Wrong Answer
time: 484ms
memory: 19712kb
input:
300 8000 1000000000 40 209 882793335 136 161 415218683 85 237 681095399 89 221 21080810 94 98 189576197 40 41 277445174 122 286 266699843 34 50 166404174 158 258 270791285 64 112 605818708 9 250 237222744 221 274 211785329 84 233 740491264 66 260 863820010 90 134 180174669 5 8 718323541 193 258 7374...
output:
No No No No No Yes No No Yes No Yes No No No No No Yes Yes Yes No No No No Yes Yes No No No Yes Yes No No No Yes No No Yes No No No No No No Yes No Yes Yes No No No No Yes No No No No No Yes Yes No No Yes No No No No No No No Yes No No No No No Yes No No No Yes Yes Yes No No Yes No Yes No No No No N...
result:
wrong answer 1st lines differ - expected: 'Yes', found: 'No'
Subtask #7:
score: 0
Wrong Answer
Test #117:
score: 0
Wrong Answer
time: 726ms
memory: 26772kb
input:
3000 300000 1000000000 546 2448 697609657 1391 1486 569292288 875 2215 150348507 84 103 419587353 618 2459 633971761 588 920 31424403 120 1113 707624354 247 1761 695858303 524 1368 245595669 821 1718 314921143 260 1200 240918273 357 1213 706310950 1489 2280 11838279 807 1518 852953024 1253 2525 1543...
output:
No No No No No No No No No No Yes Yes No No No No No No No No No No No No No No No No No No No No No No No Yes No No Yes No No No No No No Yes No No Yes No No Yes No No No No No Yes Yes No No No No No No No No No No No No No Yes No Yes No No No No No No No Yes No Yes No Yes Yes Yes No No No Yes Yes ...
result:
wrong answer 1st lines differ - expected: 'Yes', found: 'No'