QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #408323 | #799. Toys | sichengzhou# | 100 ✓ | 540ms | 21392kb | C++14 | 1.6kb | 2024-05-10 04:31:51 | 2024-05-10 04:31:52 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
const int N=1e5+5,M=1e7+7;
#define x first
#define y second
int n,ans[M];
int p[N],tp;
bool pd[N];
int tot;
pii c[N];
void get_primes()
{
for(int i=2;i<N;i++)
{
if(pd[i]==0)
{
p[++tp]=i;
}
for(int j=1;j<=tp&&i*p[j]<N;j++)
{
pd[i*p[j]]=1;
if(i%p[j]==0)
{
break;
}
}
}
}
vector<int>f[N];
void dfs(int n,int m,int s,int mul,int st)
{
// cout<<n<<' '<<m<<' '<<s<<endl;
// getchar();
if(n==1)
{
ans[++ans[0]]=s;
return ;
}
for(int i=st;i<=tot;i++)
{
// cout<<c[i].x<<'*'<<c[i].y<<endl;
// getchar();
if(c[i].y&&mul*c[i].x<=m)
{
c[i].y--;
// cout<<c[i].y<<endl;
dfs(n,m,s,mul*c[i].x,i);
c[i].y++;
}
}
if(mul==1)return ;
dfs(n/mul,mul,s+mul-1,1,1);
}
int main()
{
scanf("%d",&n);int n1=n;
get_primes();
for(int i=1;i<=tp;i++)
{
if(n%p[i]==0)
{
++tot;c[tot].x=p[i];
}
while(n%p[i]==0)
{
n/=p[i];
c[tot].y++;
}
}
if(n>1)
{
c[++tot]=make_pair(n,1);
}
n=n1;
dfs(n,n,0,1,1);
sort(ans+1,ans+ans[0]+1);
ans[0]=unique(ans+1,ans+ans[0]+1)-ans-1;
printf("%d\n",ans[0]);
for(int i=1;i<=ans[0];i++)
{
printf("%d ",ans[i]);
}
printf("\n");
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 19
Accepted
Test #1:
score: 19
Accepted
time: 0ms
memory: 7296kb
input:
1
output:
1 0
result:
ok 2 lines
Test #2:
score: 19
Accepted
time: 2ms
memory: 6416kb
input:
2
output:
1 1
result:
ok 2 lines
Test #3:
score: 19
Accepted
time: 2ms
memory: 6576kb
input:
3
output:
1 2
result:
ok 2 lines
Test #4:
score: 19
Accepted
time: 2ms
memory: 6760kb
input:
4
output:
2 2 3
result:
ok 2 lines
Test #5:
score: 19
Accepted
time: 0ms
memory: 7556kb
input:
5
output:
1 4
result:
ok 2 lines
Test #6:
score: 19
Accepted
time: 0ms
memory: 7940kb
input:
6
output:
2 3 5
result:
ok 2 lines
Test #7:
score: 19
Accepted
time: 2ms
memory: 7836kb
input:
7
output:
1 6
result:
ok 2 lines
Test #8:
score: 19
Accepted
time: 2ms
memory: 7272kb
input:
8
output:
3 3 4 7
result:
ok 2 lines
Test #9:
score: 19
Accepted
time: 1ms
memory: 6604kb
input:
9
output:
2 4 8
result:
ok 2 lines
Test #10:
score: 19
Accepted
time: 0ms
memory: 7936kb
input:
10
output:
2 5 9
result:
ok 2 lines
Test #11:
score: 19
Accepted
time: 2ms
memory: 7700kb
input:
11
output:
1 10
result:
ok 2 lines
Test #12:
score: 19
Accepted
time: 2ms
memory: 8192kb
input:
12
output:
4 4 5 6 11
result:
ok 2 lines
Test #13:
score: 19
Accepted
time: 2ms
memory: 7676kb
input:
13
output:
1 12
result:
ok 2 lines
Test #14:
score: 19
Accepted
time: 2ms
memory: 8016kb
input:
14
output:
2 7 13
result:
ok 2 lines
Test #15:
score: 19
Accepted
time: 1ms
memory: 6288kb
input:
15
output:
2 6 14
result:
ok 2 lines
Test #16:
score: 19
Accepted
time: 0ms
memory: 7328kb
input:
16
output:
5 4 5 6 8 15
result:
ok 2 lines
Test #17:
score: 19
Accepted
time: 2ms
memory: 7876kb
input:
17
output:
1 16
result:
ok 2 lines
Test #18:
score: 19
Accepted
time: 0ms
memory: 8064kb
input:
18
output:
4 5 7 9 17
result:
ok 2 lines
Test #19:
score: 19
Accepted
time: 2ms
memory: 7500kb
input:
19
output:
1 18
result:
ok 2 lines
Test #20:
score: 19
Accepted
time: 0ms
memory: 7348kb
input:
20
output:
4 6 7 10 19
result:
ok 2 lines
Test #21:
score: 19
Accepted
time: 2ms
memory: 7616kb
input:
50
output:
4 9 13 25 49
result:
ok 2 lines
Test #22:
score: 19
Accepted
time: 2ms
memory: 6324kb
input:
40
output:
6 7 8 11 12 20 39
result:
ok 2 lines
Test #23:
score: 19
Accepted
time: 0ms
memory: 7728kb
input:
49
output:
2 12 48
result:
ok 2 lines
Test #24:
score: 19
Accepted
time: 1ms
memory: 6496kb
input:
48
output:
11 6 7 8 9 10 12 13 14 17 24 47
result:
ok 2 lines
Test #25:
score: 19
Accepted
time: 1ms
memory: 6336kb
input:
36
output:
8 6 7 8 10 11 13 18 35
result:
ok 2 lines
Subtask #2:
score: 20
Accepted
Dependency #1:
100%
Accepted
Test #26:
score: 20
Accepted
time: 2ms
memory: 8144kb
input:
7560
output:
205 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 102 103 104 105 106 107 111 112 113 114 115 1...
result:
ok 2 lines
Test #27:
score: 20
Accepted
time: 2ms
memory: 7756kb
input:
5040
output:
176 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 88 89 91 92 93 94 95 97 98 99 100 101 102 104 105 106 110 111 112 113 114 116 117 118 119...
result:
ok 2 lines
Test #28:
score: 20
Accepted
time: 2ms
memory: 8216kb
input:
2520
output:
113 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 67 68 69 70 71 72 73 74 75 76 77 79 80 81 82 87 90 92 94 97 98 99 100 101 103 104 105 109 110 111 112 113 116 127 131 132 135 139 144 146 148 156 173 181 1...
result:
ok 2 lines
Test #29:
score: 20
Accepted
time: 2ms
memory: 7332kb
input:
1680
output:
93 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 57 58 60 61 62 64 66 67 68 70 73 74 75 76 77 78 80 81 84 86 87 89 90 92 93 99 102 108 109 110 112 117 119 125 126 132 143 144 145 150 172 176 212 213 216 245 282 284 339 421 422 56...
result:
ok 2 lines
Test #30:
score: 20
Accepted
time: 2ms
memory: 7980kb
input:
1260
output:
68 16 17 18 20 21 22 23 24 25 26 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 47 48 50 52 53 56 58 67 68 69 70 71 72 74 76 78 79 81 86 89 96 97 102 108 109 110 115 130 134 143 147 185 212 214 255 316 317 421 630 1259
result:
ok 2 lines
Test #31:
score: 20
Accepted
time: 2ms
memory: 7772kb
input:
8640
output:
222 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 91 92 93 94 95 96 97 98 99 100 101 102 103 104 106 107 108 109 112 114 115...
result:
ok 2 lines
Test #32:
score: 20
Accepted
time: 2ms
memory: 7664kb
input:
7200
output:
197 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 94 96 97 98 99 100 101 102 105 106 107 108 109 110 111 113 114 115 1...
result:
ok 2 lines
Test #33:
score: 20
Accepted
time: 2ms
memory: 7336kb
input:
6720
output:
190 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 75 76 77 78 79 80 81 82 83 84 86 87 88 89 90 91 92 93 94 95 96 97 99 101 102 104 105 106 108 110 111 112 113 114 115 117 118 119...
result:
ok 2 lines
Test #34:
score: 20
Accepted
time: 0ms
memory: 6780kb
input:
9973
output:
1 9972
result:
ok 2 lines
Test #35:
score: 20
Accepted
time: 2ms
memory: 7220kb
input:
9797
output:
2 196 9796
result:
ok 2 lines
Test #36:
score: 20
Accepted
time: 2ms
memory: 7560kb
input:
8192
output:
86 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 35 36 37 39 40 41 42 43 44 45 46 47 48 50 51 52 54 61 65 66 69 70 71 72 73 74 75 76 78 81 82 85 96 97 127 133 134 135 136 137 138 141 144 145 159 190 260 261 262 264 265 271 286 515 516 517 519 526 1026 1027 1030 2049 2050 4096 8191
result:
ok 2 lines
Test #37:
score: 20
Accepted
time: 2ms
memory: 7780kb
input:
7776
output:
171 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 60 61 62 63 64 65 66 67 68 69 70 72 73 74 75 76 77 78 79 80 81 83 84 85 86 87 88 89 90 91 92 93 94 95 98 99 100 102 103 105 106 107 108 111 113 114 115 116 117 118 ...
result:
ok 2 lines
Test #38:
score: 20
Accepted
time: 2ms
memory: 6724kb
input:
10000
output:
94 20 21 22 24 25 28 29 31 32 33 34 36 37 38 40 41 44 45 46 47 49 50 52 53 54 56 60 61 62 63 64 65 68 72 73 76 77 80 91 92 100 101 107 109 110 113 117 122 125 126 132 133 134 136 137 140 143 145 146 149 164 198 203 208 212 224 248 256 257 260 261 269 288 407 423 505 506 509 518 628 629 630 632 639 1...
result:
ok 2 lines
Test #39:
score: 20
Accepted
time: 2ms
memory: 7796kb
input:
9999
output:
11 114 118 134 198 314 334 918 1114 1118 3334 9998
result:
ok 2 lines
Test #40:
score: 20
Accepted
time: 2ms
memory: 7980kb
input:
9000
output:
182 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 74 75 76 78 81 82 83 84 85 86 87 88 89 90 91 92 94 95 96 98 99 100 101 103 105 106 107 108 110 112 115 116 118 120 129 130 131 132 133...
result:
ok 2 lines
Test #41:
score: 20
Accepted
time: 0ms
memory: 6960kb
input:
9967
output:
1 9966
result:
ok 2 lines
Test #42:
score: 20
Accepted
time: 0ms
memory: 7344kb
input:
9901
output:
1 9900
result:
ok 2 lines
Test #43:
score: 20
Accepted
time: 1ms
memory: 6380kb
input:
9020
output:
34 56 57 60 66 69 70 87 96 97 100 106 136 150 177 190 216 217 226 247 259 420 430 456 457 460 469 829 906 910 1807 2256 2257 4510 9019
result:
ok 2 lines
Test #44:
score: 20
Accepted
time: 2ms
memory: 6808kb
input:
9998
output:
2 4999 9997
result:
ok 2 lines
Test #45:
score: 20
Accepted
time: 2ms
memory: 6644kb
input:
9996
output:
86 32 33 34 38 39 40 44 45 48 50 51 54 60 63 64 65 66 68 69 70 75 76 80 81 83 84 86 93 100 101 105 114 116 117 118 120 128 129 130 132 134 135 136 140 141 147 148 150 160 164 165 180 198 201 213 215 245 246 248 251 252 258 278 310 326 364 365 370 383 483 495 603 720 726 836 837 838 843 1433 1668 167...
result:
ok 2 lines
Test #46:
score: 20
Accepted
time: 2ms
memory: 6932kb
input:
9988
output:
11 238 239 248 269 464 474 917 2498 2499 4994 9987
result:
ok 2 lines
Test #47:
score: 20
Accepted
time: 0ms
memory: 7216kb
input:
9984
output:
162 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 70 71 72 73 74 75 76 77 78 79 80 81 84 85 86 87 88 89 90 91 92 93 95 96 99 100 101 103 104 110 111 112 113 114 115 116 117 118 121 122 123 128 129 136 141 ...
result:
ok 2 lines
Test #48:
score: 20
Accepted
time: 2ms
memory: 7744kb
input:
9981
output:
4 1112 1116 3328 9980
result:
ok 2 lines
Test #49:
score: 20
Accepted
time: 0ms
memory: 6928kb
input:
9960
output:
72 91 92 93 94 95 96 97 98 99 100 102 103 104 106 109 113 114 123 142 173 174 175 177 179 180 181 182 186 195 201 224 255 256 259 260 268 287 338 340 342 346 360 419 420 421 422 423 426 437 503 504 507 516 669 677 833 834 835 840 1000 1004 1247 1248 1251 1662 1664 1995 2491 2492 3321 4980 9959
result:
ok 2 lines
Subtask #3:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #50:
score: 20
Accepted
time: 2ms
memory: 6532kb
input:
83160
output:
681 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120...
result:
ok 2 lines
Test #51:
score: 20
Accepted
time: 0ms
memory: 6356kb
input:
55440
output:
594 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 ...
result:
ok 2 lines
Test #52:
score: 20
Accepted
time: 3ms
memory: 7996kb
input:
50400
output:
582 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 1...
result:
ok 2 lines
Test #53:
score: 20
Accepted
time: 0ms
memory: 7312kb
input:
45360
output:
547 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 102 103 104 105 106 107 108 109 110 111 112 113 114 11...
result:
ok 2 lines
Test #54:
score: 20
Accepted
time: 2ms
memory: 6676kb
input:
27720
output:
381 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 1...
result:
ok 2 lines
Test #55:
score: 20
Accepted
time: 0ms
memory: 8048kb
input:
90720
output:
797 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 1...
result:
ok 2 lines
Test #56:
score: 20
Accepted
time: 2ms
memory: 6400kb
input:
80640
output:
738 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 102 103 104 105 106 107 108 109 110 111 112 113 114 11...
result:
ok 2 lines
Test #57:
score: 20
Accepted
time: 2ms
memory: 6476kb
input:
75600
output:
714 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 ...
result:
ok 2 lines
Test #58:
score: 20
Accepted
time: 0ms
memory: 6780kb
input:
99991
output:
1 99990
result:
ok 2 lines
Test #59:
score: 20
Accepted
time: 2ms
memory: 7444kb
input:
97343
output:
2 622 97342
result:
ok 2 lines
Test #60:
score: 20
Accepted
time: 0ms
memory: 7256kb
input:
65536
output:
177 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 64 65 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 92 94 95 96 99 100 101 103 104 110 125 130 131 132 134 136 137 138 139 140 141 142 143...
result:
ok 2 lines
Test #61:
score: 20
Accepted
time: 2ms
memory: 6420kb
input:
93312
output:
551 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 102 103 104 105 106 107 108 109 110 111 112 1...
result:
ok 2 lines
Test #62:
score: 20
Accepted
time: 2ms
memory: 6960kb
input:
27000
output:
335 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 102 103 104 105 107 108 109 110 111 112 113 114 116...
result:
ok 2 lines
Test #63:
score: 20
Accepted
time: 2ms
memory: 7356kb
input:
100000
output:
256 25 26 27 29 30 31 33 34 36 37 38 39 40 41 42 43 45 46 47 49 50 51 52 53 54 55 56 57 58 59 61 62 63 65 66 67 68 69 70 71 72 73 74 76 77 78 79 81 82 83 85 86 89 90 91 92 94 95 96 97 100 101 105 106 109 110 112 113 114 115 116 118 119 122 126 127 128 130 131 134 135 136 137 138 139 141 142 143 145 ...
result:
ok 2 lines
Test #64:
score: 20
Accepted
time: 2ms
memory: 6868kb
input:
99999
output:
11 314 318 394 638 854 934 2478 11114 11118 33334 99998
result:
ok 2 lines
Test #65:
score: 20
Accepted
time: 2ms
memory: 6960kb
input:
90000
output:
553 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 ...
result:
ok 2 lines
Test #66:
score: 20
Accepted
time: 2ms
memory: 6760kb
input:
99998
output:
2 49999 99997
result:
ok 2 lines
Test #67:
score: 20
Accepted
time: 0ms
memory: 7420kb
input:
99997
output:
4 312 636 5280 99996
result:
ok 2 lines
Test #68:
score: 20
Accepted
time: 2ms
memory: 8168kb
input:
99996
output:
36 656 657 658 663 668 670 680 681 693 718 795 1296 1298 1308 1320 1358 1936 1937 1948 1973 2577 2601 3858 3870 7703 8336 8337 8338 8343 16668 16670 25000 25001 33333 49998 99995
result:
ok 2 lines
Test #69:
score: 20
Accepted
time: 2ms
memory: 6396kb
input:
99990
output:
127 119 121 123 127 129 131 133 137 139 141 143 147 155 159 161 163 165 171 179 199 203 207 213 217 219 223 227 239 247 255 259 263 267 269 301 303 319 321 323 327 329 337 339 341 343 359 361 367 371 413 431 467 519 521 523 529 531 533 539 541 571 595 603 621 629 631 641 661 695 701 769 923 927 933 ...
result:
ok 2 lines
Test #70:
score: 20
Accepted
time: 0ms
memory: 6668kb
input:
90090
output:
313 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177 179 181 183 185 187 189 191 193 195 197 199 ...
result:
ok 2 lines
Subtask #4:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #71:
score: 20
Accepted
time: 44ms
memory: 10144kb
input:
73513440
output:
21433 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142...
result:
ok 2 lines
Test #72:
score: 20
Accepted
time: 31ms
memory: 9436kb
input:
61261200
output:
17830 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 14...
result:
ok 2 lines
Test #73:
score: 20
Accepted
time: 56ms
memory: 9628kb
input:
43243200
output:
18283 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 13...
result:
ok 2 lines
Test #74:
score: 20
Accepted
time: 20ms
memory: 7284kb
input:
36756720
output:
14312 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 ...
result:
ok 2 lines
Test #75:
score: 20
Accepted
time: 33ms
memory: 9732kb
input:
32432400
output:
14447 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 13...
result:
ok 2 lines
Test #76:
score: 20
Accepted
time: 102ms
memory: 10860kb
input:
86486400
output:
25843 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 1...
result:
ok 2 lines
Test #77:
score: 20
Accepted
time: 98ms
memory: 12008kb
input:
79833600
output:
23384 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 1...
result:
ok 2 lines
Test #78:
score: 20
Accepted
time: 71ms
memory: 9620kb
input:
77837760
output:
22892 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 13...
result:
ok 2 lines
Test #79:
score: 20
Accepted
time: 73ms
memory: 9788kb
input:
69189120
output:
21866 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133...
result:
ok 2 lines
Test #80:
score: 20
Accepted
time: 0ms
memory: 8024kb
input:
99999989
output:
1 99999988
result:
ok 2 lines
Test #81:
score: 20
Accepted
time: 2ms
memory: 6536kb
input:
99799811
output:
2 19978 99799810
result:
ok 2 lines
Test #82:
score: 20
Accepted
time: 2ms
memory: 6724kb
input:
67108864
output:
1290 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 1...
result:
ok 2 lines
Test #83:
score: 20
Accepted
time: 4ms
memory: 7792kb
input:
60466176
output:
6798 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 1...
result:
ok 2 lines
Test #84:
score: 20
Accepted
time: 5ms
memory: 7632kb
input:
24300000
output:
7336 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 ...
result:
ok 2 lines
Test #85:
score: 20
Accepted
time: 0ms
memory: 9464kb
input:
100000000
output:
3548 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128...
result:
ok 2 lines
Test #86:
score: 20
Accepted
time: 2ms
memory: 7068kb
input:
99999999
output:
135 322 326 342 406 466 486 522 542 594 614 666 738 794 902 1042 1046 1126 1242 1314 1322 1326 1414 1466 1514 1594 1682 1686 1738 1826 1846 1882 1902 2026 2134 2262 2414 2486 2646 2846 2918 3542 3686 3814 4694 4838 4894 7462 7522 7526 7542 7606 7794 7814 8614 8882 8886 10114 10118 10134 10198 10206 ...
result:
ok 2 lines
Test #87:
score: 20
Accepted
time: 7ms
memory: 7476kb
input:
90000000
output:
9081 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 ...
result:
ok 2 lines
Test #88:
score: 20
Accepted
time: 2ms
memory: 7816kb
input:
99999998
output:
15 310587 310593 310609 310719 310879 621145 621277 2173935 2173957 4347847 7142863 7142869 14285719 49999999 99999997
result:
ok 2 lines
Test #89:
score: 20
Accepted
time: 0ms
memory: 8176kb
input:
99999997
output:
2 78396 99999996
result:
ok 2 lines
Test #90:
score: 20
Accepted
time: 2ms
memory: 6512kb
input:
99999990
output:
131 4895 4897 4899 4903 4905 4907 4917 4931 4975 5133 5137 5141 5169 5371 5373 5375 5379 5393 5847 5849 5851 5859 6087 6095 6803 6807 7041 7045 8235 8237 8953 9543 9547 9551 9579 10019 10027 10495 10499 11451 11819 12883 14191 14193 14195 14199 14213 14429 14437 14667 14671 15143 15145 15383 15403 1...
result:
ok 2 lines
Test #91:
score: 20
Accepted
time: 4ms
memory: 9188kb
input:
99999984
output:
5346 134 135 136 137 138 140 141 142 143 144 145 146 147 148 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209...
result:
ok 2 lines
Test #92:
score: 20
Accepted
time: 12ms
memory: 9628kb
input:
96996900
output:
11946 74 75 76 78 80 81 82 83 84 86 87 88 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 ...
result:
ok 2 lines
Subtask #5:
score: 21
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #93:
score: 21
Accepted
time: 384ms
memory: 16080kb
input:
735134400
output:
70423 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 14...
result:
ok 2 lines
Test #94:
score: 21
Accepted
time: 170ms
memory: 11396kb
input:
698377680
output:
56288 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 15...
result:
ok 2 lines
Test #95:
score: 21
Accepted
time: 221ms
memory: 12536kb
input:
551350800
output:
55311 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 14...
result:
ok 2 lines
Test #96:
score: 21
Accepted
time: 195ms
memory: 11980kb
input:
367567200
output:
48573 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145...
result:
ok 2 lines
Test #97:
score: 21
Accepted
time: 181ms
memory: 11880kb
input:
294053760
output:
43912 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 1...
result:
ok 2 lines
Test #98:
score: 21
Accepted
time: 459ms
memory: 18352kb
input:
985944960
output:
77334 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 1...
result:
ok 2 lines
Test #99:
score: 21
Accepted
time: 540ms
memory: 20124kb
input:
908107200
output:
77201 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 14...
result:
ok 2 lines
Test #100:
score: 21
Accepted
time: 461ms
memory: 17236kb
input:
882161280
output:
74666 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145...
result:
ok 2 lines
Test #101:
score: 21
Accepted
time: 519ms
memory: 21392kb
input:
934053120
output:
71449 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 13...
result:
ok 2 lines
Test #102:
score: 21
Accepted
time: 421ms
memory: 19420kb
input:
814302720
output:
65489 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139...
result:
ok 2 lines
Test #103:
score: 21
Accepted
time: 245ms
memory: 13068kb
input:
804323520
output:
62882 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 15...
result:
ok 2 lines
Test #104:
score: 21
Accepted
time: 0ms
memory: 7240kb
input:
999999937
output:
1 999999936
result:
ok 2 lines
Test #105:
score: 21
Accepted
time: 0ms
memory: 7732kb
input:
998812807
output:
2 63206 998812806
result:
ok 2 lines
Test #106:
score: 21
Accepted
time: 1ms
memory: 6520kb
input:
536870912
output:
2164 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 12...
result:
ok 2 lines
Test #107:
score: 21
Accepted
time: 21ms
memory: 9928kb
input:
725594112
output:
16811 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 ...
result:
ok 2 lines
Test #108:
score: 21
Accepted
time: 50ms
memory: 9824kb
input:
729000000
output:
29383 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 ...
result:
ok 2 lines
Test #109:
score: 21
Accepted
time: 0ms
memory: 6828kb
input:
1000000000
output:
7579 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 13...
result:
ok 2 lines
Test #110:
score: 21
Accepted
time: 0ms
memory: 7132kb
input:
999999999
output:
37 333710 333714 333718 333730 333782 333786 333802 334002 334006 334666 336662 1001042 1001046 1001062 1001114 1001118 1001334 1001998 3003042 3003046 3003114 3003334 9009046 9009118 12345686 12345690 12345694 12345706 12345758 27027062 37037042 37037046 37037062 111111114 111111118 333333334 99999...
result:
ok 2 lines
Test #111:
score: 21
Accepted
time: 18ms
memory: 7420kb
input:
900000000
output:
20626 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 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 13...
result:
ok 2 lines
Test #112:
score: 21
Accepted
time: 2ms
memory: 8012kb
input:
999999998
output:
5 724279 724969 1447867 499999999 999999997
result:
ok 2 lines
Test #113:
score: 21
Accepted
time: 2ms
memory: 6464kb
input:
999999995
output:
15 3090 3442 8874 9298 130338 136546 139666 145450 645466 692530 2247282 2247634 11236042 200000002 999999994
result:
ok 2 lines
Test #114:
score: 21
Accepted
time: 2ms
memory: 6772kb
input:
999999990
output:
2335 327 329 331 335 337 339 341 345 347 349 351 355 363 367 369 371 373 379 387 399 403 407 411 415 419 421 425 427 431 435 439 443 447 455 463 467 471 473 475 477 479 481 483 489 491 493 495 499 503 507 509 511 513 523 527 529 531 535 537 545 547 549 551 565 567 569 571 575 579 591 599 601 603 607...
result:
ok 2 lines
Test #115:
score: 21
Accepted
time: 2ms
memory: 6236kb
input:
999999977
output:
2 339556 999999976
result:
ok 2 lines
Test #116:
score: 21
Accepted
time: 0ms
memory: 6788kb
input:
999999936
output:
4842 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 1728 1729 1730 1731 1732 1733 1734 1735 1736 1737 1738 1739 1740 1741 1742 1743 1744 1745 1747 1748 1749 1750 1751 1752 1753 1754 1755 1756 1757 1758 1760 1761 1762 1763 1764 1765 1767 1769 1773 1774 1775 1776 1777 ...
result:
ok 2 lines
Test #117:
score: 21
Accepted
time: 50ms
memory: 9792kb
input:
892371480
output:
37076 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 1...
result:
ok 2 lines