QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #883855 | #10051. Mi Teleférico | thangthang | 30 | 461ms | 42540kb | C++17 | 2.3kb | 2025-02-05 19:26:15 | 2025-02-05 19:26:15 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 3e5 + 5;
const int inf = 2e9;
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define fd(sr, x) (lower_bound(sr.begin(), sr.end(), x) - sr.begin())
#define uq(sr) (sr).erase(unique(all((sr))), (sr).end())
#define szv(v) (int((v).size()))
int n, m, p, a[N], b[N], c[N], Min[N];
vector <int> com, manager[N];
int ncom, st[N << 2], len[N];
void build(int s = 1, int l = 1, int r = ncom){
if (l == r){
st[s] = len[l];
return;
}
int mid = l + r >> 1;
build(s << 1, l, mid);
build(s << 1 | 1, mid + 1, r);
st[s] = min(st[s << 1], st[s << 1 | 1]);
}
int get(int u, int v, int s = 1, int l = 1, int r = ncom){
if (u > r || v < l) return inf;
if (u <= l && r <= v) return st[s];
int mid = l + r >> 1;
return min(get(u, v, s << 1, l, mid), get(u, v, s << 1 | 1, mid + 1, r));
}
void process(){
cin >> n >> m >> p;
for (int i = 1; i <= m; ++ i){
cin >> a[i] >> b[i] >> c[i];
com.push_back(c[i]);
}
com.push_back(0);
sort(all(com)); uq(com);
ncom = szv(com) - 1;
for (int i = 1; i <= m; ++ i){
c[i] = fd(com, c[i]);
manager[c[i]].push_back(i);
}
multiset <int, greater <int>> Max;
for (int i = 2; i <= n; ++ i){
Min[i] = inf;
Max.insert(Min[i]);
}
for (int l = ncom; l >= 1; -- l){
for (int i : manager[l]){
Max.erase(Max.lower_bound(Min[b[i]]));
Min[b[i]] = com[l];
Max.insert(com[l]);
}
len[l] = *Max.begin() - com[l];
}
build();
int q; cin >> q;
while (q --){
int l, r, x;
cin >> l >> r >> x;
int fl = fd(com, l - x);
int fr = fd(com, l + 1) - 1;
int h = fd(com, l);
if (h <= ncom && com[h] + len[h] <= r + x){
cout << "Yes" << "\n";
continue;
}
if (1 <= fl && fl <= fr && fr <= ncom && get(fl, fr) <= r - l + x)
cout << "Yes" << "\n";
else cout << "No" << "\n";
}
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
process();
return 0;
}
詳細信息
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 1ms
memory: 18148kb
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: 1ms
memory: 14060kb
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: 13928kb
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: 2ms
memory: 14056kb
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: 18148kb
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: 1ms
memory: 16104kb
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: 1ms
memory: 16104kb
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: 18024kb
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: 1ms
memory: 18024kb
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: 3ms
memory: 18152kb
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: 14060kb
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: 13928kb
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: 134ms
memory: 21660kb
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 Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes 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 Yes Ye...
result:
wrong answer 447th lines differ - expected: 'Yes', found: 'No'
Subtask #3:
score: 0
Wrong Answer
Test #24:
score: 0
Wrong Answer
time: 163ms
memory: 18964kb
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 Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes No No Yes No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No No Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes No No Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No ...
result:
wrong answer 9th lines differ - expected: 'Yes', found: 'No'
Subtask #4:
score: 23
Accepted
Test #48:
score: 23
Accepted
time: 303ms
memory: 23924kb
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: 306ms
memory: 24344kb
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: 99ms
memory: 16488kb
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: 100ms
memory: 18580kb
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: 176ms
memory: 21236kb
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: 169ms
memory: 21288kb
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: 110ms
memory: 14572kb
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: 192ms
memory: 21120kb
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: 199ms
memory: 22572kb
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: 144ms
memory: 18600kb
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: 136ms
memory: 16492kb
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: 105ms
memory: 14760kb
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: 379ms
memory: 31184kb
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: 373ms
memory: 33436kb
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: 370ms
memory: 40428kb
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: 434ms
memory: 36036kb
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: 461ms
memory: 42540kb
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: 9
Accepted
time: 362ms
memory: 24664kb
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 Yes Yes Yes No No No No Yes Yes No Yes Yes No Yes Yes Yes Yes No Yes No No Yes No Yes No Yes Yes Yes No Yes Yes No Yes No Yes Yes No Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No No Yes No No No Yes No No No Yes...
result:
ok 400000 lines
Test #66:
score: 9
Accepted
time: 334ms
memory: 24044kb
input:
4000 300000 300000 212 381 35383 2258 2538 270328 364 1730 202348 1407 2986 53868 337 818 31666 983 2406 273231 104 1412 129058 761 2209 299954 44 2726 57471 803 2888 150967 119 814 246222 1486 2748 87100 892 1910 111643 219 586 175040 391 409 31184 403 801 293861 85 876 14326 380 419 181464 273 183...
output:
Yes Yes No Yes No No Yes Yes No Yes Yes No No Yes No No Yes Yes Yes Yes No Yes No Yes Yes No No Yes No No No No No Yes No Yes No No No Yes Yes Yes Yes Yes Yes No Yes No No Yes No Yes Yes Yes Yes Yes No No Yes Yes No No Yes Yes Yes No No No No Yes No Yes Yes Yes No Yes No Yes No Yes Yes No Yes Yes Ye...
result:
ok 400000 lines
Test #67:
score: 0
Wrong Answer
time: 152ms
memory: 16364kb
input:
3000 5997 300000 718 2109 121990 1031 2739 5510 805 2149 107332 1205 1269 285756 1388 2543 5288 30 289 178138 59 870 285880 644 1465 124807 447 522 298114 1121 2436 208 1249 2805 119122 492 1384 140321 1198 2768 289757 232 1444 4818 670 1070 143114 122 1800 105052 588 591 10621 245 767 292691 255 54...
output:
No No No No Yes No Yes No Yes Yes No Yes Yes No No No Yes Yes Yes No No No Yes Yes Yes No No Yes No Yes Yes No Yes Yes No Yes Yes Yes No No Yes No Yes No No Yes No Yes No No Yes No No Yes Yes Yes Yes Yes No No No Yes No No No Yes Yes Yes No No Yes No Yes Yes No No No No No No Yes Yes Yes Yes No Yes ...
result:
wrong answer 3rd lines differ - expected: 'Yes', found: 'No'
Subtask #6:
score: 0
Wrong Answer
Test #82:
score: 22
Accepted
time: 153ms
memory: 14016kb
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:
Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes No Yes No Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes No No No No No No No Yes No Yes No Yes Yes Yes Yes No Yes Yes Yes ...
result:
ok 400000 lines
Test #83:
score: 22
Accepted
time: 156ms
memory: 18320kb
input:
300 8000 1000000000 227 277 75933821 2 109 45398045 67 195 177480948 223 243 71661812 6 208 527570027 176 253 823767856 71 235 228251413 49 82 584446806 27 53 696920736 5 23 228251413 139 151 33009315 31 75 253827717 290 292 17553081 106 130 766816721 3 26 819899892 132 283 644785476 24 142 62846886...
output:
Yes Yes No Yes Yes Yes No No No Yes Yes No No No No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No No No No Yes Yes Yes No Yes Yes No Yes No No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes No Yes Yes Yes Yes Yes No Yes Yes...
result:
ok 400000 lines
Test #84:
score: 22
Accepted
time: 122ms
memory: 14572kb
input:
3000 8000 1000000000 2340 2341 5339 2623 2624 2623 2323 2324 2323 384 385 384 2061 2062 5060 182 183 6180 1777 1778 4776 847 848 6845 2530 2531 2530 1562 1563 4561 635 636 635 1415 1416 4414 514 515 514 2608 2609 2608 1981 1982 7979 393 394 6391 970 971 6968 261 262 6259 212 213 3211 2888 2889 2888 ...
output:
No Yes Yes Yes Yes Yes No Yes No Yes Yes Yes No Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes Yes Yes No Yes Yes Yes No No Yes No No Yes Yes Yes No Yes No No No Yes No No Yes Yes No No No Yes No Yes No No No Yes No No Yes Yes Yes Yes No Yes No Yes No Yes No No Yes Ye...
result:
ok 400000 lines
Test #85:
score: 22
Accepted
time: 125ms
memory: 18600kb
input:
3000 8000 1000000000 1418 1419 4417 1704 1705 4703 946 947 946 155 156 6153 1935 1936 7933 1395 1396 1395 707 708 707 1259 1260 1259 2536 2537 2536 1828 1829 1828 803 804 803 969 970 969 1924 1925 1924 25 26 3024 1116 1117 4115 116 117 6114 1458 1459 7456 2399 2400 2399 2213 2214 2213 1977 1978 7975...
output:
No No No Yes Yes Yes Yes Yes No Yes No No No No No No Yes Yes Yes No No No No Yes Yes No No No Yes No Yes Yes Yes Yes Yes No No Yes Yes No No No Yes No Yes Yes Yes Yes Yes No Yes No Yes Yes No No No Yes Yes No No Yes No Yes No Yes Yes No No Yes Yes Yes No No No Yes Yes No Yes Yes No No No No Yes Yes...
result:
ok 400000 lines
Test #86:
score: 22
Accepted
time: 120ms
memory: 18656kb
input:
4001 8000 1000000000 1332 1333 5332 1269 1270 5269 2613 2614 2613 3896 3897 7896 1357 1358 5357 3163 3164 7163 1969 1970 5969 223 224 223 3106 3107 7106 3402 3403 3402 3952 3953 7952 3686 3687 3686 1834 1835 5834 3019 3020 3019 895 896 895 3155 3156 3155 2691 2692 6691 2679 2680 6679 3811 3812 7811 ...
output:
No Yes No No No No No Yes Yes No No Yes Yes Yes Yes No Yes Yes No Yes No No No Yes No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes No No No Yes No No No Yes Yes Yes No Yes No No Yes No No No No Yes No Yes Yes No Yes No Yes No No No No Yes Yes Yes No No No Yes Yes Yes No No Yes No Yes ...
result:
ok 400000 lines
Test #87:
score: 22
Accepted
time: 119ms
memory: 18656kb
input:
4001 8000 1000000000 2446 2447 6446 2906 2907 2906 1341 1342 5341 1909 1910 1909 1410 1411 1410 374 375 4374 3441 3442 7441 2556 2557 6556 2654 2655 6654 3766 3767 7766 2637 2638 6637 1018 1019 5018 1825 1826 1825 3017 3018 3017 1501 1502 1501 492 493 492 1981 1982 1981 3391 3392 3391 205 206 4205 1...
output:
Yes Yes Yes No No Yes No Yes No No No Yes Yes No Yes Yes No Yes Yes No Yes No No Yes No No Yes No Yes No No Yes Yes Yes No Yes No No No Yes Yes Yes No Yes No Yes No No No No No No No Yes No No No No No Yes No No Yes No Yes No Yes No Yes Yes No No Yes Yes Yes No No No Yes Yes Yes No Yes No No Yes No ...
result:
ok 400000 lines
Test #88:
score: 0
Wrong Answer
time: 185ms
memory: 18532kb
input:
3000 8000 1000000000 1003 1703 955133724 120 286 119437799 1416 2124 814118087 97 2269 270508463 2677 2691 167562239 14 106 598749496 150 1466 3865334 35 933 947886185 2251 2615 934588754 367 1422 688039770 629 1840 692601023 1579 3000 33379163 2168 2341 551803548 1400 1626 620434921 14 560 23625728...
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:
wrong answer 967th lines differ - expected: 'Yes', found: 'No'
Subtask #7:
score: 0
Wrong Answer
Test #117:
score: 20
Accepted
time: 400ms
memory: 24544kb
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:
Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes No No Yes No Yes No No Yes Yes Yes Yes No No Yes No Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No No No No Yes No Yes No No Yes No Yes No Yes Yes Yes No No No Yes Yes Ye...
result:
ok 400000 lines
Test #118:
score: 20
Accepted
time: 339ms
memory: 24584kb
input:
3000 300000 1000000000 1639 1962 489114220 390 1326 760487480 12 175 115007905 2110 2167 90080805 1836 2492 577034237 37 522 205813770 1329 1414 785370681 1 12 428289196 824 1600 581467544 824 1074 493753754 202 638 424729728 266 515 569273360 191 2312 13426442 984 2282 394130015 1014 2812 893511854...
output:
Yes Yes Yes Yes Yes No No No Yes Yes No No No Yes No No No Yes No Yes No Yes Yes Yes Yes Yes No No Yes Yes No No No Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes No No Yes No No Yes No Yes Yes No Yes No Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes No Yes ...
result:
ok 400000 lines
Test #119:
score: 0
Wrong Answer
time: 309ms
memory: 32564kb
input:
3000 299850 1000000000 601 2565 349851258 1296 2396 751274743 1546 1719 611075887 353 507 151429097 512 1601 343766723 1996 2217 687484268 25 122 505208872 750 1262 454362056 1141 1418 24349976 1625 2128 973585329 820 1443 892168884 109 163 40675902 2318 2962 145170785 458 1165 646754271 392 2720 62...
output:
Yes Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes No No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes No No Yes Yes Y...
result:
wrong answer 2576th lines differ - expected: 'Yes', found: 'No'