QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#617355 | #7738. Equivalent Rewriting | mcqueen1 | AC ✓ | 321ms | 63536kb | C++20 | 1.8kb | 2024-10-06 15:06:15 | 2024-10-06 15:06:16 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
vector<int> adj[100001];
void sol() {
int N, M;
cin >> N >> M;
for (int i = 1;i <= N;i ++ )
adj[i].clear();
vector<int> f(M + 1);
vector<vector<int> > G(M + 1);
for (int i = 1;i <= N;i ++ ) {
int p;cin >> p;
while (p -- ) {
int x;cin >> x;
f[x] = i, G[x].push_back(i);
}
}
vector<int> d(N + 1);
set<pair<int, int>> mp;
for (int i = 1;i <= M;i ++ ) {
for (auto x : G[i]) {
if (x == f[i]) continue;
if (mp.count({f[i], x})) continue;
mp.insert({f[i], x});
adj[f[i]].push_back(x);
++ d[x];
}
}
queue<int> q;
for (int i = 1;i <= N;i ++ )
if (!d[i]) q.push(i);
int sz = 0;
vector<int> ans;
while (q.size()) {
int u = q.front();
q.pop();
++ sz;
ans.push_back(u);
vector<int> tmp;
for (auto x : adj[u]) {
if (-- d[x] == 0) tmp.push_back(x);
}
for (int i = 0;i < tmp.size();i ++ )
if (tmp[i] != ans.back() - 1) {
swap(tmp[i], tmp[0]);
break;
}
for (auto x : tmp) q.push(x);
}
if (sz != N) cout << "No\n";
else {
reverse(ans.begin(), ans.end());
bool suc = true;
vector<int> res;
for (int i = 1;i <= N;i ++ )
res.push_back(i);
if (ans == res) cout << "No\n";
else {
cout << "Yes\n";
for (auto x : ans) cout << x << " ";
cout << '\n';
}
}
}
int main() {
cin.tie(0) -> sync_with_stdio(0);
int t;cin >> t;
while (t -- ) {
sol();
}
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3796kb
input:
3 3 6 3 3 1 5 2 5 3 2 2 6 2 3 3 1 3 2 2 3 1 1 3 2 2 1
output:
Yes 1 3 2 No No
result:
ok OK. (3 test cases)
Test #2:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
1 10 5 2 2 4 4 1 3 4 2 1 2 3 2 1 4 4 5 2 4 3 3 2 5 4 3 5 4 2 3 1 3 2 5 1 4 2 3 5 1 4
output:
Yes 7 6 5 3 1 8 4 2 9 10
result:
ok OK. (1 test case)
Test #3:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
1 20 5 5 4 1 2 5 3 2 5 3 3 5 1 2 5 4 5 1 3 2 3 4 2 5 5 3 1 5 4 2 5 5 1 2 3 4 1 3 4 5 1 2 3 4 4 1 3 5 2 5 2 4 2 3 5 1 3 2 4 5 5 2 3 4 1 5 4 5 2 4 3 1 2 2 4 3 4 4 5 3 1 5 4 1 5 3 2 3 5 1 3
output:
Yes 18 17 10 16 15 14 13 12 11 9 7 6 5 4 3 1 8 19 2 20
result:
ok OK. (1 test case)
Test #4:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
1 40 10 2 4 1 10 5 8 2 3 6 7 4 1 10 9 3 10 9 7 1 9 10 10 5 6 9 2 8 3 1 4 7 7 8 4 7 5 2 3 6 5 2 6 5 1 10 6 6 5 4 8 7 1 3 4 9 8 9 9 10 4 2 1 8 7 5 3 2 5 7 9 8 6 1 2 9 7 5 10 3 2 8 1 8 8 3 10 9 1 4 5 6 2 3 4 5 5 3 6 2 7 10 3 2 8 9 10 1 7 4 6 5 2 1 9 1 1 3 3 7 4 5 2 6 5 7 1 7 3 2 4 9 10 6 1 1 4 5 6 4 5 ...
output:
Yes 33 32 30 29 27 26 25 24 22 20 17 16 15 14 12 10 6 5 2 18 9 4 36 11 8 3 35 34 21 7 23 1 38 28 39 19 13 31 40 37
result:
ok OK. (1 test case)
Test #5:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
1 100 20 12 10 5 11 13 12 14 7 15 19 18 3 1 10 16 11 19 8 10 15 5 12 13 14 12 16 8 11 15 2 18 14 13 20 4 12 7 10 3 9 1 7 19 6 2 14 8 20 7 17 18 20 3 9 6 10 4 1 4 19 9 13 14 17 16 11 13 8 10 19 18 7 5 20 1 13 10 15 3 2 9 1 17 7 20 13 19 18 16 2 17 9 10 20 19 13 14 16 17 8 12 18 15 5 2 16 14 6 19 1 14...
output:
Yes 89 86 84 82 81 79 75 73 71 70 69 61 60 57 55 53 52 51 50 49 47 45 44 39 38 34 31 29 28 24 23 21 20 18 17 16 13 11 10 8 7 6 4 2 1 96 90 78 54 35 25 12 3 98 94 93 92 91 88 87 77 68 66 63 58 56 48 41 36 33 30 22 15 5 65 64 59 43 42 27 26 76 62 80 19 46 9 32 37 85 72 67 99 97 95 83 74 40 14 100
result:
ok OK. (1 test case)
Test #6:
score: 0
Accepted
time: 2ms
memory: 3992kb
input:
1 5000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
Yes 4999 4998 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 4964 4963 4962 4961 4960 4959 4958 4957 4956 4955 4954 4953 4952 4951 4950 4949 4948 4947 4946 4945 4944 4943 4942 4941 4...
result:
ok OK. (1 test case)
Test #7:
score: 0
Accepted
time: 54ms
memory: 8412kb
input:
1 5000 200 2 121 161 35 27 5 1 189 173 2 37 107 140 172 108 53 163 19 127 102 174 71 178 42 72 74 167 118 120 175 28 75 128 106 190 112 86 171 13 109 110 109 183 17 77 159 188 157 56 14 104 55 179 121 171 64 123 196 140 38 29 134 130 163 108 187 42 68 26 156 138 80 143 182 4 174 67 63 76 79 69 142 3...
output:
Yes 4981 4979 4974 4950 4937 4860 4833 4817 4814 4805 4800 4772 4770 4740 4711 4709 4682 4678 4668 4661 4656 4648 4634 4606 4600 4593 4581 4569 4530 4528 4513 4508 4506 4503 4483 4474 4464 4457 4453 4425 4423 4418 4416 4413 4409 4380 4373 4360 4359 4322 4311 4310 4307 4291 4281 4263 4262 4260 4258 4...
result:
ok OK. (1 test case)
Test #8:
score: 0
Accepted
time: 204ms
memory: 56592kb
input:
1 5000 1000 146 147 426 393 758 104 385 277 218 753 477 377 54 465 635 918 97 453 576 270 57 189 230 227 332 345 358 14 178 969 817 840 620 828 837 94 922 844 789 106 250 952 745 212 693 296 677 368 625 150 103 55 266 756 525 60 91 683 364 852 877 792 312 315 997 27 50 866 759 327 557 56 49 947 644 ...
output:
Yes 2067 2066 2065 2063 2062 2059 2058 2057 2056 2055 2052 2045 2044 2043 2041 2040 2039 2038 2037 2035 2032 2030 2026 2025 2024 2019 2017 2015 2012 2011 2006 2001 1997 1995 1993 1991 1988 1986 1983 1977 1976 1974 1972 1970 1969 1965 1962 1959 1957 1955 1953 1952 1951 1950 1948 1947 1946 1944 1943 1...
result:
ok OK. (1 test case)
Test #9:
score: 0
Accepted
time: 189ms
memory: 57012kb
input:
1 4999 1000 799 991 88 253 814 577 620 74 338 485 560 435 835 130 279 536 637 188 612 876 634 950 755 534 727 272 657 357 810 113 800 41 439 125 763 311 724 623 976 525 725 869 209 975 888 683 428 4 91 448 936 885 140 233 967 556 369 522 263 483 784 96 808 70 42 391 109 333 778 422 121 862 430 746 6...
output:
Yes 1939 1937 1936 1932 1925 1921 1896 1893 1891 1889 1887 1877 1853 1845 1838 1832 1812 1811 1772 1757 1727 1716 1706 1686 1672 1670 1652 1649 1634 1609 1597 1570 1565 1561 1555 1525 1520 1518 1514 1506 1483 1450 1440 1416 1410 1404 1378 1363 1361 1340 1338 1335 1330 1294 1281 1279 1273 1272 1267 1...
result:
ok OK. (1 test case)
Test #10:
score: 0
Accepted
time: 172ms
memory: 40820kb
input:
1 5000 5000 2081 3619 2779 2556 4025 163 2942 2539 4075 189 2823 2189 3571 1168 1474 3383 649 1432 2052 1218 645 1053 1833 2651 3651 1611 1512 1267 3727 4182 2237 4827 3905 3335 3268 1627 2212 3697 2241 884 4015 4902 1504 2223 484 3001 2908 4619 4321 2875 4501 87 2442 3850 2760 834 3985 1807 1880 26...
output:
Yes 335 288 249 231 144 137 100 307 279 274 239 192 177 67 45 390 381 345 276 245 200 196 88 327 324 170 147 36 380 374 352 340 337 306 294 211 167 135 104 101 60 39 361 343 317 301 298 256 240 194 145 122 110 77 72 59 57 13 9 369 365 364 342 331 322 318 309 235 226 212 208 174 166 155 152 131 117 9...
result:
ok OK. (1 test case)
Test #11:
score: 0
Accepted
time: 103ms
memory: 15088kb
input:
1 1000 5000 2728 456 1809 201 2171 4389 1597 1911 2218 3081 3818 486 3732 263 2483 2923 527 867 782 3405 3803 4039 838 3743 3589 2153 2818 2946 997 11 899 2656 2024 4474 4802 2978 2070 3056 1919 2475 2205 2563 4339 3179 2508 195 3943 3710 4441 3440 3923 4842 3916 4481 912 3076 4866 710 254 4324 1546...
output:
Yes 293 185 139 71 66 325 305 363 334 301 299 227 215 188 72 47 315 244 199 196 158 142 27 18 370 339 322 318 303 272 217 134 111 30 13 377 366 346 329 327 296 294 223 218 209 191 183 169 155 126 91 88 81 50 43 4 371 347 338 333 321 314 302 300 278 268 252 207 206 205 195 193 175 172 166 162 160 145...
result:
ok OK. (1 test case)
Test #12:
score: 0
Accepted
time: 3ms
memory: 3976kb
input:
1 10 5000 4665 1548 2583 767 790 1820 825 4120 4957 4179 3273 2273 4509 457 3495 667 206 1152 4353 1992 4211 315 4334 905 4043 2826 1094 1708 4132 1046 3359 137 3773 4602 4557 83 605 4257 3514 4430 4968 2253 3041 786 2356 320 1504 1734 4095 1738 2512 3667 140 1487 594 276 3290 4273 4321 87 3343 4451...
output:
Yes 4 3 1 2 5 6 7 8 9 10
result:
ok OK. (1 test case)
Test #13:
score: 0
Accepted
time: 164ms
memory: 40404kb
input:
1 4999 4999 1640 2673 1066 1994 4702 3817 839 2285 742 4086 1810 4349 4925 4974 4073 3186 3272 4258 893 3357 942 1513 1881 1371 2140 1512 4472 524 2119 3396 1236 4311 4605 1337 910 586 944 1016 4661 1041 2765 481 4021 4994 712 1233 3011 2070 123 356 2703 3891 2559 1158 640 1127 1488 2836 1912 3975 4...
output:
Yes 32 95 369 273 228 253 207 190 338 335 256 74 279 255 109 66 96 336 213 199 174 83 321 222 156 67 144 346 258 248 115 347 263 91 46 281 185 89 64 368 359 309 303 300 277 215 204 78 297 270 254 242 184 133 97 80 71 26 24 365 354 334 318 289 285 265 249 229 224 202 198 152 136 30 22 5 4 360 344 304...
result:
ok OK. (1 test case)
Test #14:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
1 10 10 2 1 2 2 2 3 2 3 4 2 4 5 2 5 6 2 6 7 2 7 8 2 8 9 2 9 10 1 10
output:
No
result:
ok OK. (1 test case)
Test #15:
score: 0
Accepted
time: 29ms
memory: 10560kb
input:
1 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
Yes 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 99952 99951 99...
result:
ok OK. (1 test case)
Test #16:
score: 0
Accepted
time: 225ms
memory: 61292kb
input:
1 100000 100 30 31 100 5 89 85 53 86 19 62 20 57 81 3 60 82 32 64 27 63 1 94 17 22 8 33 12 23 88 2 11 94 95 89 78 8 74 31 36 5 41 98 99 32 53 88 33 87 40 83 70 21 35 51 81 92 3 37 90 62 1 46 29 20 85 75 65 82 91 22 97 61 12 27 26 77 18 68 15 79 28 84 58 49 54 6 66 59 72 45 17 80 48 34 4 96 19 57 94 ...
output:
Yes 99999 99980 99881 99849 99792 99655 99617 99550 99384 99164 98994 98880 98861 98843 98675 98658 98649 98617 98584 98336 98179 98104 97963 97748 97508 97500 97488 97477 97414 97196 97165 97115 96990 96939 96713 96540 96417 96401 96383 96047 95976 95906 95885 95874 95782 95494 95392 95389 95388 95...
result:
ok OK. (1 test case)
Test #17:
score: 0
Accepted
time: 217ms
memory: 60856kb
input:
1 100000 1000 53 469 776 408 563 495 552 288 343 745 650 179 791 839 389 881 474 194 27 739 795 103 143 522 261 197 123 923 355 731 154 412 231 600 641 651 247 668 877 535 908 792 90 578 827 841 486 901 402 761 356 433 798 369 526 710 298 313 926 775 961 979 45 549 214 81 805 635 174 930 687 243 619...
output:
Yes 99730 99234 97655 96841 96068 95744 89489 87840 87738 87332 87192 86042 85065 84931 84325 82222 80204 80158 79759 79263 78577 76194 75506 75070 73085 73050 71824 67040 66581 64675 62817 62060 60447 59992 59714 59285 58175 57943 56162 55588 54753 54170 52744 50043 48921 48456 48156 46615 46404 46...
result:
ok OK. (1 test case)
Test #18:
score: 0
Accepted
time: 262ms
memory: 63536kb
input:
1 100000 10000 2094 5226 2958 8712 7230 6625 2487 4520 9360 2727 5423 5170 3199 3725 2419 9194 1946 9942 7780 9861 692 2218 5879 9116 3253 1191 710 8703 759 3019 3581 3648 105 6123 8494 6356 8000 3056 4478 2646 7457 2437 9669 4132 4585 8874 2930 9024 6773 132 4309 6496 8138 3514 531 4782 5854 1722 5...
output:
Yes 175 174 172 171 170 168 164 163 161 160 159 158 156 155 154 152 151 150 148 147 146 145 144 142 140 139 138 137 135 134 132 131 128 127 126 124 121 120 117 116 114 113 111 107 102 99 98 97 96 94 93 92 91 89 84 81 79 76 73 70 68 67 60 57 55 54 51 50 49 48 47 46 44 36 33 29 28 25 23 20 18 15 14 13...
result:
ok OK. (1 test case)
Test #19:
score: 0
Accepted
time: 321ms
memory: 50784kb
input:
1 100000 100000 13036 23902 71466 9482 98728 78471 22915 2470 5999 53211 25994 3996 11349 30511 56448 17277 78308 18316 42069 38636 63127 26256 63985 57249 58305 64366 17839 28518 18980 95945 36316 6076 69530 96509 6940 6039 56048 41847 82118 41054 49670 95896 45891 74636 90736 75413 27251 87730 683...
output:
Yes 2 1 3 5 4 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 26596 24 42365 24096 52844 64804 96080 65232 8151 94431 43247 32191 25832 45419 60700 37967 99323 64926 29766 11314 85303 41771 74415 60491 13851 3658 58013 81140 51003 14425 67287 13356 73744 46325 99825 73635 73812 34446 11472 14970 8...
result:
ok OK. (1 test case)
Test #20:
score: 0
Accepted
time: 2ms
memory: 4040kb
input:
1 5000 100 75 80 60 100 11 49 87 84 71 37 92 2 46 24 41 95 20 42 70 74 43 76 68 82 89 15 4 35 72 9 88 93 28 3 64 75 53 97 29 8 48 61 14 1 65 66 10 13 56 21 96 52 83 67 77 30 34 57 99 47 44 91 7 55 59 50 22 63 36 90 31 45 94 40 32 86 43 80 25 67 32 5 65 63 46 81 75 88 100 3 42 62 93 23 76 70 1 60 43 ...
output:
Yes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 35 34 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 4999 4998 4...
result:
ok OK. (1 test case)
Test #21:
score: 0
Accepted
time: 23ms
memory: 9268kb
input:
1 5000 1000 588 107 686 736 517 845 211 644 553 738 430 476 252 504 471 297 958 534 484 602 514 855 989 58 957 261 380 308 316 807 42 328 364 239 73 163 215 915 844 401 112 714 873 946 716 230 951 655 294 120 10 712 683 819 415 63 745 433 321 15 542 670 690 377 956 866 697 37 416 269 488 645 986 631...
output:
Yes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok OK. (1 test case)
Test #22:
score: 0
Accepted
time: 17ms
memory: 7192kb
input:
1 5000 10000 2844 3485 9550 710 9862 1742 4261 3401 7862 8774 2066 6172 4182 3952 8588 7798 4471 9240 8355 3687 1282 4605 5038 4511 6460 7072 8161 7977 8564 3062 4731 6511 7854 8039 3908 8061 3691 6049 5433 1876 2772 5197 1426 881 1294 7260 6082 6478 2157 1710 8281 487 9210 545 9888 3886 6834 8549 3...
output:
Yes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok OK. (1 test case)
Test #23:
score: 0
Accepted
time: 16ms
memory: 8956kb
input:
1 5000 100000 39293 10913 5181 19479 73743 73041 44034 79530 53967 42351 11365 1224 25452 97871 63229 80000 8498 27936 81102 81043 59677 93828 44118 63275 53964 66063 26803 73527 72659 38043 86078 59238 11483 36144 7084 20768 41417 61851 74604 18748 13113 32530 38112 32969 30342 70998 60607 33987 15...
output:
Yes 1 2 1131 3 1132 4 1133 5 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1...
result:
ok OK. (1 test case)
Test #24:
score: 0
Accepted
time: 60ms
memory: 20504kb
input:
1 100000 100000 1 99697 2 99697 62499 2 62499 65369 2 65369 38767 2 38767 49004 2 49004 41714 2 41714 25240 2 25240 40929 2 40929 74271 2 74271 97963 2 97963 88205 2 88205 44238 2 44238 73947 2 73947 88038 2 88038 34453 2 34453 94958 2 94958 48075 2 48075 26199 2 26199 66549 2 66549 43887 2 43887 35...
output:
Yes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok OK. (1 test case)
Test #25:
score: 0
Accepted
time: 35ms
memory: 13264kb
input:
1 50000 100000 1 46703 2 46703 55497 2 55497 23493 2 23493 17355 2 17355 85641 2 85641 40451 2 40451 91219 2 91219 41048 2 41048 12518 2 12518 24389 2 24389 41038 2 41038 57974 2 57974 1865 2 1865 75723 2 75723 90283 2 90283 20878 2 20878 13239 2 13239 55992 2 55992 21622 2 21622 32181 2 32181 8511 ...
output:
Yes 14899 14900 14901 14902 14903 14904 14905 14906 14907 14908 14909 14910 14911 14912 14913 14914 14915 14916 14917 14918 14919 14920 14921 14922 14923 14924 14925 14926 14927 14928 14929 14930 14931 14932 14933 14934 14935 14936 14937 14938 14939 14940 14941 14942 14943 14944 14945 14946 14947 14...
result:
ok OK. (1 test case)
Test #26:
score: 0
Accepted
time: 43ms
memory: 15780kb
input:
1 100000 50000 1 17436 2 17436 38563 2 38563 6072 2 6072 44215 2 44215 23698 2 23698 6361 2 6361 10273 2 10273 19571 2 19571 9471 2 9471 12671 2 12671 31584 2 31584 31896 2 31896 2213 2 2213 28535 2 28535 32050 2 32050 14148 2 14148 22955 2 22955 19097 2 19097 19557 2 19557 354 2 354 18536 2 18536 3...
output:
Yes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok OK. (1 test case)
Test #27:
score: 0
Accepted
time: 32ms
memory: 11528kb
input:
1 100000 10000 1 1670 2 1670 9903 2 9903 8088 2 8088 386 2 386 8535 2 8535 8326 2 8326 997 2 997 5841 2 5841 1028 2 1028 1627 2 1627 2622 2 2622 7211 2 7211 5508 2 5508 1647 2 1647 6224 2 6224 4630 2 4630 8145 2 8145 5415 2 5415 4098 2 4098 5354 2 5354 8742 2 8742 6205 2 6205 1258 2 1258 3625 2 3625...
output:
Yes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok OK. (1 test case)
Test #28:
score: 0
Accepted
time: 34ms
memory: 11600kb
input:
1 100000 9999 1 1714 2 1714 7447 2 7447 7246 2 7246 2788 2 2788 3876 2 3876 7970 2 7970 5074 2 5074 6179 2 6179 2036 2 2036 7908 2 7908 6148 2 6148 1571 2 1571 1333 2 1333 988 2 988 1311 2 1311 1045 2 1045 1352 2 1352 5177 2 5177 5601 2 5601 8933 2 8933 2175 2 2175 5244 2 5244 7087 2 7087 6886 2 688...
output:
Yes 2976 2977 2978 2979 2980 2981 2982 2983 2984 2985 2986 2987 2988 2989 2990 2991 2992 2993 2994 2995 2996 2997 2998 2999 3000 3001 3002 3003 3004 3005 3006 3007 3008 3009 3010 3011 3012 3013 3014 3015 3016 3017 3018 3019 3020 3021 3022 3023 3024 3025 3026 3027 3028 3029 3030 3031 3032 3033 3034 3...
result:
ok OK. (1 test case)
Test #29:
score: 0
Accepted
time: 34ms
memory: 13312kb
input:
1 50000 100000 1 25288 2 25288 60248 2 60248 40896 2 40896 3119 2 3119 15191 2 15191 20054 2 20054 37056 2 37056 48410 2 48410 15293 2 15293 6218 2 6218 62584 2 62584 59101 2 59101 67460 2 67460 78740 2 78740 67628 2 67628 45650 2 45650 10725 2 10725 74693 2 74693 81131 2 81131 41197 2 41197 59032 2...
output:
No
result:
ok OK. (1 test case)
Test #30:
score: 0
Accepted
time: 42ms
memory: 15772kb
input:
1 100000 50000 1 16235 2 16235 5024 2 5024 5075 2 5075 15612 2 15612 1874 2 1874 46975 2 46975 23015 2 23015 22230 2 22230 24685 2 24685 27514 2 27514 19421 2 19421 3372 2 3372 30435 2 30435 47871 2 47871 41270 2 41270 29787 2 29787 7743 2 7743 16624 2 16624 27627 2 27627 423 2 423 9245 2 9245 16307...
output:
Yes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok OK. (1 test case)
Test #31:
score: 0
Accepted
time: 35ms
memory: 11572kb
input:
1 100000 10000 1 1702 2 1702 2977 2 2977 6117 2 6117 3553 2 3553 5771 2 5771 8991 2 8991 6852 2 6852 1631 2 1631 7411 2 7411 9172 2 9172 3814 2 3814 7048 2 7048 4376 2 4376 7515 2 7515 6310 2 6310 8715 2 8715 6085 2 6085 5902 2 5902 175 2 175 1347 2 1347 8011 2 8011 3487 2 3487 7329 2 7329 936 2 936...
output:
Yes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok OK. (1 test case)
Test #32:
score: 0
Accepted
time: 37ms
memory: 11528kb
input:
1 100000 9999 1 269 2 269 4842 2 4842 9066 2 9066 6409 2 6409 919 2 919 4609 2 4609 2210 2 2210 9333 2 9333 1082 2 1082 419 2 419 1588 2 1588 4379 2 4379 9750 2 9750 5183 2 5183 5999 2 5999 4545 2 4545 9101 2 9101 377 2 377 451 2 451 8999 2 8999 726 2 726 7163 2 7163 6671 2 6671 4989 2 4989 7806 2 7...
output:
Yes 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok OK. (1 test case)
Test #33:
score: 0
Accepted
time: 61ms
memory: 20680kb
input:
1 100000 100000 1 40715 2 40715 69975 2 69975 81076 2 81076 50941 2 50941 61666 2 61666 58686 2 58686 77487 2 77487 43412 2 43412 11756 2 11756 38852 2 38852 25829 2 25829 14629 2 14629 40633 2 40633 79986 2 79986 7237 2 7237 95744 2 95744 98665 2 98665 75424 2 75424 75964 2 75964 99876 2 99876 3449...
output:
No
result:
ok OK. (1 test case)
Test #34:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
1 10 10 6 7 1 6 8 2 5 3 7 1 4 2 1 5 2 5 3 6 3 6 2 4 8 9 3 6 2 9 3 2 9 8 3 9 8 4 2 8 4 1 4
output:
No
result:
ok OK. (1 test case)
Test #35:
score: 0
Accepted
time: 1ms
memory: 3484kb
input:
1 5 10 8 8 10 5 7 6 3 1 4 4 1 6 5 7 5 7 6 1 10 3 5 6 3 10 9 1 2 3 1
output:
No
result:
ok OK. (1 test case)
Test #36:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
1 7 8 5 3 1 2 5 6 3 3 5 1 5 5 8 1 6 4 3 8 1 4 4 1 6 2 4 2 6 2 1 2
output:
No
result:
ok OK. (1 test case)
Test #37:
score: 0
Accepted
time: 10ms
memory: 7916kb
input:
1 2 100000 14270 46635 46698 1646 15716 2228 50409 74925 97781 74365 25891 12012 64493 21689 94826 36200 1632 24144 62892 32086 47204 79241 98139 79911 17992 46167 52734 60646 15562 38928 98569 3653 3671 78062 60439 55428 8130 90832 16564 66569 41939 90137 70795 10888 47855 26734 15687 58488 45392 1...
output:
No
result:
ok OK. (1 test case)
Test #38:
score: 0
Accepted
time: 3ms
memory: 7100kb
input:
1 1 100000 36897 18529 93504 47258 14497 23607 217 5522 37137 77238 60045 9885 11754 78586 36262 50169 94021 79684 70802 61672 70563 90359 26273 78607 54598 47388 39719 51290 60373 45630 10944 92439 87100 86543 99975 72598 87465 27042 92093 96656 71345 334 85993 31389 2345 23153 64562 93724 88845 65...
output:
No
result:
ok OK. (1 test case)
Test #39:
score: 0
Accepted
time: 1ms
memory: 3512kb
input:
1 3 3 2 1 3 2 1 2 3 1 2 3
output:
Yes 2 1 3
result:
ok OK. (1 test case)
Test #40:
score: 0
Accepted
time: 139ms
memory: 3756kb
input:
56035 9 9 7 1 7 3 6 8 4 2 2 8 4 3 6 3 5 3 6 7 2 7 5 3 9 1 2 8 4 6 8 9 7 3 1 6 8 3 4 9 5 1 6 7 8 5 9 8 7 5 1 2 3 2 9 4 1 4 4 3 2 4 1 3 2 3 1 1 1 1 3 3 3 4 1 3 3 2 1 4 3 1 4 2 3 3 4 1 4 10 8 2 7 3 6 1 9 8 5 5 6 4 8 7 5 3 2 8 6 6 3 4 1 8 2 5 10 10 4 3 8 1 2 3 2 9 10 3 1 7 9 6 9 7 10 3 4 8 10 9 3 5 10 8...
output:
Yes 6 4 3 5 2 1 7 9 8 Yes 7 3 2 1 5 8 6 4 9 No Yes 2 8 6 5 4 1 7 9 3 10 Yes 1 3 2 4 7 6 5 Yes 4 3 5 2 1 6 No Yes 5 4 3 2 1 6 No No Yes 4 3 2 6 1 7 5 8 Yes 2 3 1 4 Yes 2 5 4 3 1 6 Yes 7 6 4 2 1 8 3 9 5 10 Yes 1 3 2 4 5 No Yes 2 3 4 1 No Yes 2 1 No Yes 5 4 2 6 3 1 7 Yes 1 2 4 3 5 No Yes...
result:
ok OK. (56035 test cases)
Test #41:
score: 0
Accepted
time: 131ms
memory: 3596kb
input:
102767 1 9 1 1 2 9 4 6 9 4 1 9 1 6 9 2 5 4 7 8 3 5 8 6 1 7 8 4 6 5 8 1 3 2 4 8 6 7 5 4 7 3 8 6 4 1 6 3 4 1 1 1 10 3 9 4 5 2 1 1 1 1 1 4 6 2 2 5 1 5 4 4 1 5 2 2 5 3 3 8 5 5 8 1 6 4 2 3 2 1 7 2 8 4 3 5 8 2 7 4 7 5 8 2 1 6 2 5 4 3 2 5 1 1 2 5 2 1 2 2 2 1 2 2 1 2 2 1 2 2 1 5 5 2 5 4 3 2 5 1 5 3 1 2 4 5 ...
output:
No No No No No Yes 1 3 2 4 Yes 3 2 1 No No Yes 1 4 3 2 5 Yes 1 3 2 4 5 No Yes 2 1 3 Yes 2 3 1 4 Yes 2 3 1 4 Yes 3 2 1 4 5 Yes 1 3 2 4 5 No No No No Yes 3 2 1 4 No Yes 1 3 2 4 No No No Yes 2 1 3 4 Yes 2 1 3 Yes 3 2 1 4 Yes 2 3 1 4 No Yes 1 2 4 3 Yes 1 2 4 3 Yes 4 3 2 1 5 Yes 2 4 3 1...
result:
ok OK. (102767 test cases)
Test #42:
score: 0
Accepted
time: 122ms
memory: 3604kb
input:
16732 16 2 2 1 2 1 1 2 1 2 1 1 1 1 2 2 1 1 1 2 2 1 1 2 1 1 2 2 1 2 1 2 1 1 2 1 2 2 2 1 1 1 4 4 1 1 3 3 4 1 2 2 1 3 4 3 2 10 7 5 2 6 1 5 3 3 5 3 1 4 7 2 6 3 1 4 1 1 3 3 7 4 6 6 3 4 2 1 5 1 4 1 2 7 5 3 1 7 4 6 2 14 5 2 3 2 5 3 2 5 4 1 1 2 5 3 4 1 5 2 3 2 1 4 1 2 2 4 3 2 1 4 1 3 5 4 2 1 3 5 1 1 5 3 4 1...
output:
Yes 14 12 11 9 8 6 3 1 15 13 10 7 5 4 2 16 Yes 2 1 3 4 Yes 8 4 6 9 3 7 5 2 1 10 Yes 8 7 10 6 5 4 3 2 1 13 9 12 11 14 Yes 2 1 3 Yes 9 8 7 6 4 3 2 5 1 10 Yes 8 7 5 4 3 2 9 1 10 6 11 Yes 2 8 7 4 3 1 10 9 6 5 11 Yes 9 8 5 3 1 4 7 6 10 2 11 Yes 1 6 4 3 2 7 8 5 9 Yes 2 1 4 3 5 Yes 3 1 2 6 5 4 1...
result:
ok OK. (16732 test cases)
Test #43:
score: 0
Accepted
time: 108ms
memory: 3792kb
input:
7315 5 32 4 13 30 31 4 8 12 1 11 10 27 19 5 15 12 7 29 3 2 4 25 30 22 10 19 15 8 14 31 16 21 18 22 3 32 20 17 19 12 2 25 8 23 8 30 11 17 19 26 22 21 28 13 14 2 25 16 9 3 6 18 7 29 5 32 31 11 21 12 11 7 9 14 8 3 10 1 16 2 19 20 14 16 13 1 17 21 19 12 9 6 5 8 14 10 2 6 13 3 9 20 11 4 1 11 14 9 7 6 16 ...
output:
Yes 2 1 4 3 5 Yes 4 6 7 5 3 9 8 2 1 10 11 Yes 4 3 5 2 1 6 7 Yes 1 13 14 15 6 12 11 10 9 8 7 5 4 3 2 17 16 18 Yes 11 4 10 9 7 6 5 3 13 12 8 14 1 15 2 16 Yes 13 6 9 8 7 15 14 10 5 4 3 2 1 17 16 12 11 18 19 No Yes 8 6 4 2 1 9 5 3 10 7 11 No Yes 4 5 6 3 1 7 8 2 9 10 11 12 No Yes 6 5 8 3 2 1 7 4 ...
result:
ok OK. (7315 test cases)
Test #44:
score: 0
Accepted
time: 107ms
memory: 3664kb
input:
2985 6 14 4 11 12 9 8 14 9 2 14 4 7 8 1 10 12 13 6 5 3 11 9 4 2 1 5 9 3 6 14 7 11 4 7 1 3 13 6 11 14 9 10 2 9 2 12 10 11 7 13 5 3 6 3 4 14 2 12 8 2 8 4 6 4 5 8 7 2 1 8 5 3 8 1 2 7 6 4 2 5 8 4 7 8 3 1 1 2 5 1 6 5 3 8 5 7 1 5 8 4 2 7 3 2 3 6 5 2 7 5 6 1 1 3 13 38 32 9 14 37 28 35 38 16 36 13 30 26 23 ...
output:
Yes 1 3 2 4 5 6 Yes 7 5 4 3 2 1 10 9 6 8 12 11 Yes 7 4 3 2 1 8 5 10 9 11 6 12 13 Yes 32 22 20 8 35 34 33 28 27 26 25 23 21 17 16 15 11 9 5 2 30 36 31 24 14 13 7 6 4 38 19 12 29 1 18 10 3 39 40 37 41 Yes 3 6 5 4 2 1 7 8 9 Yes 2 1 3 4 Yes 9 8 6 5 2 1 10 4 12 11 13 7 3 15 14 16 Yes 2 3 1 4 5 Ye...
result:
ok OK. (2985 test cases)
Test #45:
score: 0
Accepted
time: 96ms
memory: 3656kb
input:
1500 15 61 17 17 12 11 52 16 21 26 33 14 28 48 58 29 25 5 56 15 35 4 27 61 26 33 46 40 36 10 11 16 55 48 1 47 34 44 58 12 30 23 43 21 15 35 38 5 8 60 42 54 20 53 7 13 12 59 14 39 33 10 32 40 15 24 54 28 47 9 52 9 6 2 33 17 8 1 37 38 19 52 2 9 38 17 50 48 59 55 61 30 11 23 46 57 40 53 43 3 37 7 25 4 ...
output:
Yes 10 8 3 9 7 6 5 2 1 11 4 13 12 14 15 Yes 41 37 36 33 32 30 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 7 5 4 2 40 38 42 39 35 34 31 29 9 6 3 8 43 1 44 45 46 Yes 1 2 3 4 6 5 Yes 19 18 16 14 9 6 4 3 2 21 7 1 20 17 11 10 5 12 22 8 23 15 24 13 25 Yes 14 9 2 1 12 11 5 15 13 10 8 6 4 3...
result:
ok OK. (1500 test cases)
Test #46:
score: 0
Accepted
time: 97ms
memory: 3904kb
input:
756 37 23 6 11 22 2 8 16 15 6 4 3 7 14 13 17 8 19 9 12 10 16 7 13 6 11 8 18 6 16 20 17 12 22 21 4 2 7 6 3 9 16 14 15 12 14 2 9 17 4 12 19 14 13 21 23 7 22 6 15 2 12 10 18 11 22 2 9 10 20 3 12 15 5 13 17 4 23 8 16 18 7 16 10 8 9 13 23 18 17 4 7 19 1 5 22 15 14 11 12 5 8 9 12 17 16 4 20 22 19 10 1 19 ...
output:
Yes 23 22 18 17 16 14 13 12 11 9 8 4 30 29 28 27 15 5 2 32 31 24 21 10 1 34 6 3 35 19 26 25 7 36 33 20 37 Yes 59 12 56 55 41 16 32 30 21 57 49 45 27 17 66 64 62 53 51 50 48 44 43 39 28 26 25 24 22 19 15 14 8 69 68 67 65 63 61 60 58 54 52 47 46 42 40 38 37 36 35 34 33 31 29 23 20 18 13 11 10 9 7 6 5...
result:
ok OK. (756 test cases)
Test #47:
score: 0
Accepted
time: 83ms
memory: 4060kb
input:
65 55 181 138 108 125 14 1 34 103 72 135 43 168 171 161 120 56 166 64 133 138 158 4 28 77 164 153 2 30 148 154 65 10 104 25 51 96 94 42 19 13 112 114 81 46 180 92 107 165 82 75 139 38 79 50 155 98 24 12 78 172 170 97 177 181 83 169 22 61 163 118 60 159 128 3 20 99 45 44 66 59 68 37 90 129 145 150 11...
output:
Yes 44 42 40 39 37 32 31 29 28 27 25 22 19 15 14 13 8 6 4 2 1 30 26 9 12 11 35 17 45 34 16 3 47 43 33 21 10 7 46 41 38 24 23 18 5 48 20 49 50 51 52 36 53 55 54 Yes 81 79 78 77 76 73 71 70 65 61 58 55 54 52 50 49 47 46 45 44 41 39 38 35 34 31 30 29 25 20 18 16 14 11 10 9 6 5 3 56 21 51 32 23 8 82 72...
result:
ok OK. (65 test cases)
Test #48:
score: 0
Accepted
time: 85ms
memory: 4256kb
input:
34 333 277 104 240 259 65 21 106 261 19 251 209 29 32 163 191 140 253 229 7 141 155 180 9 238 188 208 218 234 205 22 53 265 34 158 123 236 152 221 226 119 202 8 250 44 30 67 80 10 114 203 96 57 199 178 116 214 75 43 47 151 15 201 36 195 129 154 276 264 64 196 206 45 162 108 91 16 156 275 60 192 98 1...
output:
Yes 327 323 322 321 319 315 312 303 299 296 293 291 288 286 285 284 283 282 281 279 272 271 266 265 264 263 262 260 259 258 255 254 251 250 247 246 245 244 242 241 238 235 234 233 232 229 223 221 219 218 216 212 210 209 205 201 200 196 195 193 192 187 186 183 182 180 177 176 175 173 172 170 169 166 ...
result:
ok OK. (34 test cases)
Test #49:
score: 0
Accepted
time: 88ms
memory: 4892kb
input:
18 399 423 15 166 416 112 86 100 319 212 316 136 37 80 272 21 68 322 144 27 120 312 380 83 17 269 349 299 129 184 344 285 25 389 185 37 275 166 220 38 231 292 33 422 175 263 408 339 279 198 66 301 367 289 371 361 405 78 174 7 95 43 322 79 396 50 136 319 144 1 153 73 143 310 228 67 121 221 341 88 207...
output:
Yes 387 367 334 327 295 281 190 175 69 63 349 347 238 158 135 132 51 36 25 3 382 273 236 207 199 194 139 127 102 101 88 85 68 37 29 15 10 384 324 298 241 224 210 208 179 145 140 120 118 107 74 70 16 5 365 363 362 361 341 333 325 318 307 292 262 253 247 227 215 209 206 202 173 165 148 144 134 126 123...
result:
ok OK. (18 test cases)
Test #50:
score: 0
Accepted
time: 108ms
memory: 7936kb
input:
16 653 687 336 330 537 326 592 14 369 379 88 143 625 361 209 402 154 341 512 140 653 198 115 615 662 670 2 366 388 376 473 204 112 571 611 554 620 664 539 353 13 623 40 6 222 362 68 399 359 22 233 308 290 227 681 282 462 108 400 685 116 404 607 257 493 555 81 166 633 374 284 216 631 129 117 52 82 16...
output:
Yes 279 277 274 273 270 269 268 264 263 262 261 260 259 257 256 255 253 252 250 243 240 238 237 236 234 231 230 227 226 223 222 217 215 213 212 211 210 206 202 199 198 197 194 193 191 190 187 185 183 182 181 180 178 177 176 173 172 170 169 168 166 163 162 155 153 152 151 150 149 148 147 143 142 141 ...
result:
ok OK. (16 test cases)
Test #51:
score: 0
Accepted
time: 196ms
memory: 11572kb
input:
10 4875 1703 46 737 703 1287 18 917 557 308 337 792 1321 586 116 748 207 1466 1095 1256 905 1367 443 1529 1631 1455 593 1561 1573 573 1558 1215 1073 773 409 363 1190 1400 303 532 1366 12 1327 140 1121 739 504 955 309 642 660 1117 579 685 827 733 1555 604 257 203 1258 1667 856 1632 1648 180 148 1505 ...
output:
Yes 107 106 105 104 102 101 100 99 90 87 86 82 77 74 73 72 71 70 69 68 66 62 61 59 57 54 53 52 50 46 41 37 34 32 30 29 27 25 24 23 19 18 17 13 10 9 8 7 6 4 110 109 95 94 93 92 91 89 84 83 76 63 60 56 55 48 45 42 39 33 14 5 3 78 65 75 36 35 97 79 44 16 111 85 49 11 80 43 2 47 21 103 96 67 38 20 15 12...
result:
ok OK. (10 test cases)
Test #52:
score: 0
Accepted
time: 175ms
memory: 9496kb
input:
10 2152 6099 1928 1750 3647 1128 3244 4013 3109 3085 4874 4955 1610 5283 2927 3974 5812 1400 5920 109 1169 5972 400 2662 6017 354 2496 1660 3603 3958 4723 4742 4889 5306 3005 3738 471 1171 5128 328 3144 1534 5371 1389 2592 1552 1386 600 1559 4119 3360 3115 5436 4456 3924 5475 3446 636 6006 5497 2289...
output:
Yes 11 3 2 22 21 19 17 15 14 13 10 8 6 5 23 20 16 1 18 9 7 4 24 12 25 26 27 28 29 30 31 32 2025 272 1219 313 1627 1630 218 1372 651 1531 1125 684 564 2055 1154 1191 308 1440 1759 1266 594 385 1577 558 1952 2037 1626 950 1757 1041 1676 35 1839 1243 1211 229 337 1304 1459 1524 131 1388 507 306 1417 63...
result:
ok OK. (10 test cases)
Test #53:
score: 0
Accepted
time: 290ms
memory: 17880kb
input:
5 10715 32654 30104 21415 24927 2648 29574 9327 19845 9426 22207 17370 19583 31927 17767 3729 26014 4451 5276 23633 23705 8570 27864 6539 14128 24928 6945 2836 6333 22361 22233 3417 32495 14573 28993 24870 9151 11947 500 1727 24203 30633 30302 30205 3506 28499 22001 28589 29869 17244 11496 11527 104...
output:
Yes 1 4 3 5 2 6 7 8 9 10 11 12 13 14 15 9494 3760 3750 6214 2946 9180 249 6771 6112 1367 7931 2525 4149 5574 4122 9369 3973 2802 5896 2631 339 7897 2098 718 7433 1272 8804 1408 5820 8937 547 7183 6428 5311 10459 10301 2715 4011 16 7451 4648 2594 3963 7277 3443 5721 4158 3602 2070 5916 314 4524 5678 ...
result:
ok OK. (5 test cases)
Test #54:
score: 0
Accepted
time: 250ms
memory: 25552kb
input:
4 30941 87231 3343 27768 54391 11968 86979 3800 81795 58116 58210 78629 7092 64236 45343 72255 32763 13727 58119 70974 19521 80401 48552 78749 84222 12034 48507 14718 58471 78049 80706 84779 42870 10315 41738 40658 4946 31382 25630 33946 22803 70310 1054 82067 44220 9141 71170 52255 32169 33800 5909...
output:
Yes 1 2 3 4 5 6 7 8 9 15490 13011 11617 11409 7789 23902 18876 3052 868 22990 25923 20235 3054 8113 19893 5810 2753 28196 19432 8659 21665 18949 22898 20140 14246 7665 14019 24965 25022 9022 16121 15259 20905 28887 9876 20988 22605 28425 13093 26209 20565 20527 8881 4194 1734 28523 25198 16457 6880 ...
result:
ok OK. (4 test cases)
Test #55:
score: 0
Accepted
time: 178ms
memory: 15920kb
input:
2 14273 44272 42092 32750 1668 11432 32582 39567 40611 6460 20864 3016 34614 38859 29060 24684 7745 18630 39267 43051 28477 18343 418 36149 18447 31083 14516 34366 42622 19114 6788 17704 15632 15015 23458 42632 16107 13765 619 27810 9377 35981 23711 43586 30644 36127 19176 22176 2131 21281 30064 297...
output:
Yes 12 11 7 6 4 3 1 15 14 10 9 5 13 2 18 17 16 8 19 20 21 22 23 8311 796 13340 1635 13146 2078 6959 5832 2534 11853 12565 2663 13495 5023 58 5332 5631 1759 5252 5766 13236 7239 10711 9019 1359 212 7987 8201 10432 7908 8456 7104 2620 6123 3836 7795 1394 5712 4088 1165 2757 10862 5789 9403 9859 13705 ...
result:
ok OK. (2 test cases)
Test #56:
score: 0
Accepted
time: 110ms
memory: 9304kb
input:
16 4 82688 40860 74289 70231 26149 30387 28480 7496 37828 53107 52620 72708 63629 70195 19835 9845 32006 52366 79682 67856 41864 72043 45696 32818 74591 46712 10129 71894 46054 54411 19128 56285 42735 8339 15313 2956 17839 51950 61338 39438 76749 69621 34845 68085 5185 55398 53992 81389 47707 68127 ...
output:
No No Yes 1 2 3 4 5 7 6 No No Yes 1 2 3 4 9 8 7 6 5 No No No No No No No No No Yes 6 5 4 3 2 1
result:
ok OK. (16 test cases)
Test #57:
score: 0
Accepted
time: 103ms
memory: 9376kb
input:
10 30 41566 40801 38376 39350 30151 24590 32182 6425 1890 19894 22784 4176 20714 14198 2763 21900 29813 33285 9186 11295 41276 16619 7275 22660 39631 8788 28683 6860 30889 34055 6136 34495 4985 1398 16196 38281 40241 25703 16025 89 41067 36920 34688 40035 35040 33137 23008 22065 8405 17791 11711 204...
output:
Yes 1 2 3 4 5 7 6 8 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 Yes 1 2 3 4 5 12 11 10 9 8 7 6 Yes 1 2 3 4 5 6 7 8 9 10 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 4...
result:
ok OK. (10 test cases)
Test #58:
score: 0
Accepted
time: 118ms
memory: 9056kb
input:
10 438 64754 48418 33529 51147 2711 31366 21917 16434 6565 63572 49088 8357 11713 7195 39221 49070 29977 22556 30987 27282 19855 25294 14918 56886 21014 17485 8219 29401 42353 30030 27776 47714 41685 17632 52754 5670 12307 8946 39256 49513 47678 36085 22350 5786 10874 6057 32338 46813 21957 34839 52...
output:
Yes 1 2 3 4 5 6 103 7 12 9 438 437 436 435 434 433 432 431 430 429 428 427 426 425 424 423 422 421 420 419 418 417 416 415 414 413 412 411 410 409 408 407 406 405 404 403 402 401 400 399 398 397 396 395 394 393 392 391 390 389 388 387 386 385 384 383 382 381 380 379 378 377 376 375 374 373 372 371 3...
result:
ok OK. (10 test cases)
Test #59:
score: 0
Accepted
time: 141ms
memory: 11904kb
input:
16 3258 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
Yes 3257 3256 3255 3254 3253 3252 3251 3250 3249 3248 3247 3246 3245 3244 3243 3242 3241 3240 3239 3238 3237 3236 3235 3234 3233 3232 3231 3230 3229 3228 3227 3226 3225 3224 3223 3222 3221 3220 3219 3218 3217 3216 3215 3214 3213 3212 3211 3210 3209 3208 3207 3206 3205 3204 3203 3202 3201 3200 3199 3...
result:
ok OK. (16 test cases)
Test #60:
score: 0
Accepted
time: 156ms
memory: 8128kb
input:
67 7658 8 1 6 7 1 4 8 7 2 3 5 5 5 7 6 2 8 4 8 5 2 6 2 5 7 8 4 5 2 1 3 7 8 6 8 1 4 2 3 8 6 7 5 8 3 7 1 5 8 6 4 2 7 4 8 1 6 3 2 5 3 8 2 5 2 6 8 1 8 5 1 7 6 3 8 4 7 2 6 5 4 3 5 6 4 5 8 1 5 7 3 8 3 8 5 1 4 7 6 2 4 4 2 1 6 6 1 5 2 7 8 3 8 5 4 2 3 8 1 7 6 7 2 8 1 6 7 4 3 4 6 1 4 7 1 2 7 7 4 5 6 8 2 1 7 2 ...
output:
Yes 7646 7639 7591 7580 7569 7546 7532 7507 7484 7451 7438 7420 7419 7395 7338 7302 7294 7184 7174 7168 7156 7144 7119 7091 7086 7051 6980 6972 6941 6923 6872 6863 6852 6844 6835 6748 6747 6719 6691 6689 6687 6656 6602 6561 6489 6479 6472 6411 6381 6349 6319 6292 6171 6147 6146 6138 6120 6087 6042 6...
result:
ok OK. (67 test cases)
Extra Test:
score: 0
Extra Test Passed