QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#806903 | #9852. Divisions | rotcar07 | AC ✓ | 1ms | 3848kb | C++23 | 418b | 2024-12-09 16:43:47 | 2024-12-09 16:43:47 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
constexpr int N=2e5+5;
int main(){
int x;cin>>x;
if(x==0) cout<<"8\n1 2 3 3 1 4 3 7\n";else
if(x==1) cout<<"6\n1 1 4 5 1 4\n";
else{
vector<int> v;
int c=0;
while(x>1){
c++;
for(int i=1;i<=__lg(x);i++) v.push_back(c);
x-=(1<<__lg(x))-1;
}
cout<<v.size()<<'\n';reverse(v.begin(),v.end());
for(int x:v) cout<<x<<' ';cout<<'\n';
}
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3592kb
input:
1
output:
6 1 1 4 5 1 4
result:
ok correct
Test #2:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
2
output:
1 1
result:
ok correct
Test #3:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
0
output:
8 1 2 3 3 1 4 3 7
result:
ok correct
Test #4:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
3
output:
2 2 1
result:
ok correct
Test #5:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
4
output:
2 1 1
result:
ok correct
Test #6:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
5
output:
3 2 1 1
result:
ok correct
Test #7:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
6
output:
4 3 2 1 1
result:
ok correct
Test #8:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
7
output:
4 2 2 1 1
result:
ok correct
Test #9:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
8
output:
3 1 1 1
result:
ok correct
Test #10:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
9
output:
4 2 1 1 1
result:
ok correct
Test #11:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
10
output:
5 3 2 1 1 1
result:
ok correct
Test #12:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
11
output:
5 2 2 1 1 1
result:
ok correct
Test #13:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
12
output:
6 3 2 2 1 1 1
result:
ok correct
Test #14:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
13
output:
7 4 3 2 2 1 1 1
result:
ok correct
Test #15:
score: 0
Accepted
time: 1ms
memory: 3504kb
input:
14
output:
7 3 3 2 2 1 1 1
result:
ok correct
Test #16:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
15
output:
6 2 2 2 1 1 1
result:
ok correct
Test #17:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
16
output:
4 1 1 1 1
result:
ok correct
Test #18:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
24
output:
8 3 2 2 2 1 1 1 1
result:
ok correct
Test #19:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
31
output:
8 2 2 2 2 1 1 1 1
result:
ok correct
Test #20:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
32
output:
5 1 1 1 1 1
result:
ok correct
Test #21:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
63
output:
10 2 2 2 2 2 1 1 1 1 1
result:
ok correct
Test #22:
score: 0
Accepted
time: 1ms
memory: 3508kb
input:
64
output:
6 1 1 1 1 1 1
result:
ok correct
Test #23:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
127
output:
12 2 2 2 2 2 2 1 1 1 1 1 1
result:
ok correct
Test #24:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
128
output:
7 1 1 1 1 1 1 1
result:
ok correct
Test #25:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
255
output:
14 2 2 2 2 2 2 2 1 1 1 1 1 1 1
result:
ok correct
Test #26:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
256
output:
8 1 1 1 1 1 1 1 1
result:
ok correct
Test #27:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
511
output:
16 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1
result:
ok correct
Test #28:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
512
output:
9 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #29:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
1023
output:
18 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #30:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
1024
output:
10 1 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #31:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
16383
output:
26 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #32:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
16384
output:
14 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #33:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
65535
output:
30 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #34:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
65536
output:
16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #35:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
1048575
output:
38 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #36:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
1048576
output:
20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #37:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
8388607
output:
44 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #38:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
8388608
output:
23 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #39:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
16777200
output:
256 17 17 17 17 17 17 17 17 16 16 16 16 16 16 16 16 15 15 15 15 15 15 15 15 15 14 14 14 14 14 14 14 14 14 14 13 13 13 13 13 13 13 13 13 13 13 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8...
result:
ok correct
Test #40:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
16777207
output:
186 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...
result:
ok correct
Test #41:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
16777211
output:
124 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #42:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
16777213
output:
87 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #43:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
16777215
output:
46 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #44:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
67108838
output:
325 25 24 24 23 23 23 22 22 22 22 21 21 21 21 21 20 20 20 20 20 20 19 19 19 19 19 19 19 18 18 18 18 18 18 18 18 17 17 17 17 17 17 17 17 17 16 16 16 16 16 16 16 16 16 16 15 15 15 15 15 15 15 15 15 15 15 14 14 14 14 14 14 14 14 14 14 14 14 13 13 13 13 13 13 13 13 13 13 13 13 13 12 12 12 12 12 12 12 12...
result:
ok correct
Test #45:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
67108837
output:
324 24 24 23 23 23 22 22 22 22 21 21 21 21 21 20 20 20 20 20 20 19 19 19 19 19 19 19 18 18 18 18 18 18 18 18 17 17 17 17 17 17 17 17 17 16 16 16 16 16 16 16 16 16 16 15 15 15 15 15 15 15 15 15 15 15 14 14 14 14 14 14 14 14 14 14 14 14 13 13 13 13 13 13 13 13 13 13 13 13 13 12 12 12 12 12 12 12 12 12...
result:
ok correct
Test #46:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
67108863
output:
50 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #47:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
67108864
output:
26 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok correct
Test #48:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
100000000
output:
226 15 14 14 13 13 13 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5...
result:
ok correct
Extra Test:
score: 0
Extra Test Passed