QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #85089 | #5234. Muzyka pop 2 [C] | anhduc2701 | 10 ✓ | 14ms | 11956kb | C++23 | 1.5kb | 2023-03-06 22:40:34 | 2023-03-06 22:40:35 |
Judging History
answer
/*
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimize("unroll-loops")
*/
#include<bits/stdc++.h>
#define int long long
using namespace std;
#define all(x) x.begin(), x.end()
#define len(x) ll(x.size())
#define eb emplace_back
#define PI 3.14159265359
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define BIT(x,i) (1&((x)>>(i)))
#define MASK(x) (1LL<<(x))
#define task "MUZ"
typedef long long ll;
const ll INF=1e18;
const int maxn=1e6+5;
const int mod=1e9+7;
const int mo=998244353;
using pi=pair<ll,ll>;
using vi=vector<ll>;
using pii=pair<pair<ll,ll>,ll>;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int num[maxn];
signed main()
{
cin.tie(0),cout.tie(0)->sync_with_stdio(0);
// freopen(task".inp" , "r" , stdin);
// freopen(task".out" , "w" , stdout);
int sum=0;
for(int i=1;i<maxn;i++){
num[i]=num[i-1]+__builtin_popcount(i);
}
int n;
cin>>n;
vector<int>cnt;
while(n>0){
int r;
if(cnt.size()==0){
r=maxn-5;
}
else{
r=cnt.back()-1;
}
int l=1;
int ans=0;
while(l<=r){
int mid=(l+r)/2;
if(num[mid]>=n){
ans=mid;
r=mid-1;
}
else{
l=mid+1;
}
}
cnt.pb(ans);
n-=__builtin_popcount(ans);
}
cout<<cnt.size()<<"\n";
for(auto v:cnt){
cout<<v<<" ";
}
return 0;
}
//
詳細信息
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 3ms
memory: 11120kb
input:
1
output:
1 1
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 1ms
memory: 11228kb
input:
2
output:
2 2 1
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 1ms
memory: 11248kb
input:
4
output:
3 3 2 1
result:
ok 2 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 11216kb
input:
5
output:
4 4 3 2 1
result:
ok 2 lines
Test #5:
score: 0
Accepted
time: 1ms
memory: 11172kb
input:
6
output:
4 5 3 2 1
result:
ok 2 lines
Test #6:
score: 0
Accepted
time: 1ms
memory: 11212kb
input:
7
output:
5 5 4 3 2 1
result:
ok 2 lines
Test #7:
score: 0
Accepted
time: 2ms
memory: 11212kb
input:
8
output:
5 6 5 3 2 1
result:
ok 2 lines
Test #8:
score: 0
Accepted
time: 3ms
memory: 11168kb
input:
9
output:
6 6 5 4 3 2 1
result:
ok 2 lines
Subtask #2:
score: 1
Accepted
Test #9:
score: 1
Accepted
time: 2ms
memory: 11192kb
input:
11
output:
6 7 6 5 3 2 1
result:
ok 2 lines
Test #10:
score: 0
Accepted
time: 2ms
memory: 11244kb
input:
12
output:
7 7 6 5 4 3 2 1
result:
ok 2 lines
Test #11:
score: 0
Accepted
time: 6ms
memory: 11200kb
input:
13
output:
8 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #12:
score: 0
Accepted
time: 2ms
memory: 11208kb
input:
14
output:
8 9 7 6 5 4 3 2 1
result:
ok 2 lines
Test #13:
score: 0
Accepted
time: 2ms
memory: 11252kb
input:
15
output:
9 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #14:
score: 0
Accepted
time: 0ms
memory: 11172kb
input:
16
output:
9 10 9 7 6 5 4 3 2 1
result:
ok 2 lines
Test #15:
score: 0
Accepted
time: 1ms
memory: 11220kb
input:
17
output:
10 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #16:
score: 0
Accepted
time: 2ms
memory: 11248kb
input:
18
output:
10 11 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #17:
score: 0
Accepted
time: 0ms
memory: 11216kb
input:
19
output:
10 11 10 9 7 6 5 4 3 2 1
result:
ok 2 lines
Test #18:
score: 0
Accepted
time: 5ms
memory: 11224kb
input:
20
output:
11 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Subtask #3:
score: 1
Accepted
Test #19:
score: 1
Accepted
time: 2ms
memory: 11252kb
input:
21
output:
11 12 11 10 9 7 6 5 4 3 2 1
result:
ok 2 lines
Test #20:
score: 0
Accepted
time: 5ms
memory: 11232kb
input:
23
output:
12 13 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #21:
score: 0
Accepted
time: 5ms
memory: 11204kb
input:
27
output:
13 14 13 12 11 10 9 7 6 5 4 3 2 1
result:
ok 2 lines
Test #22:
score: 0
Accepted
time: 2ms
memory: 11232kb
input:
32
output:
15 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #23:
score: 0
Accepted
time: 2ms
memory: 11216kb
input:
33
output:
16 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #24:
score: 0
Accepted
time: 6ms
memory: 11200kb
input:
37
output:
18 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #25:
score: 0
Accepted
time: 0ms
memory: 11232kb
input:
39
output:
18 19 18 17 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #26:
score: 0
Accepted
time: 0ms
memory: 11212kb
input:
40
output:
19 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Subtask #4:
score: 1
Accepted
Test #27:
score: 1
Accepted
time: 2ms
memory: 11136kb
input:
100
output:
39 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #28:
score: 0
Accepted
time: 2ms
memory: 11216kb
input:
120
output:
45 46 45 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #29:
score: 0
Accepted
time: 1ms
memory: 11156kb
input:
150
output:
53 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #30:
score: 0
Accepted
time: 2ms
memory: 11216kb
input:
170
output:
58 59 58 57 56 55 54 53 52 51 50 49 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #31:
score: 0
Accepted
time: 0ms
memory: 11204kb
input:
197
output:
66 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #32:
score: 0
Accepted
time: 5ms
memory: 11220kb
input:
198
output:
66 67 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #33:
score: 0
Accepted
time: 2ms
memory: 11232kb
input:
199
output:
66 67 66 65 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #34:
score: 0
Accepted
time: 5ms
memory: 11216kb
input:
200
output:
67 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Test #35:
score: 0
Accepted
time: 6ms
memory: 11188kb
input:
187
output:
62 63 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Subtask #5:
score: 1
Accepted
Test #36:
score: 1
Accepted
time: 6ms
memory: 11260kb
input:
2000
output:
463 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 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 ...
result:
ok 2 lines
Test #37:
score: 0
Accepted
time: 2ms
memory: 11200kb
input:
1999
output:
462 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 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 ...
result:
ok 2 lines
Test #38:
score: 0
Accepted
time: 3ms
memory: 11224kb
input:
1997
output:
462 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 447 446 445 444 443 442 441 440 439 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 ...
result:
ok 2 lines
Test #39:
score: 0
Accepted
time: 7ms
memory: 11288kb
input:
1993
output:
462 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 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 ...
result:
ok 2 lines
Test #40:
score: 0
Accepted
time: 7ms
memory: 11164kb
input:
1985
output:
460 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 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 ...
result:
ok 2 lines
Test #41:
score: 0
Accepted
time: 2ms
memory: 11236kb
input:
1969
output:
457 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 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 ...
result:
ok 2 lines
Test #42:
score: 0
Accepted
time: 0ms
memory: 11224kb
input:
1937
output:
451 452 451 450 449 447 446 445 444 443 442 441 440 439 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 ...
result:
ok 2 lines
Test #43:
score: 0
Accepted
time: 2ms
memory: 11260kb
input:
1873
output:
440 440 439 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 370 369 368 367 ...
result:
ok 2 lines
Test #44:
score: 0
Accepted
time: 0ms
memory: 11252kb
input:
233
output:
77 78 77 76 75 74 73 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 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
result:
ok 2 lines
Subtask #6:
score: 1
Accepted
Test #45:
score: 1
Accepted
time: 2ms
memory: 11260kb
input:
10000
output:
1878 1879 1878 1877 1876 1875 1874 1873 1872 1871 1870 1869 1868 1867 1866 1865 1864 1863 1862 1861 1860 1859 1858 1857 1855 1854 1853 1852 1851 1850 1849 1848 1847 1846 1845 1844 1843 1842 1841 1840 1839 1838 1837 1836 1835 1834 1833 1832 1831 1830 1829 1828 1827 1826 1825 1824 1823 1822 1821 1820 ...
result:
ok 2 lines
Test #46:
score: 0
Accepted
time: 2ms
memory: 11284kb
input:
9998
output:
1878 1879 1878 1877 1875 1874 1873 1872 1871 1870 1869 1868 1867 1866 1865 1864 1863 1862 1861 1860 1859 1858 1857 1856 1855 1854 1853 1852 1851 1850 1849 1848 1847 1846 1845 1844 1843 1842 1841 1840 1839 1838 1837 1836 1835 1834 1833 1832 1831 1830 1829 1828 1827 1826 1825 1824 1823 1822 1821 1820 ...
result:
ok 2 lines
Test #47:
score: 0
Accepted
time: 1ms
memory: 11252kb
input:
9992
output:
1877 1878 1877 1876 1875 1874 1873 1872 1871 1870 1869 1868 1867 1866 1865 1864 1863 1862 1861 1860 1859 1858 1857 1855 1854 1853 1852 1851 1850 1849 1848 1847 1846 1845 1844 1843 1842 1841 1840 1839 1838 1837 1836 1835 1834 1833 1832 1831 1830 1829 1828 1827 1826 1825 1824 1823 1822 1821 1820 1819 ...
result:
ok 2 lines
Test #48:
score: 0
Accepted
time: 1ms
memory: 11204kb
input:
9974
output:
1874 1875 1874 1873 1872 1871 1870 1869 1868 1867 1866 1865 1864 1863 1862 1861 1860 1859 1858 1857 1856 1855 1854 1853 1852 1851 1850 1849 1848 1847 1846 1845 1844 1843 1842 1841 1840 1839 1838 1837 1836 1835 1834 1833 1832 1831 1830 1829 1828 1827 1826 1825 1824 1823 1822 1821 1820 1819 1818 1817 ...
result:
ok 2 lines
Test #49:
score: 0
Accepted
time: 0ms
memory: 11212kb
input:
9920
output:
1866 1867 1866 1865 1864 1863 1862 1861 1860 1859 1858 1857 1855 1854 1853 1852 1851 1850 1849 1848 1847 1846 1845 1844 1843 1842 1841 1840 1839 1838 1837 1836 1835 1834 1833 1832 1831 1830 1829 1828 1827 1826 1825 1824 1823 1822 1821 1820 1819 1818 1817 1816 1815 1814 1813 1812 1811 1810 1809 1808 ...
result:
ok 2 lines
Test #50:
score: 0
Accepted
time: 3ms
memory: 11232kb
input:
9758
output:
1841 1842 1841 1840 1839 1838 1837 1836 1835 1834 1833 1832 1831 1830 1829 1828 1827 1826 1825 1824 1823 1822 1821 1820 1819 1818 1817 1816 1815 1814 1813 1812 1811 1810 1809 1808 1807 1806 1805 1804 1803 1802 1801 1800 1799 1798 1797 1796 1795 1794 1793 1791 1790 1789 1788 1787 1786 1785 1784 1783 ...
result:
ok 2 lines
Test #51:
score: 0
Accepted
time: 6ms
memory: 11264kb
input:
9272
output:
1765 1766 1765 1764 1763 1762 1761 1760 1759 1758 1757 1756 1755 1754 1753 1752 1751 1750 1749 1748 1747 1746 1745 1744 1743 1742 1741 1740 1739 1738 1737 1736 1735 1734 1733 1732 1731 1730 1729 1727 1726 1725 1724 1723 1722 1721 1720 1719 1718 1717 1716 1715 1714 1713 1712 1711 1710 1709 1708 1707 ...
result:
ok 2 lines
Test #52:
score: 0
Accepted
time: 3ms
memory: 11240kb
input:
7814
output:
1520 1520 1519 1518 1517 1516 1515 1514 1513 1512 1511 1510 1509 1508 1507 1506 1505 1504 1503 1502 1501 1500 1499 1498 1497 1496 1495 1494 1493 1492 1491 1490 1489 1488 1487 1486 1485 1484 1483 1482 1481 1480 1479 1478 1477 1476 1475 1474 1473 1472 1471 1470 1469 1468 1467 1466 1465 1464 1463 1462 ...
result:
ok 2 lines
Test #53:
score: 0
Accepted
time: 3ms
memory: 11192kb
input:
5834
output:
1182 1183 1181 1180 1179 1178 1177 1176 1175 1174 1173 1172 1171 1170 1169 1168 1167 1166 1165 1164 1163 1162 1161 1160 1159 1158 1157 1156 1155 1154 1153 1152 1151 1150 1149 1148 1147 1146 1145 1144 1143 1142 1141 1140 1139 1138 1137 1136 1135 1134 1133 1132 1131 1130 1129 1128 1127 1126 1125 1124 ...
result:
ok 2 lines
Subtask #7:
score: 1
Accepted
Test #54:
score: 1
Accepted
time: 1ms
memory: 11304kb
input:
100000
output:
14715 14716 14715 14714 14713 14712 14711 14710 14709 14708 14707 14706 14705 14704 14703 14702 14701 14700 14699 14698 14697 14696 14695 14694 14693 14692 14691 14690 14689 14688 14687 14686 14685 14684 14683 14682 14681 14680 14679 14678 14677 14676 14675 14674 14673 14672 14671 14670 14669 14668 ...
result:
ok 2 lines
Test #55:
score: 0
Accepted
time: 2ms
memory: 11296kb
input:
99996
output:
14715 14716 14715 14714 14713 14712 14711 14710 14709 14708 14707 14706 14705 14704 14703 14702 14701 14700 14699 14698 14697 14696 14695 14694 14693 14692 14691 14690 14689 14688 14687 14686 14685 14684 14683 14682 14681 14680 14679 14678 14677 14676 14675 14674 14673 14672 14671 14670 14669 14668 ...
result:
ok 2 lines
Test #56:
score: 0
Accepted
time: 2ms
memory: 11332kb
input:
99976
output:
14713 14714 14713 14712 14711 14710 14709 14708 14707 14706 14705 14704 14703 14702 14701 14700 14699 14698 14697 14696 14695 14694 14693 14692 14691 14690 14689 14687 14686 14685 14684 14683 14682 14681 14680 14679 14678 14677 14676 14675 14674 14673 14672 14671 14670 14669 14668 14667 14666 14665 ...
result:
ok 2 lines
Test #57:
score: 0
Accepted
time: 2ms
memory: 11284kb
input:
99876
output:
14701 14702 14701 14700 14699 14698 14697 14696 14695 14694 14693 14692 14691 14690 14689 14688 14687 14686 14685 14684 14683 14682 14681 14680 14679 14678 14677 14676 14675 14674 14673 14672 14671 14670 14669 14668 14667 14666 14665 14664 14663 14662 14661 14660 14659 14658 14657 14656 14655 14654 ...
result:
ok 2 lines
Test #58:
score: 0
Accepted
time: 4ms
memory: 11280kb
input:
99376
output:
14637 14638 14637 14635 14634 14633 14632 14631 14630 14629 14628 14627 14626 14625 14624 14623 14622 14621 14620 14619 14618 14617 14616 14615 14614 14613 14612 14611 14610 14609 14608 14607 14606 14605 14604 14603 14602 14601 14600 14599 14598 14597 14596 14595 14594 14593 14592 14591 14590 14589 ...
result:
ok 2 lines
Test #59:
score: 0
Accepted
time: 3ms
memory: 11408kb
input:
96876
output:
14296 14297 14296 14295 14294 14293 14292 14291 14290 14289 14288 14287 14286 14285 14284 14283 14282 14281 14280 14279 14278 14277 14276 14275 14274 14273 14272 14271 14270 14269 14268 14267 14266 14265 14264 14263 14262 14261 14260 14259 14258 14257 14256 14255 14254 14253 14252 14251 14250 14249 ...
result:
ok 2 lines
Test #60:
score: 0
Accepted
time: 3ms
memory: 11300kb
input:
84376
output:
12686 12686 12685 12684 12683 12682 12681 12680 12679 12678 12677 12676 12675 12674 12673 12672 12671 12670 12669 12668 12667 12666 12665 12664 12663 12662 12661 12660 12659 12658 12657 12656 12655 12654 12653 12652 12651 12650 12649 12648 12647 12646 12645 12644 12643 12642 12641 12640 12639 12638 ...
result:
ok 2 lines
Test #61:
score: 0
Accepted
time: 6ms
memory: 11276kb
input:
21876
output:
3757 3758 3757 3756 3755 3754 3753 3752 3751 3750 3749 3748 3747 3746 3745 3744 3743 3742 3741 3740 3739 3738 3737 3736 3735 3734 3733 3732 3731 3730 3729 3728 3727 3726 3725 3724 3723 3722 3721 3720 3719 3718 3717 3716 3715 3714 3713 3712 3711 3710 3709 3708 3707 3706 3705 3704 3703 3702 3701 3700 ...
result:
ok 2 lines
Test #62:
score: 0
Accepted
time: 6ms
memory: 11344kb
input:
79605
output:
12030 12031 12029 12028 12027 12026 12025 12024 12023 12022 12021 12020 12019 12018 12017 12016 12015 12014 12013 12012 12011 12010 12009 12008 12007 12006 12005 12004 12003 12002 12001 12000 11999 11998 11997 11996 11995 11994 11993 11992 11991 11990 11989 11988 11987 11986 11985 11984 11983 11982 ...
result:
ok 2 lines
Subtask #8:
score: 1
Accepted
Test #63:
score: 1
Accepted
time: 2ms
memory: 11300kb
input:
200000
output:
27695 27695 27694 27693 27692 27691 27690 27689 27688 27687 27686 27685 27684 27683 27682 27681 27680 27679 27678 27677 27676 27675 27674 27673 27672 27671 27670 27669 27668 27667 27666 27665 27664 27663 27662 27661 27660 27659 27658 27657 27656 27655 27654 27653 27652 27651 27650 27649 27648 27647 ...
result:
ok 2 lines
Test #64:
score: 0
Accepted
time: 4ms
memory: 11380kb
input:
199996
output:
27694 27695 27694 27693 27692 27691 27690 27689 27688 27687 27686 27685 27684 27683 27682 27681 27680 27679 27678 27677 27676 27675 27674 27673 27672 27671 27670 27669 27668 27667 27666 27665 27664 27663 27662 27661 27660 27659 27658 27657 27656 27655 27654 27653 27652 27651 27650 27649 27647 27646 ...
result:
ok 2 lines
Test #65:
score: 0
Accepted
time: 2ms
memory: 11376kb
input:
199987
output:
27693 27694 27693 27692 27691 27690 27689 27688 27687 27686 27685 27684 27683 27682 27681 27680 27679 27678 27677 27676 27675 27674 27673 27672 27671 27670 27669 27668 27667 27666 27665 27664 27663 27662 27661 27660 27659 27658 27657 27656 27655 27654 27653 27652 27651 27650 27649 27647 27646 27645 ...
result:
ok 2 lines
Test #66:
score: 0
Accepted
time: 12ms
memory: 11384kb
input:
199938
output:
27686 27687 27686 27685 27684 27683 27682 27681 27680 27679 27678 27677 27676 27675 27674 27673 27672 27671 27670 27669 27668 27667 27666 27665 27664 27663 27662 27661 27660 27659 27658 27657 27656 27655 27654 27653 27652 27651 27650 27649 27648 27647 27646 27645 27644 27643 27642 27641 27640 27639 ...
result:
ok 2 lines
Test #67:
score: 0
Accepted
time: 8ms
memory: 11384kb
input:
199749
output:
27659 27660 27659 27658 27657 27655 27654 27653 27652 27651 27650 27649 27648 27647 27646 27645 27644 27643 27642 27641 27640 27639 27638 27637 27636 27635 27634 27633 27632 27631 27630 27629 27628 27627 27626 27625 27624 27623 27622 27621 27620 27619 27618 27617 27616 27615 27614 27613 27612 27611 ...
result:
ok 2 lines
Test #68:
score: 0
Accepted
time: 4ms
memory: 11344kb
input:
198980
output:
27577 27578 27577 27576 27575 27574 27573 27572 27571 27570 27569 27568 27567 27566 27565 27564 27563 27562 27561 27560 27559 27558 27557 27556 27555 27554 27553 27552 27551 27550 27549 27548 27547 27546 27545 27544 27543 27542 27541 27540 27539 27538 27537 27536 27535 27534 27533 27532 27531 27530 ...
result:
ok 2 lines
Test #69:
score: 0
Accepted
time: 5ms
memory: 11340kb
input:
195911
output:
27218 27219 27218 27217 27216 27215 27214 27213 27212 27211 27210 27209 27208 27207 27206 27205 27204 27203 27202 27201 27199 27198 27197 27196 27195 27194 27193 27192 27191 27190 27189 27188 27187 27186 27185 27184 27183 27182 27181 27180 27179 27178 27177 27176 27175 27174 27173 27172 27171 27170 ...
result:
ok 2 lines
Test #70:
score: 0
Accepted
time: 0ms
memory: 11336kb
input:
183622
output:
25655 25656 25655 25654 25653 25652 25651 25650 25649 25648 25647 25646 25645 25644 25643 25642 25641 25640 25639 25638 25637 25636 25635 25634 25633 25631 25630 25629 25628 25627 25626 25625 25624 25623 25622 25621 25620 25619 25618 25617 25616 25615 25614 25613 25612 25611 25610 25609 25608 25607 ...
result:
ok 2 lines
Test #71:
score: 0
Accepted
time: 3ms
memory: 11264kb
input:
183198
output:
25589 25590 25589 25588 25587 25586 25585 25584 25583 25582 25581 25580 25579 25578 25577 25576 25575 25574 25573 25572 25571 25570 25569 25568 25567 25566 25565 25564 25563 25562 25561 25560 25559 25558 25557 25556 25555 25554 25553 25552 25551 25550 25549 25548 25547 25546 25545 25544 25543 25542 ...
result:
ok 2 lines
Subtask #9:
score: 1
Accepted
Test #72:
score: 1
Accepted
time: 5ms
memory: 11484kb
input:
500000
output:
63235 63235 63234 63233 63232 63231 63230 63229 63228 63227 63226 63225 63224 63223 63222 63221 63220 63219 63218 63217 63216 63215 63214 63213 63212 63211 63210 63209 63208 63207 63206 63205 63204 63203 63202 63201 63200 63199 63198 63197 63196 63195 63194 63193 63192 63191 63190 63189 63188 63187 ...
result:
ok 2 lines
Test #73:
score: 0
Accepted
time: 11ms
memory: 11512kb
input:
499994
output:
63234 63235 63234 63233 63232 63231 63230 63229 63228 63227 63226 63225 63224 63223 63222 63221 63220 63219 63218 63217 63216 63215 63214 63213 63212 63211 63210 63209 63208 63207 63206 63205 63204 63203 63202 63201 63200 63199 63198 63197 63196 63195 63194 63193 63192 63191 63190 63189 63188 63187 ...
result:
ok 2 lines
Test #74:
score: 0
Accepted
time: 3ms
memory: 11516kb
input:
499967
output:
63230 63231 63230 63229 63228 63227 63226 63225 63224 63223 63222 63221 63220 63219 63218 63217 63216 63215 63214 63213 63212 63211 63210 63209 63208 63207 63206 63205 63204 63203 63202 63201 63200 63199 63198 63197 63196 63195 63194 63193 63192 63191 63190 63189 63188 63187 63186 63185 63184 63183 ...
result:
ok 2 lines
Test #75:
score: 0
Accepted
time: 6ms
memory: 11504kb
input:
499786
output:
63216 63216 63215 63214 63213 63212 63211 63210 63209 63208 63207 63206 63205 63204 63203 63202 63201 63200 63199 63198 63197 63196 63195 63194 63193 63192 63191 63190 63189 63188 63187 63186 63185 63184 63183 63182 63181 63180 63179 63178 63177 63176 63175 63174 63173 63172 63171 63170 63169 63168 ...
result:
ok 2 lines
Test #76:
score: 0
Accepted
time: 2ms
memory: 11484kb
input:
498709
output:
63113 63113 63112 63111 63110 63109 63108 63107 63106 63105 63104 63103 63102 63101 63100 63099 63098 63097 63096 63095 63094 63093 63092 63091 63090 63089 63088 63087 63086 63085 63084 63083 63082 63081 63080 63079 63078 63077 63076 63075 63074 63073 63072 63071 63070 63069 63068 63067 63066 63065 ...
result:
ok 2 lines
Test #77:
score: 0
Accepted
time: 5ms
memory: 11480kb
input:
492228
output:
62436 62437 62436 62435 62434 62433 62431 62430 62429 62428 62427 62426 62425 62424 62423 62422 62421 62420 62419 62418 62417 62416 62415 62414 62413 62412 62411 62410 62409 62408 62407 62406 62405 62404 62403 62402 62401 62400 62399 62398 62397 62396 62395 62394 62393 62392 62391 62390 62389 62388 ...
result:
ok 2 lines
Test #78:
score: 0
Accepted
time: 3ms
memory: 11564kb
input:
453351
output:
58230 58231 58230 58229 58228 58227 58226 58225 58224 58223 58222 58221 58220 58219 58218 58217 58216 58215 58214 58213 58212 58211 58210 58209 58208 58207 58206 58205 58204 58203 58202 58201 58200 58199 58198 58197 58196 58195 58194 58193 58192 58191 58190 58189 58188 58187 58186 58185 58184 58183 ...
result:
ok 2 lines
Test #79:
score: 0
Accepted
time: 3ms
memory: 11336kb
input:
220070
output:
30063 30064 30063 30062 30061 30060 30059 30058 30057 30056 30055 30054 30053 30052 30051 30050 30049 30048 30047 30046 30045 30044 30043 30042 30041 30040 30039 30038 30037 30036 30035 30034 30033 30032 30031 30030 30029 30028 30027 30026 30025 30024 30023 30022 30021 30020 30019 30018 30017 30016 ...
result:
ok 2 lines
Test #80:
score: 0
Accepted
time: 1ms
memory: 11452kb
input:
499997
output:
63234 63235 63234 63233 63232 63231 63230 63229 63228 63227 63226 63225 63224 63223 63222 63221 63220 63219 63218 63217 63216 63215 63214 63213 63212 63211 63210 63209 63208 63207 63206 63205 63204 63203 63202 63201 63200 63199 63198 63197 63196 63195 63194 63193 63192 63191 63190 63189 63188 63187 ...
result:
ok 2 lines
Test #81:
score: 0
Accepted
time: 6ms
memory: 11512kb
input:
499998
output:
63234 63235 63234 63233 63232 63231 63230 63229 63228 63227 63226 63225 63224 63223 63222 63221 63220 63219 63218 63217 63216 63215 63214 63213 63212 63211 63210 63209 63208 63207 63206 63205 63204 63203 63202 63201 63200 63199 63198 63197 63196 63195 63194 63193 63192 63191 63190 63189 63188 63187 ...
result:
ok 2 lines
Test #82:
score: 0
Accepted
time: 4ms
memory: 11564kb
input:
499999
output:
63234 63235 63234 63233 63232 63231 63230 63229 63228 63227 63226 63225 63224 63223 63222 63221 63220 63219 63218 63217 63216 63215 63214 63213 63212 63211 63210 63209 63208 63207 63206 63205 63204 63203 63202 63201 63200 63199 63198 63197 63196 63195 63194 63193 63192 63191 63190 63189 63188 63187 ...
result:
ok 2 lines
Test #83:
score: 0
Accepted
time: 5ms
memory: 11512kb
input:
446343
output:
57334 57335 57333 57332 57331 57330 57329 57328 57327 57326 57325 57324 57323 57322 57321 57320 57319 57318 57317 57316 57315 57314 57313 57312 57311 57310 57309 57308 57307 57306 57305 57304 57303 57302 57301 57300 57299 57298 57297 57296 57295 57294 57293 57292 57291 57290 57289 57288 57287 57286 ...
result:
ok 2 lines
Subtask #10:
score: 1
Accepted
Test #84:
score: 1
Accepted
time: 12ms
memory: 11952kb
input:
1000000
output:
120205 120206 120205 120204 120203 120202 120201 120200 120199 120198 120197 120196 120195 120194 120193 120192 120191 120190 120189 120188 120187 120186 120185 120184 120183 120182 120181 120180 120179 120178 120177 120176 120175 120174 120173 120172 120171 120170 120169 120168 120167 120166 120165...
result:
ok 2 lines
Test #85:
score: 0
Accepted
time: 12ms
memory: 11844kb
input:
999997
output:
120205 120206 120205 120204 120203 120202 120201 120199 120198 120197 120196 120195 120194 120193 120192 120191 120190 120189 120188 120187 120186 120185 120184 120183 120182 120181 120180 120179 120178 120177 120176 120175 120174 120173 120172 120171 120170 120169 120168 120167 120166 120165 120164...
result:
ok 2 lines
Test #86:
score: 0
Accepted
time: 14ms
memory: 11876kb
input:
999978
output:
120203 120204 120203 120202 120201 120200 120199 120198 120197 120196 120195 120194 120193 120191 120190 120189 120188 120187 120186 120185 120184 120183 120182 120181 120180 120179 120178 120177 120176 120175 120174 120173 120172 120171 120170 120169 120168 120167 120166 120165 120164 120163 120162...
result:
ok 2 lines
Test #87:
score: 0
Accepted
time: 11ms
memory: 11924kb
input:
999879
output:
120192 120192 120191 120190 120189 120188 120187 120186 120185 120184 120183 120182 120181 120180 120179 120178 120177 120176 120175 120174 120173 120172 120171 120170 120169 120168 120167 120166 120165 120164 120163 120162 120161 120160 120159 120158 120157 120156 120155 120154 120153 120152 120151...
result:
ok 2 lines
Test #88:
score: 0
Accepted
time: 8ms
memory: 11956kb
input:
999380
output:
120143 120144 120143 120142 120141 120140 120139 120138 120137 120136 120135 120134 120133 120132 120131 120130 120129 120128 120127 120126 120125 120124 120123 120122 120121 120120 120119 120118 120117 120116 120115 120114 120113 120112 120111 120110 120109 120108 120107 120106 120105 120104 120103...
result:
ok 2 lines
Test #89:
score: 0
Accepted
time: 7ms
memory: 11952kb
input:
996873
output:
119872 119873 119872 119871 119870 119869 119868 119867 119866 119865 119864 119863 119862 119861 119860 119859 119858 119857 119856 119855 119854 119853 119852 119851 119850 119849 119848 119847 119846 119845 119844 119843 119842 119841 119840 119839 119838 119837 119836 119835 119834 119833 119832...
result:
ok 2 lines
Test #90:
score: 0
Accepted
time: 8ms
memory: 11856kb
input:
984382
output:
118534 118535 118534 118533 118532 118531 118530 118529 118528 118527 118526 118525 118524 118523 118522 118521 118520 118519 118518 118517 118516 118515 118514 118513 118512 118511 118510 118509 118508 118507 118506 118505 118504 118503 118502 118501 118500 118499 118498 118497 118496 118495 118494...
result:
ok 2 lines
Test #91:
score: 0
Accepted
time: 11ms
memory: 11952kb
input:
921875
output:
111983 111984 111983 111982 111981 111980 111979 111978 111977 111976 111975 111974 111973 111972 111971 111970 111969 111968 111967 111966 111965 111964 111963 111962 111961 111960 111959 111958 111957 111956 111955 111954 111953 111952 111951 111950 111949 111948 111947 111946 111945 111944 111943...
result:
ok 2 lines
Test #92:
score: 0
Accepted
time: 9ms
memory: 11880kb
input:
999998
output:
120205 120206 120205 120204 120203 120202 120201 120200 120199 120198 120197 120196 120195 120194 120193 120191 120190 120189 120188 120187 120186 120185 120184 120183 120182 120181 120180 120179 120178 120177 120176 120175 120174 120173 120172 120171 120170 120169 120168 120167 120166 120165 120164...
result:
ok 2 lines
Test #93:
score: 0
Accepted
time: 9ms
memory: 11924kb
input:
999999
output:
120205 120206 120205 120204 120203 120202 120201 120200 120199 120198 120197 120196 120195 120194 120193 120192 120191 120190 120189 120188 120187 120186 120185 120184 120183 120182 120181 120180 120179 120178 120177 120176 120175 120174 120173 120172 120171 120170 120169 120168 120167 120166 120165...
result:
ok 2 lines
Test #94:
score: 0
Accepted
time: 7ms
memory: 11696kb
input:
524287
output:
65534 65535 65534 65533 65532 65531 65530 65529 65528 65527 65526 65525 65524 65523 65522 65521 65520 65519 65518 65517 65516 65515 65514 65513 65512 65511 65510 65509 65508 65507 65506 65505 65504 65503 65502 65501 65500 65499 65498 65497 65496 65495 65494 65493 65492 65491 65490 65489 65488 65487 ...
result:
ok 2 lines
Test #95:
score: 0
Accepted
time: 4ms
memory: 11560kb
input:
524273
output:
65534 65535 65533 65532 65531 65530 65529 65528 65527 65526 65525 65524 65523 65522 65521 65520 65519 65518 65517 65516 65515 65514 65513 65512 65511 65510 65509 65508 65507 65506 65505 65504 65503 65502 65501 65500 65499 65498 65497 65496 65495 65494 65493 65492 65491 65490 65489 65488 65487 65486 ...
result:
ok 2 lines
Test #96:
score: 0
Accepted
time: 12ms
memory: 11556kb
input:
523442
output:
65470 65471 65469 65468 65467 65466 65465 65464 65463 65462 65461 65460 65459 65458 65457 65456 65455 65454 65453 65452 65451 65450 65449 65448 65447 65446 65445 65444 65443 65442 65441 65440 65439 65438 65437 65436 65435 65434 65433 65432 65431 65430 65429 65428 65427 65426 65425 65424 65423 65422 ...
result:
ok 2 lines
Extra Test:
score: 0
Extra Test Passed