QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #250699 | #6392. Curtains | syf0 | 29 | 1187ms | 47504kb | C++14 | 1.7kb | 2023-11-13 15:55:43 | 2023-11-13 15:55:43 |
Judging History
answer
//beaconator
#include <bits/stdc++.h>
#define int long long
const int N=5e5+5;
using namespace std;
int n,m,Q,v[N];
struct line
{
int l,r;
bool operator<(const line&b)const{return r==b.r?l<b.l:r<b.r;}
}a[N],q[N];
namespace sub13568
{
struct BIT
{
int tr[N];
void add(int x,int k){for(int i=x;i<N;i+=(i&-i))tr[i]+=k;}
int query(int x){int res=0;for(int i=x;i;i-=(i&-i))res+=tr[i];return res;}
}T;
int v[N];
void work()
{
for(int i=1;i<=m;i++)a[i].l++,a[i].r++;
sort(a+1,a+m+1);
for(int i=1;i<=Q;i++)q[i].l++,q[i].r++;
T.add(1,1);
for(int i=1;i<=m;i++)
{
int temp=T.query(a[i].r-1)-T.query(a[i].l-2);
if(temp){v[a[i].r]=1;T.add(a[i].r,1);}
}
for(int i=1;i<=Q;i++)cout<<(v[q[i].r]?"YES":"NO")<<'\n';
}
}
namespace sub247
{
struct BIT
{
int tr[N];
void clear(){for(int i=0;i<=n;i++)tr[i]=0;}
void add(int x,int k){for(int i=x;i<=n;i+=(i&-i))tr[i]+=k;}
int query(int x){int res=0;for(int i=x;i;i-=(i&-i))res+=tr[i];return res;}
}T;
int v[2005][2005];
void work()
{
for(int i=1;i<=m;i++)a[i].l++,a[i].r++;
sort(a+1,a+m+1);
for(int i=1;i<=Q;i++)q[i].l++,q[i].r++;
for(int l=1;l<=n+1;l++)
{
T.clear();
T.add(l,1);
for(int i=1;i<=m;i++)
if(a[i].l>l)
{
int temp=T.query(a[i].r-1)-T.query(a[i].l-2);
if(temp){v[l+1][a[i].r]=1;T.add(a[i].r,1);}
}
}
for(int i=1;i<=Q;i++)cout<<(v[q[i].l][q[i].r]?"YES":"NO")<<'\n';
}
}
signed main()
{
ios::sync_with_stdio(false);cin.tie(0);
cin>>n>>m>>Q;
for(int i=1;i<=m;i++)cin>>a[i].l>>a[i].r;
for(int i=1;i<=Q;i++)cin>>q[i].l>>q[i].r;
for(int i=1;i<=Q;i++)
if(q[i].l!=1)goto f;
sub13568::work();return 0;
f:;
sub247::work();
}
/*
4 2 1
2 4
3 4
1 4
*/
详细
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 2ms
memory: 11908kb
input:
200 200 200 113 134 77 77 110 143 126 157 122 131 161 172 59 134 19 68 117 142 15 103 61 182 12 67 73 97 72 128 68 110 19 137 14 118 60 150 42 64 25 30 118 158 149 164 79 149 21 94 33 82 3 130 36 142 57 170 64 140 40 98 115 132 2 45 27 85 43 181 120 125 82 160 121 176 16 154 59 74 34 52 71 74 57 185...
output:
NO YES NO NO YES NO NO NO YES NO NO NO NO YES NO NO NO NO YES NO NO NO NO NO YES NO NO NO NO NO NO YES NO NO NO NO NO NO NO YES NO NO NO YES YES NO NO NO NO NO NO YES NO NO NO NO NO NO YES NO NO NO YES NO NO NO YES NO NO NO NO NO NO YES NO NO NO YES NO NO NO YES NO NO NO NO YES YES YES NO YES YES YE...
result:
ok 200 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 13876kb
input:
200 200 200 177 200 1 17 123 127 19 53 172 177 4 16 44 132 97 124 94 143 15 71 96 140 61 181 109 162 28 95 108 162 24 146 84 107 20 154 92 118 133 141 55 58 73 154 35 86 83 124 9 90 92 114 46 81 35 62 45 83 11 52 11 178 35 188 128 156 20 87 102 150 22 157 21 34 7 174 27 48 2 75 159 191 30 95 140 153...
output:
YES NO NO NO NO NO NO NO YES NO YES YES YES NO NO NO NO NO YES YES YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO YES NO NO NO NO NO YES NO YES NO YES NO NO NO YES NO NO NO NO NO YES NO NO NO YES NO NO NO NO NO NO YES NO YES NO NO NO NO YES NO YES NO NO NO NO NO NO YES NO YES NO NO YES Y...
result:
ok 200 lines
Test #3:
score: 0
Accepted
time: 3ms
memory: 13792kb
input:
200 200 200 74 143 108 109 6 95 85 155 130 172 73 186 14 51 73 147 61 108 7 158 28 28 66 149 84 192 79 196 94 126 7 86 102 199 27 49 32 163 90 198 137 179 57 123 41 75 33 190 20 175 84 154 163 184 70 83 76 154 77 105 49 164 67 191 22 157 38 83 60 99 50 129 10 32 25 154 10 122 155 174 111 124 63 135 ...
output:
YES NO YES NO NO NO NO NO NO NO YES NO YES NO NO YES YES NO NO YES NO NO YES NO NO NO NO YES NO NO NO NO NO YES 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 YES YES NO NO NO YES YES NO NO NO YES NO YES NO NO YES NO NO YES NO YES NO YES NO NO NO NO YES NO YES NO...
result:
ok 200 lines
Test #4:
score: 0
Accepted
time: 2ms
memory: 11984kb
input:
200 200 200 177 181 118 129 13 72 3 80 18 82 6 7 89 182 97 184 132 150 4 54 129 132 83 136 14 119 15 19 67 123 176 198 41 51 81 129 155 170 20 187 85 111 96 163 195 200 34 179 39 186 35 87 90 93 3 191 21 187 1 100 193 195 57 61 52 159 40 188 117 182 106 112 92 111 105 136 106 170 86 113 39 42 107 11...
output:
YES NO NO YES NO YES NO YES NO YES YES NO NO YES YES NO YES NO NO NO YES NO YES NO NO NO NO NO NO YES NO YES NO NO YES NO YES YES YES NO YES NO NO NO NO NO NO NO YES NO YES NO NO NO NO NO NO NO NO NO NO YES YES YES YES YES NO NO NO NO NO YES YES YES NO YES NO NO NO NO NO NO NO YES NO NO YES YES NO Y...
result:
ok 200 lines
Test #5:
score: 0
Accepted
time: 0ms
memory: 13672kb
input:
200 200 200 116 119 160 161 27 79 20 194 98 100 9 127 106 139 32 33 14 162 3 71 82 133 88 137 129 163 174 175 3 20 100 111 11 191 24 28 135 136 117 143 31 147 44 47 111 116 100 175 40 165 129 197 87 89 61 175 91 93 14 105 193 195 48 92 71 72 67 82 101 153 67 160 64 66 136 137 128 197 35 153 195 199 ...
output:
YES NO YES NO NO NO YES YES YES NO YES YES NO NO YES NO NO NO NO YES YES YES NO YES NO YES NO NO NO NO YES YES NO NO YES NO YES NO YES NO NO NO YES YES YES NO NO NO YES YES YES YES YES NO YES NO NO NO YES NO NO YES YES YES NO NO NO NO NO YES NO NO YES NO YES NO YES YES NO YES NO YES YES YES NO NO NO...
result:
ok 200 lines
Test #6:
score: 0
Accepted
time: 2ms
memory: 11752kb
input:
200 200 200 18 98 42 142 96 162 170 184 6 35 113 155 16 136 22 177 36 95 50 114 44 76 17 44 87 173 124 189 20 48 47 101 66 188 68 138 100 171 23 49 67 184 119 189 47 81 24 27 58 122 38 95 12 96 90 131 16 165 46 86 33 59 25 122 126 145 132 190 32 114 45 183 22 36 27 199 190 193 22 126 60 80 58 179 22...
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 200 lines
Test #7:
score: 0
Accepted
time: 2ms
memory: 13548kb
input:
200 200 200 102 106 7 10 88 91 135 136 129 136 90 99 6 6 135 145 80 85 2 5 53 53 146 146 23 27 178 186 19 22 139 148 34 37 59 66 170 178 135 136 131 138 180 182 90 98 171 177 28 28 179 181 177 182 171 181 107 117 3 3 59 63 100 104 124 129 195 200 150 156 162 165 140 145 71 74 94 100 52 60 24 34 69 7...
output:
YES NO NO NO YES NO NO YES YES YES YES YES YES NO YES YES YES YES NO YES YES YES YES YES YES YES NO YES NO YES YES YES YES YES YES NO NO YES YES NO YES NO YES NO YES NO YES YES NO NO YES YES NO NO YES YES YES YES YES NO NO YES NO NO NO NO NO YES YES NO NO NO NO YES NO YES NO NO NO YES NO YES YES YES...
result:
ok 200 lines
Test #8:
score: 0
Accepted
time: 0ms
memory: 11584kb
input:
200 200 200 123 125 128 131 157 165 37 47 31 34 200 200 13 14 184 194 145 153 39 41 8 18 117 122 26 33 173 179 150 152 31 37 52 53 169 175 45 51 198 199 53 60 98 104 74 74 4 5 184 188 105 110 14 21 116 119 142 150 168 172 121 130 56 65 145 152 89 90 126 129 130 130 50 53 154 163 21 22 170 172 71 79 ...
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 200 lines
Test #9:
score: 0
Accepted
time: 3ms
memory: 13884kb
input:
200 200 200 150 150 127 127 102 102 62 62 47 47 192 192 63 63 50 50 37 37 173 173 169 169 66 66 183 183 171 171 104 104 75 75 184 184 128 128 57 57 197 197 163 163 193 193 199 199 153 153 25 25 175 175 98 98 80 80 120 120 106 106 181 181 113 113 143 143 130 130 121 121 185 185 172 172 78 78 125 125 ...
output:
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 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:
ok 200 lines
Test #10:
score: 0
Accepted
time: 0ms
memory: 11824kb
input:
200 100 200 150 159 165 174 79 88 29 38 64 73 157 166 59 68 102 111 159 168 60 69 116 125 134 143 190 199 65 74 114 123 176 185 2 11 97 106 166 175 31 40 152 161 47 56 68 77 126 135 10 19 81 90 178 187 70 79 101 110 75 84 169 178 90 99 73 82 103 112 172 181 16 25 141 150 143 152 167 176 23 32 37 46 ...
output:
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 YES NO NO NO NO YES NO YES YES YES YES NO NO NO NO NO NO NO YES NO NO NO NO NO YES NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO YES NO NO YES NO NO NO YES NO NO NO NO NO NO NO NO NO ...
result:
ok 200 lines
Subtask #2:
score: 6
Accepted
Dependency #1:
100%
Accepted
Test #11:
score: 6
Accepted
time: 20ms
memory: 40416kb
input:
2000 2000 2000 135 211 509 982 410 1776 192 1071 20 1129 821 872 407 1514 1321 1333 1425 1437 28 1936 655 1360 1353 1426 327 550 1036 1431 806 1791 1242 1247 371 651 622 1589 1491 1538 820 1828 431 1346 660 1372 712 1768 1414 1847 1329 1672 570 592 76 1838 427 1549 955 1598 790 1165 828 1784 1818 19...
output:
NO NO NO NO NO NO NO YES YES NO NO NO YES NO NO NO NO NO YES YES NO NO YES NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO YES 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 NO YES NO YES NO NO NO NO YES NO NO NO NO...
result:
ok 2000 lines
Test #12:
score: 0
Accepted
time: 25ms
memory: 39184kb
input:
2000 2000 2000 177 1050 391 1762 1243 1903 591 1477 1428 1477 1844 1899 675 1056 1203 1512 156 1112 633 1264 537 1620 1430 1809 66 1499 213 1120 662 1725 957 1759 1223 1871 252 571 632 773 432 1139 292 1345 33 325 702 794 959 1989 3 474 1881 1936 536 1334 243 1922 690 826 36 1845 437 551 410 671 565...
output:
NO NO NO NO NO NO NO NO YES NO NO NO NO NO YES YES YES NO NO NO NO NO NO YES NO YES NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO YES YES NO NO NO NO NO NO NO NO NO NO NO YES NO NO YES YES NO NO NO YES NO NO YES YES NO NO NO YES NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO ...
result:
ok 2000 lines
Test #13:
score: 0
Accepted
time: 24ms
memory: 40620kb
input:
2000 2000 2000 1 111 1485 1529 1252 1791 235 896 796 821 746 1876 1058 1098 111 134 196 1346 330 1959 735 1716 966 1792 181 1447 983 1526 1241 1933 38 1389 616 785 196 805 964 1373 424 1040 4 59 783 1768 509 685 1252 1661 1432 1796 576 1613 314 1715 12 287 263 1483 1672 1840 183 1254 460 485 156 128...
output:
NO NO NO NO NO NO YES NO NO NO NO NO NO YES NO YES YES NO YES NO NO NO YES NO NO NO NO YES NO YES YES NO YES YES NO NO NO NO YES NO NO NO NO NO NO YES NO YES YES YES NO NO NO YES NO NO YES NO NO YES NO NO YES NO YES YES NO NO NO NO NO NO NO NO NO YES NO NO YES NO NO YES NO NO NO YES NO NO NO NO NO N...
result:
ok 2000 lines
Test #14:
score: 0
Accepted
time: 20ms
memory: 39316kb
input:
2000 2000 2000 1015 1694 501 987 18 485 744 748 896 1456 453 1925 617 1844 1287 1296 407 649 79 80 405 1858 519 528 931 1535 674 1277 351 634 365 1844 242 1637 1543 1600 714 1054 800 1559 1269 1273 1621 1893 630 1242 698 1147 703 811 1686 1965 580 1202 1188 1206 1664 1922 144 1571 292 1369 433 1919 ...
output:
NO YES YES NO YES NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO YES YES NO NO YES YES NO YES NO NO YES NO YES NO NO NO YES NO NO NO NO NO NO YES NO NO NO NO NO NO YES NO NO NO NO NO NO YES YES NO NO YES NO YES NO NO NO YES YES NO NO NO NO NO NO YES NO NO NO YES NO YES YES NO YES N...
result:
ok 2000 lines
Test #15:
score: 0
Accepted
time: 0ms
memory: 13616kb
input:
2000 2000 2000 659 758 1650 1678 341 818 235 1380 1865 1927 1233 1366 267 1673 775 1698 1022 1255 1110 1533 1854 1928 169 1579 449 729 943 1335 360 583 50 795 926 1584 911 1924 280 604 309 1429 420 1107 1466 1858 76 265 1077 1109 245 622 957 1941 1434 1560 122 1128 51 229 826 925 851 1006 323 1744 8...
output:
YES NO NO YES NO NO YES NO NO NO NO YES NO NO NO NO NO NO NO NO NO YES NO NO YES YES NO NO NO NO NO NO NO NO NO NO NO YES NO YES NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO YES NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO YES NO NO YES NO NO NO N...
result:
ok 2000 lines
Test #16:
score: 0
Accepted
time: 0ms
memory: 13608kb
input:
2000 2000 2000 1687 1697 1764 1766 672 678 485 495 1500 1506 1167 1168 1708 1716 347 353 754 759 616 623 1623 1626 934 943 822 822 1852 1857 559 569 1266 1275 389 396 472 473 144 149 766 769 1868 1869 1194 1201 1913 1921 741 747 153 163 558 558 1908 1913 1861 1862 775 779 1809 1816 816 825 171 180 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 2000 lines
Test #17:
score: 0
Accepted
time: 0ms
memory: 11764kb
input:
2000 2000 2000 1992 2000 647 653 573 575 1484 1494 424 429 1598 1605 1013 1018 1737 1747 1675 1680 1589 1595 860 865 1716 1724 9 10 1451 1460 1385 1391 1347 1351 105 107 1832 1835 327 331 1165 1169 695 697 1047 1051 942 944 190 200 543 552 1895 1899 524 528 1531 1538 986 988 475 480 785 793 1652 166...
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 2000 lines
Test #18:
score: 0
Accepted
time: 23ms
memory: 39356kb
input:
2000 1990 2000 1546 1548 446 448 1806 1808 832 834 1426 1428 1684 1686 961 963 44 46 141 143 289 291 325 327 1874 1876 625 627 527 529 919 921 1927 1929 302 304 707 709 1073 1075 1021 1023 1610 1612 1539 1541 1029 1031 1330 1332 779 781 257 259 1416 1418 1746 1748 340 342 385 387 395 397 550 552 460...
output:
NO NO YES NO NO YES NO YES NO NO YES NO NO YES NO NO YES NO NO NO YES YES NO NO YES YES YES YES NO NO NO YES YES NO NO NO YES NO NO YES NO NO YES NO NO YES NO YES NO YES YES NO NO NO YES YES YES YES NO NO NO YES NO YES NO NO YES YES NO NO YES NO YES NO NO NO NO NO NO NO YES NO NO YES YES NO YES YES ...
result:
ok 2000 lines
Test #19:
score: 0
Accepted
time: 20ms
memory: 39120kb
input:
2000 1900 2000 772 800 216 244 358 386 1022 1050 166 194 1638 1666 51 79 898 926 712 740 779 807 1157 1185 1718 1746 232 260 1430 1458 1660 1688 675 703 972 1000 1012 1040 1057 1085 1623 1651 1779 1807 1002 1030 1224 1252 1429 1457 658 686 539 567 1587 1615 1088 1116 259 287 1663 1691 1829 1857 726 ...
output:
YES YES YES YES YES NO NO NO NO YES NO YES NO NO YES NO NO NO NO YES YES YES YES YES YES NO NO YES NO NO YES NO NO YES NO NO NO YES YES YES NO YES YES NO NO NO NO NO NO YES YES YES YES YES NO NO NO NO YES YES NO YES YES NO NO NO YES YES NO NO YES YES YES YES NO YES YES NO YES NO YES NO YES NO NO NO ...
result:
ok 2000 lines
Subtask #3:
score: 0
Time Limit Exceeded
Dependency #2:
100%
Accepted
Test #20:
score: 15
Accepted
time: 83ms
memory: 44872kb
input:
2000 1000 500000 1604 1997 1183 1279 730 783 558 762 478 1141 763 1772 35 1907 371 1334 494 1017 127 1108 187 1492 703 837 409 1222 1776 1796 1195 1466 1390 1777 106 821 99 873 1127 1891 1451 1982 1847 1968 173 1408 331 1093 301 616 170 1888 1158 1395 27 1632 50 467 25 1519 249 840 654 670 260 1111 ...
output:
NO NO YES NO NO NO NO NO NO NO NO NO YES 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 YES NO NO NO YES NO NO NO NO NO NO NO NO NO YES NO NO NO NO NO YES NO NO 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 NO NO NO NO NO ...
result:
ok 500000 lines
Test #21:
score: 0
Accepted
time: 208ms
memory: 45216kb
input:
2000 10000 500000 1341 1821 329 1867 895 1868 138 887 1360 1756 412 1367 777 1001 71 1630 1587 1816 659 1363 798 1886 816 1793 450 511 1328 1527 1131 1686 560 1903 926 1626 42 804 218 1250 650 801 1820 1854 102 177 387 547 178 554 695 1065 439 692 1585 1915 1544 1893 866 931 247 685 1001 1562 827 14...
output:
NO YES YES YES YES YES YES NO YES YES YES YES NO YES NO NO NO NO YES NO YES YES YES YES NO NO NO NO NO YES NO YES YES YES NO YES YES YES YES YES YES YES YES NO YES YES NO YES YES YES NO YES NO YES YES NO YES NO YES YES YES YES YES YES NO YES YES NO YES YES NO NO YES NO YES NO YES NO NO YES YES NO YE...
result:
ok 500000 lines
Test #22:
score: 0
Accepted
time: 1187ms
memory: 47504kb
input:
2000 100000 500000 968 1817 404 545 310 1458 1367 1418 189 999 850 1561 246 1848 1098 1540 862 1753 11 805 516 999 903 952 575 824 1616 1744 1385 1694 167 1337 367 1117 1329 1651 320 975 983 1138 294 907 48 533 376 1186 866 1507 130 955 525 1761 541 1047 64 783 535 776 1243 1504 699 1371 602 1077 13...
output:
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 YES 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 Y...
result:
ok 500000 lines
Test #23:
score: -15
Time Limit Exceeded
input:
2000 500000 500000 920 1943 1138 1274 1537 1876 1308 1779 1563 1673 881 1532 27 430 721 1430 1179 1599 662 1551 344 1179 784 1306 1714 1864 882 1180 716 1711 1762 1856 21 1255 116 1213 841 1315 368 954 153 1861 784 1624 1343 1585 1160 1764 115 1301 949 1481 851 974 108 213 628 1646 263 1941 303 490 ...
output:
result:
Subtask #4:
score: 20
Accepted
Test #32:
score: 20
Accepted
time: 32ms
memory: 19780kb
input:
100000 100000 100000 44237 85021 45776 80409 39632 94735 28119 63770 47399 73347 28902 87358 27924 65499 23898 54817 50114 96633 11325 37690 46642 94643 9271 47594 47324 47948 27957 58134 20443 88720 20834 89483 77577 94705 7835 30030 37387 59648 8364 76478 66145 76025 12683 79475 1745 33181 43966 5...
output:
YES NO YES NO YES YES YES YES YES YES NO NO YES YES YES YES NO NO YES NO NO YES NO YES NO YES YES YES NO NO YES NO YES YES YES YES YES NO NO NO NO YES NO NO NO NO YES NO YES NO YES YES YES YES YES YES NO YES NO NO NO YES YES YES YES YES YES YES YES YES NO YES YES YES YES NO NO NO NO YES NO YES NO YE...
result:
ok 100000 lines
Test #33:
score: 0
Accepted
time: 23ms
memory: 15808kb
input:
100000 100000 100000 35741 60377 60963 75253 19797 42601 35753 79403 7502 18877 47102 89341 28014 35036 2734 26925 1088 30541 8270 68412 10391 85525 50950 55103 57533 94509 52355 77010 77860 88590 8709 31105 4292 21010 438 9944 34758 94378 31011 98475 37243 73734 21568 46633 59934 94265 3839 68210 2...
output:
YES NO YES NO YES NO YES YES NO NO NO NO NO YES NO NO NO NO YES NO NO YES YES NO NO NO NO YES NO NO YES YES YES NO NO NO NO NO NO NO YES NO NO NO YES NO YES YES YES YES YES NO NO YES NO NO NO NO YES NO NO NO NO NO NO YES YES YES NO YES YES NO YES NO YES NO NO NO NO NO NO YES NO YES NO NO YES NO NO N...
result:
ok 100000 lines
Test #34:
score: 0
Accepted
time: 30ms
memory: 13644kb
input:
100000 100000 100000 18975 18982 81626 81634 78338 78345 51904 51907 21622 21626 9459 9461 83080 83081 60411 60421 34363 34365 33780 33783 93124 93133 65357 65367 37292 37297 55530 55536 5618 5622 24035 24043 11654 11659 17731 17738 23791 23801 16233 16236 7398 7400 57194 57202 537 541 70637 70638 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 100000 lines
Test #35:
score: 0
Accepted
time: 31ms
memory: 17704kb
input:
100000 100000 100000 56780 56781 78108 78113 38474 38474 71772 71772 46509 46509 31045 31052 39368 39377 8043 8043 34076 34081 29173 29175 74381 74381 97949 97952 76876 76880 47094 47103 89482 89482 21332 21335 51072 51072 21495 21498 44772 44774 29483 29492 15061 15071 98370 98375 7980 7989 44782 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 NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO 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 100000 lines
Test #36:
score: 0
Accepted
time: 27ms
memory: 15696kb
input:
100000 100000 100000 13478 13486 66101 66103 29480 29483 67830 67834 44111 44115 74416 74422 18008 18011 23931 23932 34645 34649 69377 69379 18187 18197 7908 7913 27349 27359 75638 75645 47967 47969 10462 10467 7179 7183 90906 90912 17936 17943 29688 29692 91894 91897 38747 38748 85436 85443 52049 5...
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 100000 lines
Test #37:
score: 0
Accepted
time: 30ms
memory: 15804kb
input:
100000 100000 100000 35164 35164 35404 35408 44222 44227 73177 73185 64265 64271 80552 80553 23132 23140 29501 29509 36283 36290 54724 54729 39668 39678 95694 95703 35921 35921 94533 94541 26515 26516 49429 49431 79417 79422 37677 37681 8230 8238 56125 56128 87102 87109 66148 66155 16156 16160 59157...
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 100000 lines
Test #38:
score: 0
Accepted
time: 161ms
memory: 25924kb
input:
500000 500000 500000 88682 403281 274991 471113 5603 53417 99204 205233 29613 32231 400245 490999 100888 117309 52 4642 11996 165917 214488 475381 264403 381213 65798 375601 5707 203306 31302 110300 347251 490260 338382 376148 191679 232337 111617 135636 140646 479165 86807 475274 244419 453460 1871...
output:
NO YES NO NO NO NO YES NO NO YES YES NO YES NO YES NO NO YES NO NO NO NO NO YES NO NO YES NO YES NO YES YES NO NO YES YES YES NO NO NO NO NO NO YES NO YES NO YES NO NO YES NO NO YES YES YES NO YES NO YES NO YES NO NO YES YES NO NO NO YES NO NO NO NO YES NO NO NO YES NO YES NO NO NO YES NO NO YES NO ...
result:
ok 500000 lines
Test #39:
score: 0
Accepted
time: 165ms
memory: 28148kb
input:
500000 500000 500000 204810 419422 251667 437173 32193 354856 9920 283192 333795 466386 235797 284143 176786 219551 166453 447969 259718 413475 112506 272325 187989 444962 206011 249984 82571 348619 180355 204521 114417 480380 162226 357608 74629 135111 161937 449322 338017 346599 62512 376917 13834...
output:
NO YES YES YES YES YES YES NO NO NO NO NO YES YES YES YES YES YES YES YES YES NO NO YES YES YES YES NO YES NO YES YES YES YES NO NO YES NO NO YES NO NO YES YES NO YES YES YES NO NO NO YES NO NO NO NO NO YES NO NO NO NO NO NO YES NO YES NO NO NO YES YES NO YES YES NO NO NO YES NO NO YES NO NO YES YES...
result:
ok 500000 lines
Test #40:
score: 0
Accepted
time: 161ms
memory: 25924kb
input:
500000 500000 500000 390239 390243 392690 392699 75406 75411 37104 37108 159174 159179 202000 202004 37441 37443 67196 67196 142641 142643 362951 362960 113852 113858 425802 425808 356011 356018 238911 238919 10572 10573 326437 326447 446222 446227 76031 76039 228180 228189 393618 393628 476528 4765...
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 500000 lines
Test #41:
score: 0
Accepted
time: 143ms
memory: 25920kb
input:
500000 500000 500000 491046 491052 213632 213636 277565 277574 202967 202971 253769 253778 328625 328635 39595 39595 437770 437770 286587 286596 390881 390890 49876 49879 363237 363246 430010 430010 467929 467938 209359 209361 326440 326442 28227 28228 294018 294024 218576 218581 364998 365006 49824...
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 500000 lines
Test #42:
score: 0
Accepted
time: 155ms
memory: 25920kb
input:
500000 500000 500000 258441 258443 488078 488082 220685 220686 118795 118804 357929 357934 147861 147867 127676 127677 103011 103019 108726 108727 17921 17923 180414 180415 270589 270591 269265 269273 372633 372633 115213 115216 279441 279446 415635 415642 148242 148250 351887 351891 172449 172452 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 500000 lines
Subtask #5:
score: 0
Skipped
Dependency #3:
0%
Subtask #6:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%