QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #139929 | #6392. Curtains | Wawi# | 9 | 316ms | 3916kb | C++20 | 1.0kb | 2023-08-14 19:46:20 | 2024-07-04 02:37:24 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve(){
int n,m,q; cin >> n >> m >> q;
vector<vector<int>> R(n+1);
for(int i=0; i < m;i++){
int l,r; cin >> l >> r;
if(l>r) swap(l,r);
R[r].push_back(l);
}
while(q--){
int l,r; cin >> l >> r;
bool ok=false;
int mxl=1e9;
for(int i=r;i >=l;i--){
if(i < mxl-1 && r!=i){
ok = true;
break;
} else{
for(auto c: R[i]){
if(c >=l) mxl=min(mxl,i),mxl=min(mxl,c);
}
if(mxl>i){
ok = true;
break;
}
}
}
if(ok || mxl!=l) cout << "NO" << endl;
else cout << "YES" << endl;
}
}
int main() {
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int t=1;
// cin >> t;
while(t--){
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 0ms
memory: 3764kb
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: 3792kb
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: 0ms
memory: 3564kb
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: 1ms
memory: 3820kb
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: 1ms
memory: 3488kb
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: 0ms
memory: 3536kb
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: 1ms
memory: 3616kb
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: 1ms
memory: 3832kb
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: 1ms
memory: 3704kb
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: 1ms
memory: 3548kb
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: 0ms
memory: 3612kb
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: 0ms
memory: 3700kb
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: 4ms
memory: 3912kb
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: 4ms
memory: 3836kb
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: 5ms
memory: 3864kb
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: 4ms
memory: 3856kb
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: 4ms
memory: 3916kb
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: 0ms
memory: 3652kb
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: 4ms
memory: 3656kb
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: 316ms
memory: 3604kb
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: -15
Time Limit Exceeded
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:
Subtask #4:
score: 0
Time Limit Exceeded
Test #32:
score: 0
Time Limit Exceeded
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:
Subtask #5:
score: 0
Skipped
Dependency #3:
0%
Subtask #6:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%