QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #521060 | #8726. Magic Show | Misty7 | 35 | 0ms | 1872kb | C++14 | 806b | 2024-08-15 20:34:11 | 2024-08-15 20:34:12 |
Judging History
Alice
#include <bits/stdc++.h>
#include "Alice.h"
using i64 = long long;
constexpr int N = 5000;
std::vector<std::pair<int, int>> Alice () {
i64 n = setN(N);
std::vector<std::pair<int, int>> edges;
for (int i = 1; i < N; i++) {
edges.emplace_back(n % i + 1, i + 1);
}
return edges;
}
Bob
#include <bits/stdc++.h>
#include "Bob.h"
using i64 = long long;
constexpr i64 limit = 1E15;
i64 lcm (i64 a, i64 b) {
return a / std::__gcd(a, b) * b;
}
i64 Bob (std::vector<std::pair<int, int>> edges) {
i64 ans = 0, per = 1;
for (auto [x, y] : edges) {
x--, y--;
while (ans % y != x) {
ans += per;
}
per = lcm(per, y);
if (per >= limit) {
break;
}
}
return ans;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1864kb,1804kb
input:
1 4005
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1 2 2 3 1 4 2 5 1 6 4 7 2 8 6 9 1 10 6 11 2 12 10 13 2 14 2 15 1 16 6 17 11 18 10 19 16 20 6 21 16 22 2 23 4 24 22 25 6 26 2 27 10 28 2 29 4 30 16 31 7 32 6 33 13 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1 2 2 3 1 4 2 5 1 6 4 7 2 8 6 9 1 10 6 11 2 12 10 13 2 14 2 15 1 16 6 17 11 18 10 19 16 20 6 21 16 22 2 23 4 24 22 25 6 26 2 27 10 28 2 29 4 30 16 31 7 32 6 33 13 3...
output:
2 5000 2800 1 6 1 268 1 446 1 802 1 4006 2 15 2 23 2 27 2 29 2 53 2 78 2 92 2 144 2 155 2 183 2 287 2 365 2 573 2 1002 3 4004 4 7 4 24 4 30 4 88 4 668 4 1335 4 2002 4 4003 6 21 6 26 6 41 6 81 6 126 6 201 6 501 6 1001 6 4001 7 32 7 44 7 130 7 1334 7 4000 8 3999 9 572 9 3998 10 19 10 38 10 55 10 75 10...
input:
2 5000 2800 1 6 1 268 1 446 1 802 1 4006 2 15 2 23 2 27 2 29 2 53 2 78 2 92 2 144 2 155 2 183 2 287 2 365 2 573 2 1002 3 4004 4 7 4 24 4 30 4 88 4 668 4 1335 4 2002 4 4003 6 21 6 26 6 41 6 81 6 126 6 201 6 501 6 1001 6 4001 7 32 7 44 7 130 7 1334 7 4000 8 3999 9 572 9 3998 10 19 10 38 10 55 10 75 10...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4005
Test #2:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1812kb
input:
1 459
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1 2 2 3 1 4 4 5 5 6 4 7 5 8 4 9 1 10 10 11 9 12 4 13 5 14 12 15 10 16 12 17 1 18 10 19 4 20 20 21 19 22 20 23 23 24 4 25 10 26 18 27 1 28 12 29 25 30 10 31 26 32 12...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1 2 2 3 1 4 4 5 5 6 4 7 5 8 4 9 1 10 10 11 9 12 4 13 5 14 12 15 10 16 12 17 1 18 10 19 4 20 20 21 19 22 20 23 23 24 4 25 10 26 18 27 1 28 12 29 25 30 10 31 26 32 12...
output:
2 5000 2800 1 18 1 52 1 154 1 460 3 458 4 7 4 20 4 25 4 39 4 115 4 229 4 457 5 6 5 36 5 66 5 92 5 456 6 228 7 454 8 114 8 453 9 42 9 452 10 19 10 26 10 31 10 91 10 151 10 451 11 450 12 15 12 29 12 113 12 449 14 224 14 447 15 446 16 38 16 75 16 445 18 27 18 222 19 50 19 64 19 148 19 442 20 21 20 23 2...
input:
2 5000 2800 1 18 1 52 1 154 1 460 3 458 4 7 4 20 4 25 4 39 4 115 4 229 4 457 5 6 5 36 5 66 5 92 5 456 6 228 7 454 8 114 8 453 9 42 9 452 10 19 10 26 10 31 10 91 10 151 10 451 11 450 12 15 12 29 12 113 12 449 14 224 14 447 15 446 16 38 16 75 16 445 18 27 18 222 19 50 19 64 19 148 19 442 20 21 20 23 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 459
Test #3:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1804kb
input:
1 2495
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1 2 2 3 3 4 4 5 1 6 6 7 4 8 8 9 3 10 6 11 10 12 12 13 13 14 4 15 6 16 16 17 14 18 12 19 7 20 16 21 18 22 10 23 12 24 24 25 21 26 26 27 12 28 4 29 2 30 6 31 16 32 32...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1 2 2 3 3 4 4 5 1 6 6 7 4 8 8 9 3 10 6 11 10 12 12 13 13 14 4 15 6 16 16 17 14 18 12 19 7 20 16 21 18 22 10 23 12 24 24 25 21 26 26 27 12 28 4 29 2 30 6 31 16 32 32...
output:
2 5000 2800 1 6 1 500 2 30 2 44 2 1248 3 2494 4 15 4 29 4 179 4 357 4 624 4 2493 5 54 6 7 6 31 6 84 6 167 6 1246 6 2491 7 20 8 1245 8 2489 9 2488 10 23 10 114 10 1244 11 36 11 72 11 356 11 498 11 2486 12 19 12 24 12 55 12 109 12 208 12 277 12 415 12 622 12 829 12 1243 12 2485 13 192 13 2484 14 18 14...
input:
2 5000 2800 1 6 1 500 2 30 2 44 2 1248 3 2494 4 15 4 29 4 179 4 357 4 624 4 2493 5 54 6 7 6 31 6 84 6 167 6 1246 6 2491 7 20 8 1245 8 2489 9 2488 10 23 10 114 10 1244 11 36 11 72 11 356 11 498 11 2486 12 19 12 24 12 55 12 109 12 208 12 277 12 415 12 622 12 829 12 1243 12 2485 13 192 13 2484 14 18 14...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 2495
Test #4:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1864kb,1816kb
input:
3 1560
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1 2 1 3 1 4 1 5 1 6 1 7 7 8 1 9 4 10 1 11 10 12 1 13 1 14 7 15 1 16 9 17 14 18 13 19 3 20 1 21 7 22 21 23 20 24 1 25 11 26 1 27 22 28 21 29 24 30 1 31 11 32 25 33 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1 2 1 3 1 4 1 5 1 6 1 7 7 8 1 9 4 10 1 11 10 12 1 13 1 14 7 15 1 16 9 17 14 18 13 19 3 20 1 21 7 22 21 23 20 24 1 25 11 26 1 27 22 28 21 29 24 30 1 31 11 32 25 33 1...
output:
4 5000 3438 1 1561 1561 1562 1561 1563 1561 1564 1561 1565 1561 1566 1561 1567 1561 1568 1561 1569 1561 1570 1561 1571 1561 1572 1561 1573 1561 1574 1561 1575 1561 1576 1561 1577 1561 1578 1561 1579 1561 1580 1561 1581 1561 1582 1561 1583 1561 1584 1561 1585 1561 1586 1561 1587 1561 1588 1561 1589 1...
input:
4 5000 3438 1 1561 1561 1562 1561 1563 1561 1564 1561 1565 1561 1566 1561 1567 1561 1568 1561 1569 1561 1570 1561 1571 1561 1572 1561 1573 1561 1574 1561 1575 1561 1576 1561 1577 1561 1578 1561 1579 1561 1580 1561 1581 1561 1582 1561 1583 1561 1584 1561 1585 1561 1586 1561 1587 1561 1588 1561 1589 1...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1560
Test #5:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1804kb
input:
3 3594
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1 2 1 3 1 4 3 5 5 6 1 7 4 8 3 9 4 10 5 11 9 12 7 13 7 14 11 15 10 16 11 17 8 18 13 19 4 20 15 21 4 22 9 23 7 24 19 25 20 26 7 27 4 28 11 29 28 30 25 31 30 32 11 33 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1 2 1 3 1 4 3 5 5 6 1 7 4 8 3 9 4 10 5 11 9 12 7 13 7 14 11 15 10 16 11 17 8 18 13 19 4 20 15 21 4 22 9 23 7 24 19 25 20 26 7 27 4 28 11 29 28 30 25 31 30 32 11 33 ...
output:
4 5000 2500 1 3595 2 3594 12 3584 14 3582 24 3572 36 3560 38 3558 48 3548 54 3542 56 3540 62 3534 66 3530 68 3528 78 3518 84 3512 96 3500 104 3492 114 3482 126 3470 128 3468 132 3464 134 3462 138 3458 146 3450 162 3434 164 3432 168 3428 182 3414 188 3408 192 3404 194 3402 198 3398 204 3392 206 3390 ...
input:
4 5000 2500 1 3595 2 3594 12 3584 14 3582 24 3572 36 3560 38 3558 48 3548 54 3542 56 3540 62 3534 66 3530 68 3528 78 3518 84 3512 96 3500 104 3492 114 3482 126 3470 128 3468 132 3464 134 3462 138 3458 146 3450 162 3434 164 3432 168 3428 182 3414 188 3408 192 3404 194 3402 198 3398 204 3392 206 3390 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 3594
Test #6:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1812kb
input:
3 1750
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1 2 1 3 2 4 3 5 1 6 5 7 1 8 7 9 5 10 1 11 2 12 11 13 9 14 1 15 11 16 7 17 17 18 5 19 3 20 11 21 8 22 13 23 3 24 23 25 1 26 9 27 23 28 15 29 11 30 11 31 15 32 23 33 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1 2 1 3 2 4 3 5 1 6 5 7 1 8 7 9 5 10 1 11 2 12 11 13 9 14 1 15 11 16 7 17 17 18 5 19 3 20 11 21 8 22 13 23 3 24 23 25 1 26 9 27 23 28 15 29 11 30 11 31 15 32 23 33 ...
output:
4 5000 3248 1 1751 1751 1752 1751 1753 1751 1754 1751 1755 1751 1756 1751 1757 1751 1758 1751 1759 1751 1760 1751 1761 1751 1762 1751 1763 1751 1764 1751 1765 1751 1766 1751 1767 1751 1768 1751 1769 1751 1770 1751 1771 1751 1772 1751 1773 1751 1774 1751 1775 1751 1776 1751 1777 1751 1778 1751 1779 1...
input:
4 5000 3248 1 1751 1751 1752 1751 1753 1751 1754 1751 1755 1751 1756 1751 1757 1751 1758 1751 1759 1751 1760 1751 1761 1751 1762 1751 1763 1751 1764 1751 1765 1751 1766 1751 1767 1751 1768 1751 1769 1751 1770 1751 1771 1751 1772 1751 1773 1751 1774 1751 1775 1751 1776 1751 1777 1751 1778 1751 1779 1...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1750
Test #7:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1804kb
input:
5 4878
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1 2 1 3 1 4 3 5 4 6 1 7 7 8 7 9 1 10 9 11 6 12 7 13 4 14 7 15 4 16 15 17 17 18 1 19 15 20 19 21 7 22 17 23 3 24 7 25 4 26 17 27 19 28 7 29 7 30 19 31 12 32 15 33 28...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1 2 1 3 1 4 3 5 4 6 1 7 7 8 7 9 1 10 9 11 6 12 7 13 4 14 7 15 4 16 15 17 17 18 1 19 15 20 19 21 7 22 17 23 3 24 7 25 4 26 17 27 19 28 7 29 7 30 19 31 12 32 15 33 28...
output:
6 5000 2560 1 2440 2 4878 3 5 3 24 3 47 3 54 3 93 3 107 3 213 3 1220 3 2439 3 4877 4 6 4 14 4 16 4 26 4 40 4 66 4 76 4 126 4 196 4 326 4 376 4 976 4 1626 4 4876 7 8 7 9 7 13 7 15 7 22 7 25 7 29 7 30 7 43 7 57 7 59 7 85 7 88 7 117 7 169 7 175 7 204 7 233 7 349 7 407 7 610 7 697 7 813 7 1219 7 1625 7 ...
input:
6 5000 2560 1 2440 2 4878 3 5 3 24 3 47 3 54 3 93 3 107 3 213 3 1220 3 2439 3 4877 4 6 4 14 4 16 4 26 4 40 4 66 4 76 4 126 4 196 4 326 4 376 4 976 4 1626 4 4876 7 8 7 9 7 13 7 15 7 22 7 25 7 29 7 30 7 43 7 57 7 59 7 85 7 88 7 117 7 169 7 175 7 204 7 233 7 349 7 407 7 610 7 697 7 813 7 1219 7 1625 7 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4878
Test #8:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1864kb,1832kb
input:
5 1223
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1 2 2 3 3 4 4 5 4 6 6 7 6 8 8 9 9 10 4 11 3 12 12 13 2 14 6 15 9 16 8 17 17 18 18 19 8 20 4 21 6 22 14 23 5 24 24 25 24 26 2 27 9 28 20 29 6 30 24 31 15 32 8 33 3 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1 2 2 3 3 4 4 5 4 6 6 7 6 8 8 9 9 10 4 11 3 12 12 13 2 14 6 15 9 16 8 17 17 18 18 19 8 20 4 21 6 22 14 23 5 24 24 25 24 26 2 27 9 28 20 29 6 30 24 31 15 32 8 33 3 3...
output:
6 5000 4388 1 2 2 3 2 14 2 27 2 48 2 95 2 1223 4 5 4 6 4 11 4 21 4 62 4 123 4 245 4 306 4 611 4 1221 7 1218 8 9 8 17 8 20 8 33 8 39 8 65 8 77 8 153 8 305 8 609 8 1217 10 608 10 1215 12 13 12 102 12 203 12 304 12 405 12 607 12 1213 15 32 15 40 15 94 15 404 15 1210 16 152 16 303 16 605 16 1209 18 19 1...
input:
6 5000 4388 1 2 2 3 2 14 2 27 2 48 2 95 2 1223 4 5 4 6 4 11 4 21 4 62 4 123 4 245 4 306 4 611 4 1221 7 1218 8 9 8 17 8 20 8 33 8 39 8 65 8 77 8 153 8 305 8 609 8 1217 10 608 10 1215 12 13 12 102 12 203 12 304 12 405 12 607 12 1213 15 32 15 40 15 94 15 404 15 1210 16 152 16 303 16 605 16 1209 18 19 1...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1223
Test #9:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1864kb,1840kb
input:
5 648
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1 2 1 3 1 4 1 5 4 6 1 7 5 8 1 9 1 10 9 11 11 12 1 13 12 14 5 15 4 16 9 17 3 18 1 19 3 20 9 21 19 22 11 23 5 24 1 25 24 26 25 27 1 28 5 29 11 30 19 31 29 32 9 33 22 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1 2 1 3 1 4 1 5 4 6 1 7 5 8 1 9 1 10 9 11 11 12 1 13 12 14 5 15 4 16 9 17 3 18 1 19 3 20 9 21 19 22 11 23 5 24 1 25 24 26 25 27 1 28 5 29 11 30 19 31 29 32 9 33 22 ...
output:
6 5000 4675 1 325 2 648 3 18 3 20 3 35 3 39 3 324 3 647 4 6 4 16 4 44 4 130 4 216 4 646 5 8 5 15 5 24 5 29 5 47 5 93 5 162 5 323 5 645 7 108 7 215 7 322 7 643 9 11 9 17 9 21 9 33 9 41 9 65 9 81 9 129 9 161 9 321 9 641 10 72 10 214 10 640 12 14 12 50 12 92 12 638 13 54 13 107 13 160 13 213 13 319 13 ...
input:
6 5000 4675 1 325 2 648 3 18 3 20 3 35 3 39 3 324 3 647 4 6 4 16 4 44 4 130 4 216 4 646 5 8 5 15 5 24 5 29 5 47 5 93 5 162 5 323 5 645 7 108 7 215 7 322 7 643 9 11 9 17 9 21 9 33 9 41 9 65 9 81 9 129 9 161 9 321 9 641 10 72 10 214 10 640 12 14 12 50 12 92 12 638 13 54 13 107 13 160 13 213 13 319 13 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 648
Test #10:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1800kb
input:
7 4475
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1 2 2 3 3 4 4 5 1 6 6 7 3 8 4 9 3 10 6 11 10 12 12 13 4 14 10 15 6 16 12 17 5 18 12 19 11 20 16 21 3 22 10 23 14 24 12 25 1 26 4 27 21 28 24 29 10 30 6 31 12 32 28 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1 2 2 3 3 4 4 5 1 6 6 7 3 8 4 9 3 10 6 11 10 12 12 13 4 14 10 15 6 16 12 17 5 18 12 19 11 20 16 21 3 22 10 23 14 24 12 25 1 26 4 27 21 28 24 29 10 30 6 31 12 32 28 ...
output:
8 5000 2500 9 4468 13 4464 15 4462 19 4458 25 4452 27 4450 29 4448 33 4444 34 2222 34 4443 35 4442 37 4440 41 4436 47 4430 49 4428 50 2214 50 4427 53 4424 55 4422 59 4418 61 4416 62 4415 63 4414 65 4412 67 4410 70 4407 71 4406 77 4400 79 4398 83 4394 85 4392 89 4388 91 4386 95 4382 97 4380 99 4378 1...
input:
8 5000 2500 9 4468 13 4464 15 4462 19 4458 25 4452 27 4450 29 4448 33 4444 34 2222 34 4443 35 4442 37 4440 41 4436 47 4430 49 4428 50 2214 50 4427 53 4424 55 4422 59 4418 61 4416 62 4415 63 4414 65 4412 67 4410 70 4407 71 4406 77 4400 79 4398 83 4394 85 4392 89 4388 91 4386 95 4382 97 4380 99 4378 1...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4475
Test #11:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1804kb
input:
7 4240
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1 2 1 3 2 4 1 5 1 6 5 7 6 8 1 9 2 10 1 11 6 12 5 13 3 14 13 15 11 16 1 17 8 18 11 19 4 20 1 21 20 22 17 23 9 24 17 25 16 26 3 27 2 28 13 29 7 30 11 31 25 32 17 33 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1 2 1 3 2 4 1 5 1 6 5 7 6 8 1 9 2 10 1 11 6 12 5 13 3 14 13 15 11 16 1 17 8 18 11 19 4 20 1 21 20 22 17 23 9 24 17 25 16 26 3 27 2 28 13 29 7 30 11 31 25 32 17 33 1...
output:
8 5000 2500 10 4232 12 4230 14 4228 15 4227 19 4223 22 4220 24 4218 28 4214 30 4212 34 4208 40 4202 43 4199 44 1400 44 4198 46 4196 48 4194 54 4188 58 4184 60 4182 63 4179 64 4178 67 4175 70 4172 72 4170 75 4167 78 4164 79 2082 79 4163 82 4160 84 4158 88 4154 90 4152 96 4146 98 1382 98 4144 100 4142...
input:
8 5000 2500 10 4232 12 4230 14 4228 15 4227 19 4223 22 4220 24 4218 28 4214 30 4212 34 4208 40 4202 43 4199 44 1400 44 4198 46 4196 48 4194 54 4188 58 4184 60 4182 63 4179 64 4178 67 4175 70 4172 72 4170 75 4167 78 4164 79 2082 79 4163 82 4160 84 4158 88 4154 90 4152 96 4146 98 1382 98 4144 100 4142...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4240
Test #12:
score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1804kb
input:
7 1291
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1 2 2 3 2 4 4 5 2 6 2 7 4 8 4 9 5 10 2 11 5 12 8 13 5 14 4 15 2 16 12 17 17 18 14 19 19 20 12 21 11 22 16 23 4 24 20 25 17 26 18 27 23 28 4 29 16 30 2 31 21 32 12 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1 2 2 3 2 4 4 5 2 6 2 7 4 8 4 9 5 10 2 11 5 12 8 13 5 14 4 15 2 16 12 17 17 18 14 19 19 20 12 21 11 22 16 23 4 24 20 25 17 26 18 27 23 28 4 29 16 30 2 31 21 32 12 3...
output:
8 5000 2500 1292 1293 1292 1294 1292 1297 1292 1299 1292 1300 1292 1302 1292 1303 1292 1304 1292 1305 1292 1307 1292 1308 1292 1311 1292 1312 1292 1313 1292 1316 1292 1318 1292 1319 1292 1320 1292 1323 1292 1324 1292 1326 1292 1328 1292 1330 1292 1334 1292 1336 1292 1338 1292 1339 1292 1340 1292 134...
input:
8 5000 2500 1292 1293 1292 1294 1292 1297 1292 1299 1292 1300 1292 1302 1292 1303 1292 1304 1292 1305 1292 1307 1292 1308 1292 1311 1292 1312 1292 1313 1292 1316 1292 1318 1292 1319 1292 1320 1292 1323 1292 1324 1292 1326 1292 1328 1292 1330 1292 1334 1292 1336 1292 1338 1292 1339 1292 1340 1292 134...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 1291
Subtask #2:
score: 30
Accepted
Test #13:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1820kb
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1 2 1 3 2 4 1 5 5 6 5 7 5 8 5 9 5 10 5 11 10 12 5 13 6 14 5 15 5 16 13 17 1 18 5 19 5 20 5 21 5 22 21 23 23 24 5 25 5 26 19 27 23 28 5 29 22 30 5 31 17 32 13 33 32 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1 2 1 3 2 4 1 5 5 6 5 7 5 8 5 9 5 10 5 11 10 12 5 13 6 14 5 15 5 16 13 17 1 18 5 19 5 20 5 21 5 22 21 23 23 24 5 25 5 26 19 27 23 28 5 29 22 30 5 31 17 32 13 33 32 ...
output:
2 5000 3300 1 3 1 5 1 18 1 35 2 4 5 6 5 8 5 9 5 10 5 13 5 15 5 19 5 20 5 21 5 25 5 29 5 31 5 37 5 41 5 46 5 57 5 58 5 71 5 73 5 85 5 91 5 96 5 101 5 106 5 121 5 127 5 134 5 141 5 147 5 153 5 169 5 172 5 176 5 181 5 201 5 211 5 229 5 253 5 286 5 293 5 301 5 316 5 343 5 351 5 361 5 381 5 400 5 421 5 4...
input:
2 5000 3300 1 3 1 5 1 18 1 35 2 4 5 6 5 8 5 9 5 10 5 13 5 15 5 19 5 20 5 21 5 25 5 29 5 31 5 37 5 41 5 46 5 57 5 58 5 71 5 73 5 85 5 91 5 96 5 101 5 106 5 121 5 127 5 134 5 141 5 147 5 153 5 169 5 172 5 176 5 181 5 201 5 211 5 229 5 253 5 286 5 293 5 301 5 316 5 343 5 351 5 361 5 381 5 400 5 421 5 4...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 17476204
Test #14:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1864kb,1816kb
input:
1 11926600
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1 2 1 3 2 4 1 5 1 6 5 7 1 8 1 9 8 10 1 11 5 12 5 13 11 14 1 15 11 16 9 17 13 18 17 19 16 20 1 21 8 22 5 23 20 24 17 25 1 26 11 27 26 28 1 29 3 30 11 31 2 32 9 33 5 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1 2 1 3 2 4 1 5 1 6 5 7 1 8 1 9 8 10 1 11 5 12 5 13 11 14 1 15 11 16 9 17 13 18 17 19 16 20 1 21 8 22 5 23 20 24 17 25 1 26 11 27 26 28 1 29 3 30 11 31 2 32 9 33 5 ...
output:
2 5000 3300 1 3 1 5 1 6 1 8 1 9 1 15 1 21 1 29 1 41 1 50 1 57 1 71 1 99 1 101 1 141 1 176 1 197 1 201 1 246 1 351 1 393 1 491 1 701 1 981 1 1218 1 1226 1 1401 1 4869 1 4901 2 4 2 94 2 258 2 500 2 772 2 1498 3 30 3 59 3 62 3 3372 5 13 5 23 5 45 5 67 7 147 8 10 9 17 9 33 9 332 9 663 9 1325 9 2253 9 26...
input:
2 5000 3300 1 3 1 5 1 6 1 8 1 9 1 15 1 21 1 29 1 41 1 50 1 57 1 71 1 99 1 101 1 141 1 176 1 197 1 201 1 246 1 351 1 393 1 491 1 701 1 981 1 1218 1 1226 1 1401 1 4869 1 4901 2 4 2 94 2 258 2 500 2 772 2 1498 3 30 3 59 3 62 3 3372 5 13 5 23 5 45 5 67 7 147 8 10 9 17 9 33 9 332 9 663 9 1325 9 2253 9 26...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 11926600
Test #15:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1820kb
input:
1 16602378
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1 2 1 3 1 4 3 5 4 6 1 7 3 8 3 9 7 10 9 11 2 12 7 13 1 14 3 15 4 16 11 17 9 18 7 19 8 20 19 21 10 22 13 23 13 24 19 25 4 26 1 27 25 28 3 29 24 30 19 31 19 32 11 33 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1 2 1 3 1 4 3 5 4 6 1 7 3 8 3 9 7 10 9 11 2 12 7 13 1 14 3 15 4 16 11 17 9 18 7 19 8 20 19 21 10 22 13 23 13 24 19 25 4 26 1 27 25 28 3 29 24 30 19 31 19 32 11 33 1...
output:
2 5000 3300 1 3 1 4 1 14 1 27 1 79 3 5 3 8 3 9 3 15 3 29 3 42 3 50 3 57 3 99 3 165 3 197 3 288 3 329 3 393 3 575 3 1034 3 1149 3 2067 3 2297 4 6 4 376 5 95 5 479 5 740 5 1479 6 2418 7 10 7 13 7 19 7 37 7 395 7 592 7 1183 7 2342 7 2365 7 3547 7 4683 8 20 9 18 9 35 9 62 9 86 9 306 9 1038 9 1602 9 2075...
input:
2 5000 3300 1 3 1 4 1 14 1 27 1 79 3 5 3 8 3 9 3 15 3 29 3 42 3 50 3 57 3 99 3 165 3 197 3 288 3 329 3 393 3 575 3 1034 3 1149 3 2067 3 2297 4 6 4 376 5 95 5 479 5 740 5 1479 6 2418 7 10 7 13 7 19 7 37 7 395 7 592 7 1183 7 2342 7 2365 7 3547 7 4683 8 20 9 18 9 35 9 62 9 86 9 306 9 1038 9 1602 9 2075...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 16602378
Test #16:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1804kb
input:
3 13129243
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1 2 2 3 2 4 4 5 4 6 2 7 2 8 4 9 8 10 4 11 7 12 8 13 11 14 2 15 14 16 12 17 8 18 8 19 16 20 4 21 2 22 18 23 16 24 20 25 19 26 24 27 8 28 16 29 16 30 14 31 31 32 28 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1 2 2 3 2 4 4 5 4 6 2 7 2 8 4 9 8 10 4 11 7 12 8 13 11 14 2 15 14 16 12 17 8 18 8 19 16 20 4 21 2 22 18 23 16 24 20 25 19 26 24 27 8 28 16 29 16 30 14 31 31 32 28 3...
output:
4 5000 2500 6 468 6 935 7 12 9 36 10 1227 11 44 12 17 17 374 17 1120 17 3358 17 3912 19 42 19 1026 21 264 23 108 23 322 23 750 23 2248 24 27 24 66 24 131 24 261 25 2730 25 4812 28 33 28 65 28 129 28 257 28 513 33 60 33 1154 36 948 36 1734 36 1895 36 3467 36 3789 37 50 37 638 38 168 38 335 38 502 38 ...
input:
4 5000 2500 6 468 6 935 7 12 9 36 10 1227 11 44 12 17 17 374 17 1120 17 3358 17 3912 19 42 19 1026 21 264 23 108 23 322 23 750 23 2248 24 27 24 66 24 131 24 261 25 2730 25 4812 28 33 28 65 28 129 28 257 28 513 33 60 33 1154 36 948 36 1734 36 1895 36 3467 36 3789 37 50 37 638 38 168 38 335 38 502 38 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 13129243
Test #17:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1800kb
input:
3 7892141
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1 2 2 3 3 4 2 5 2 6 6 7 6 8 6 9 6 10 2 11 5 12 6 13 11 14 6 15 12 16 14 17 11 18 6 19 17 20 2 21 6 22 16 23 14 24 6 25 17 26 24 27 15 28 6 29 24 30 12 31 7 32 14 33...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1 2 2 3 3 4 2 5 2 6 6 7 6 8 6 9 6 10 2 11 5 12 6 13 11 14 6 15 12 16 14 17 11 18 6 19 17 20 2 21 6 22 16 23 14 24 6 25 17 26 24 27 15 28 6 29 24 30 12 31 7 32 14 33...
output:
4 5000 2500 1 200 3 4 4 84 4 167 5 12 5 408 9 558 9 1672 9 4724 11 42 12 16 12 31 16 23 19 878 25 2714 25 2910 26 548 26 1095 26 2189 26 3608 29 858 30 49 32 359 32 896 32 1791 32 4410 33 228 33 2044 33 3864 37 116 37 1496 39 74 39 220 42 46 42 51 42 55 42 61 42 75 42 76 42 80 42 91 42 101 42 109 42...
input:
4 5000 2500 1 200 3 4 4 84 4 167 5 12 5 408 9 558 9 1672 9 4724 11 42 12 16 12 31 16 23 19 878 25 2714 25 2910 26 548 26 1095 26 2189 26 3608 29 858 30 49 32 359 32 896 32 1791 32 4410 33 228 33 2044 33 3864 37 116 37 1496 39 74 39 220 42 46 42 51 42 55 42 61 42 75 42 76 42 80 42 91 42 101 42 109 42...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 7892141
Test #18:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1804kb
input:
3 21314775
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1 2 2 3 1 4 4 5 1 6 4 7 7 8 8 9 4 10 6 11 10 12 4 13 2 14 14 15 1 16 8 17 6 18 4 19 6 20 16 21 7 22 10 23 9 24 16 25 1 26 2 27 4 28 28 29 8 30 16 31 13 32 24 33 10 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 5000 1 2 2 3 1 4 4 5 1 6 4 7 7 8 8 9 4 10 6 11 10 12 4 13 2 14 14 15 1 16 8 17 6 18 4 19 6 20 16 21 7 22 10 23 9 24 16 25 1 26 2 27 4 28 28 29 8 30 16 31 13 32 24 33 10 ...
output:
4 5000 2500 1 112 2 3 2 14 2 27 9 440 9 2112 10 12 10 34 10 67 11 1232 11 3464 12 854 12 1707 12 3413 14 15 17 74 20 87 20 173 25 58 26 51 26 126 26 251 29 1238 34 62 34 123 34 367 35 1268 38 75 38 114 38 227 38 2550 38 4182 39 102 39 240 39 884 41 48 41 612 41 3056 42 138 42 275 42 960 42 1919 53 8...
input:
4 5000 2500 1 112 2 3 2 14 2 27 9 440 9 2112 10 12 10 34 10 67 11 1232 11 3464 12 854 12 1707 12 3413 14 15 17 74 20 87 20 173 25 58 26 51 26 126 26 251 29 1238 34 62 34 123 34 367 35 1268 38 75 38 114 38 227 38 2550 38 4182 39 102 39 240 39 884 41 48 41 612 41 3056 42 138 42 275 42 960 42 1919 53 8...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 21314775
Test #19:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1800kb
input:
5 5559540
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1 2 1 3 1 4 1 5 1 6 1 7 1 8 5 9 7 10 1 11 9 12 1 13 13 14 1 15 1 16 5 17 14 18 7 19 8 20 1 21 1 22 9 23 4 24 13 25 16 26 13 27 25 28 1 29 9 30 1 31 1 32 21 33 31 34...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1 2 1 3 1 4 1 5 1 6 1 7 1 8 5 9 7 10 1 11 9 12 1 13 13 14 1 15 1 16 5 17 14 18 7 19 8 20 1 21 1 22 9 23 4 24 13 25 16 26 13 27 25 28 1 29 9 30 1 31 1 32 21 33 31 34...
output:
6 5000 2532 1 3 2 2334 2 2384 4 24 4 70 4 198 4 410 4 592 4 1228 4 4532 5 9 5 17 5 48 5 95 5 189 5 377 5 753 6 284 6 1416 6 3930 7 10 7 19 7 74 7 147 7 220 7 439 7 658 7 1315 7 4232 8 20 8 134 13 14 13 25 13 27 13 40 13 53 13 79 13 104 13 105 13 157 13 174 13 207 13 310 13 313 13 347 13 413 13 520 1...
input:
6 5000 2532 1 3 2 2334 2 2384 4 24 4 70 4 198 4 410 4 592 4 1228 4 4532 5 9 5 17 5 48 5 95 5 189 5 377 5 753 6 284 6 1416 6 3930 7 10 7 19 7 74 7 147 7 220 7 439 7 658 7 1315 7 4232 8 20 8 134 13 14 13 25 13 27 13 40 13 53 13 79 13 104 13 105 13 157 13 174 13 207 13 310 13 313 13 347 13 413 13 520 1...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5559540
Test #20:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1812kb
input:
5 9424319
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1 2 2 3 3 4 4 5 5 6 6 7 3 8 8 9 6 10 10 11 4 12 12 13 9 14 10 15 15 16 16 17 13 18 6 19 16 20 20 21 3 22 4 23 1 24 24 25 20 26 22 27 24 28 24 29 16 30 30 31 10 32 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1 2 2 3 3 4 4 5 5 6 6 7 3 8 8 9 6 10 10 11 4 12 12 13 9 14 10 15 15 16 16 17 13 18 6 19 16 20 20 21 3 22 4 23 1 24 24 25 20 26 22 27 24 28 24 29 16 30 30 31 10 32 3...
output:
6 5000 2642 1 2 2 84 2 167 3 4 4 12 4 23 4 45 5 6 6 7 6 19 8 9 10 11 13 18 13 38 13 630 14 60 14 119 15 16 15 34 15 46 15 56 15 80 15 100 15 166 15 238 15 242 15 396 15 496 15 712 15 724 15 870 15 1186 15 1206 15 2170 15 2608 15 2652 15 3556 15 3616 15 4346 17 390 17 2724 17 3462 20 21 20 26 20 51 2...
input:
6 5000 2642 1 2 2 84 2 167 3 4 4 12 4 23 4 45 5 6 6 7 6 19 8 9 10 11 13 18 13 38 13 630 14 60 14 119 15 16 15 34 15 46 15 56 15 80 15 100 15 166 15 238 15 242 15 396 15 496 15 712 15 724 15 870 15 1186 15 1206 15 2170 15 2608 15 2652 15 3556 15 3616 15 4346 17 390 17 2724 17 3462 20 21 20 26 20 51 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 9424319
Test #21:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1800kb
input:
5 10955780
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1 2 1 3 3 4 1 5 1 6 3 7 4 8 5 9 9 10 1 11 1 12 9 13 5 14 11 15 6 16 5 17 12 18 9 19 1 20 1 21 18 22 1 23 7 24 21 25 6 26 5 27 18 28 25 29 16 30 21 31 9 32 5 33 12 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 5 5000 1 2 1 3 3 4 1 5 1 6 3 7 4 8 5 9 9 10 1 11 1 12 9 13 5 14 11 15 6 16 5 17 12 18 9 19 1 20 1 21 18 22 1 23 7 24 21 25 6 26 5 27 18 28 25 29 16 30 21 31 9 32 5 33 12 3...
output:
6 5000 2505 1 5 2 284 3 4 3 7 5 9 5 14 5 27 5 33 5 53 5 65 5 105 5 129 5 209 5 257 5 417 5 513 5 824 5 833 5 1025 5 1647 5 1665 5 3293 5 3329 6 16 6 26 6 76 8 68 8 102 8 1620 10 2478 10 4424 11 15 11 36 11 71 12 18 12 34 12 52 12 60 12 178 12 188 12 332 12 562 12 650 12 994 12 1004 12 1948 12 3010 1...
input:
6 5000 2505 1 5 2 284 3 4 3 7 5 9 5 14 5 27 5 33 5 53 5 65 5 105 5 129 5 209 5 257 5 417 5 513 5 824 5 833 5 1025 5 1647 5 1665 5 3293 5 3329 6 16 6 26 6 76 8 68 8 102 8 1620 10 2478 10 4424 11 15 11 36 11 71 12 18 12 34 12 52 12 60 12 178 12 188 12 332 12 562 12 650 12 994 12 1004 12 1948 12 3010 1...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 10955780
Test #22:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1800kb
input:
7 19938721
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1 2 2 3 2 4 2 5 2 6 2 7 6 8 2 9 5 10 2 11 1 12 2 13 11 14 6 15 2 16 2 17 17 18 14 19 8 20 2 21 20 22 12 23 22 24 2 25 22 26 24 27 5 28 6 29 4 30 2 31 18 32 2 33 23 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1 2 2 3 2 4 2 5 2 6 2 7 6 8 2 9 5 10 2 11 1 12 2 13 11 14 6 15 2 16 2 17 17 18 14 19 8 20 2 21 20 22 12 23 22 24 2 25 22 26 24 27 5 28 6 29 4 30 2 31 18 32 2 33 23 ...
output:
8 5000 2500 4 30 4 59 5 10 5 82 5 1918 5 3468 7 374 7 1866 8 39 9 44 9 4344 9 4592 11 40 11 1110 11 1384 11 3328 13 74 14 38 14 75 14 112 14 334 14 1333 16 54 16 107 16 1374 16 2747 17 256 20 43 20 728 20 1307 20 1455 20 1960 20 2182 20 3919 20 4363 20 4572 21 108 25 548 26 60 26 119 26 237 26 355 2...
input:
8 5000 2500 4 30 4 59 5 10 5 82 5 1918 5 3468 7 374 7 1866 8 39 9 44 9 4344 9 4592 11 40 11 1110 11 1384 11 3328 13 74 14 38 14 75 14 112 14 334 14 1333 16 54 16 107 16 1374 16 2747 17 256 20 43 20 728 20 1307 20 1455 20 1960 20 2182 20 3919 20 4363 20 4572 21 108 25 548 26 60 26 119 26 237 26 355 2...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 19938721
Test #23:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1808kb
input:
7 5129508
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1 2 1 3 1 4 1 5 4 6 1 7 7 8 5 9 4 10 9 11 11 12 1 13 8 14 7 15 4 16 5 17 14 18 13 19 3 20 9 21 7 22 11 23 3 24 13 25 9 26 21 27 22 28 21 29 18 30 19 31 1 32 5 33 22...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1 2 1 3 1 4 1 5 4 6 1 7 7 8 5 9 4 10 9 11 11 12 1 13 8 14 7 15 4 16 5 17 14 18 13 19 3 20 9 21 7 22 11 23 3 24 13 25 9 26 21 27 22 28 21 29 18 30 19 31 1 32 5 33 22...
output:
8 5000 2500 2 332 3 20 3 24 3 438 7 15 9 101 9 126 9 501 10 54 10 160 16 564 16 3038 17 798 17 1595 17 1610 18 30 18 74 18 2424 23 95 23 198 26 1910 26 2688 32 338 32 492 34 196 34 976 35 299 35 1044 35 2087 35 2460 35 4919 36 108 37 97 37 129 37 769 38 1202 38 4272 40 124 40 370 42 50 43 72 43 214 ...
input:
8 5000 2500 2 332 3 20 3 24 3 438 7 15 9 101 9 126 9 501 10 54 10 160 16 564 16 3038 17 798 17 1595 17 1610 18 30 18 74 18 2424 23 95 23 198 26 1910 26 2688 32 338 32 492 34 196 34 976 35 299 35 1044 35 2087 35 2460 35 4919 36 108 37 97 37 129 37 769 38 1202 38 4272 40 124 40 370 42 50 43 72 43 214 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 5129508
Test #24:
score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1864kb,1804kb
input:
7 15332941
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1 2 2 3 2 4 2 5 2 6 2 7 2 8 6 9 2 10 2 11 9 12 2 13 1 14 2 15 2 16 14 17 13 18 2 19 18 20 2 21 2 22 20 23 15 24 14 25 17 26 14 27 20 28 2 29 4 30 2 31 1 32 14 33 20...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 7 5000 1 2 2 3 2 4 2 5 2 6 2 7 2 8 6 9 2 10 2 11 9 12 2 13 1 14 2 15 2 16 14 17 13 18 2 19 18 20 2 21 2 22 20 23 15 24 14 25 17 26 14 27 20 28 2 29 4 30 2 31 1 32 14 33 20...
output:
8 5000 2500 4 168 4 3167 4 4844 8 158 9 12 9 50 15 24 17 26 17 76 18 77 18 459 18 882 18 917 18 3525 21 164 21 864 28 2183 29 332 29 994 29 2980 31 102 31 374 31 1112 31 3738 31 4104 32 63 33 272 33 1952 34 1413 35 574 37 96 37 666 39 138 40 483 40 2448 40 4895 49 368 49 1020 52 719 52 1796 52 3591 ...
input:
8 5000 2500 4 168 4 3167 4 4844 8 158 9 12 9 50 15 24 17 26 17 76 18 77 18 459 18 882 18 917 18 3525 21 164 21 864 28 2183 29 332 29 994 29 2980 31 102 31 374 31 1112 31 3738 31 4104 32 63 33 272 33 1952 34 1413 35 574 37 96 37 666 39 138 40 483 40 2448 40 4895 49 368 49 1020 52 719 52 1796 52 3591 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 15332941
Subtask #3:
score: 0
Wrong Answer
Test #25:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1864kb,1812kb
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1 2 2 3 1 4 4 5 4 6 4 7 1 8 4 9 4 10 4 11 4 12 4 13 6 14 8 15 4 16 12 17 15 18 4 19 19 20 4 21 1 22 4 23 10 24 4 25 24 26 6 27 13 28 8 29 11 30 4 31 7 32 12 33 4 34...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 5000 1 2 2 3 1 4 4 5 4 6 4 7 1 8 4 9 4 10 4 11 4 12 4 13 6 14 8 15 4 16 12 17 15 18 4 19 19 20 4 21 1 22 4 23 10 24 4 25 24 26 6 27 13 28 8 29 11 30 4 31 7 32 12 33 4 34...
output:
2 5000 3300 1 4 1 8 1 380 1 1138 1 2654 2 3 3 258 4 5 4 6 4 9 4 10 4 13 4 19 4 21 4 23 4 25 4 31 4 37 4 41 4 45 4 46 4 67 4 73 4 89 4 91 4 100 4 111 4 121 4 166 4 181 4 199 4 331 4 361 4 496 4 567 4 661 4 793 4 850 4 1321 4 1699 4 1981 4 2265 4 3114 4 3397 4 3961 6 14 6 27 6 54 6 107 6 690 6 1379 7 ...
input:
2 5000 3300 1 4 1 8 1 380 1 1138 1 2654 2 3 3 258 4 5 4 6 4 9 4 10 4 13 4 19 4 21 4 23 4 25 4 31 4 37 4 41 4 45 4 46 4 67 4 73 4 89 4 91 4 100 4 111 4 121 4 166 4 181 4 199 4 331 4 361 4 496 4 567 4 661 4 793 4 850 4 1321 4 1699 4 1981 4 2265 4 3114 4 3397 4 3961 6 14 6 27 6 54 6 107 6 690 6 1379 7 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 12635288512743603