QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#806903#9852. Divisionsrotcar07AC ✓1ms3848kbC++23418b2024-12-09 16:43:472024-12-09 16:43:47

Judging History

你现在查看的是最新测评结果

  • [2024-12-09 16:43:47]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3848kb
  • [2024-12-09 16:43:47]
  • 提交

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