CSES - Datatähti 2020 alku - Results
Submission details
Task:Lukuvälit
Sender:caro
Submission time:2019-10-06 19:06:08 +0300
Language:C++11
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.01 s1, 2, 3details
#20.01 s1, 2, 3details
#30.01 s1, 2, 3details
#40.01 s1, 2, 3details
#50.01 s1, 2, 3details
#60.01 s1, 2, 3details
#70.01 s1, 2, 3details
#80.01 s1, 2, 3details
#90.01 s1, 2, 3details
#100.01 s1, 2, 3details
#110.01 s1, 2, 3details
#120.01 s1, 2, 3details
#130.32 s2, 3details
#140.23 s2, 3details
#150.26 s2, 3details
#160.26 s2, 3details
#170.22 s2, 3details
#180.30 s2, 3details
#190.01 s2, 3details
#200.01 s2, 3details
#21--3details
#22--3details
#23--3details
#24--3details
#25--3details
#26--3details
#27--3details
#28--3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:82:30: warning: format '%d' expects argument of type 'int', but argument 2 has type 'ull {aka long long unsigned int}' [-Wformat=]
   printf("%d\n", bTableBinary);
                              ^

Code

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;

ull NextBinary(char* table){
	ull power = 1;
	ull gather = 0;
	table[0] += 1;
	for(int i = 0; i < 18; i++) {
		if(table[i] > 1) { 
			table[i] = 0;
			table[i + 1] += 1;
		}
		gather += table[i] * power;
		power *= 10;
	}

	return gather;
}

ull FirstBinary(char *table){
	ull power = 1;
	ull gather = 0;
	for(int i = 0; i < 18; i++) {
		if(table[i] > 1) { 
			table[i] = 0;
			table[i + 1] += 1;
		}
		gather += table[i] * power;
		power *= 10;
	}

	return gather;
}

ull InclusiveBinary(char *table){
	ull power = 1e18;
	ull gather = 0;
	for(int i = 18; i > 0; i--) {
		if(table[i] > 1) { 
			table[i] = 1;
			table[i - 1] += 2;
		}
		gather += table[i] * power;
		power /= 10;
	}
	if(table[0] > 1) table[0] = 1;
	gather += table[0];

	return gather;
}

int main(){
	ull count;
	cin >> count;

	for(ull i = 0; i < count; i++) {
		ull a;
		ull b;
		cin >> a;
		cin >> b;

		ull power = 1e18;
		char aTable[19] = {};
		char bTable[19] = {};
		for(int i = 18; i >= 0; i--) {
			char aDigit = a / power;
			char bDigit = b / power;
			aTable[i] = aDigit;
			bTable[i] = bDigit;
			a -= aDigit * power;
			b -= bDigit * power;
			power /= 10;
		}

		ull d = 0;
		ull bTableBinary = InclusiveBinary(bTable);
		ull aTableBinary = FirstBinary(aTable);
		printf("%d\n", bTableBinary);
		while(aTableBinary <= bTableBinary) {
			d++;
			aTableBinary = NextBinary(aTable);
		}

		cout << d << '\n';
	}
}

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
4
0 10
1 5
3 4
11 11

correct output
3
1
0
1

user output
10
3
1
1
1
...

Test 2

Group: 1, 2, 3

Verdict:

input
1
0 0

correct output
1

user output
0
1

Test 3

Group: 1, 2, 3

Verdict:

input
1
1000 1000

correct output
1

user output
1000
1

Test 4

Group: 1, 2, 3

Verdict:

input
16
0 0
0 1
0 2
1 1
...

correct output
1
2
2
1
1
...

user output
0
1
1
2
1
...

Test 5

Group: 1, 2, 3

Verdict:

input
9
0 0
0 1
0 10
0 11
...

correct output
1
2
3
4
5
...

user output
0
1
1
2
10
...

Test 6

Group: 1, 2, 3

Verdict:

input
1000
0 1000
0 1000
0 1000
0 1000
...

correct output
9
9
9
9
9
...

user output
1000
9
1000
9
1000
...

Test 7

Group: 1, 2, 3

Verdict:

input
1000
100 111
0 101
1 10
10 110
...

correct output
4
6
2
5
8
...

user output
111
4
101
6
10
...

Test 8

Group: 1, 2, 3

Verdict:

input
1000
480 564
753 988
479 909
32 973
...

correct output
0
0
0
4
0
...

user output
111
0
111
0
111
...

Test 9

Group: 1, 2, 3

Verdict:

input
1000
98 111
8 111
98 111
111 113
...

correct output
4
6
4
1
7
...

user output
111
4
111
6
111
...

Test 10

Group: 1, 2, 3

Verdict:

input
1000
0 0
1 1
2 2
3 3
...

correct output
1
1
0
0
0
...

user output
0
1
1
1
1
...

Test 11

Group: 1, 2, 3

Verdict:

input
1000
0 1000
0 999
1 1000
0 998
...

correct output
9
8
8
8
7
...

user output
1000
9
111
8
1000
...

Test 12

Group: 1, 2, 3

Verdict:

input
1
0 1000

correct output
9

user output
1000
9

Test 13

Group: 2, 3

Verdict:

input
100000
0 100000
0 100000
0 100000
0 100000
...

correct output
33
33
33
33
33
...

user output
100000
33
100000
33
100000
...

Test 14

Group: 2, 3

Verdict:

input
100000
86042 98295
30077 80920
45856 67174
3890 60412
...

correct output
0
0
0
16
0
...

user output
11111
0
11111
0
11111
...

Test 15

Group: 2, 3

Verdict:

input
100000
11 10000
1111 11000
1011 1100
1110 1111
...

correct output
14
10
2
2
8
...

user output
10000
14
11000
10
1100
...

Test 16

Group: 2, 3

Verdict:

input
100000
9 9999
1109 1110
112 1012
11098 11101
...

correct output
14
1
4
2
6
...

user output
1111
14
1110
1
1011
...

Test 17

Group: 2, 3

Verdict:

input
100000
0 0
1 1
2 2
3 3
...

correct output
1
1
0
0
0
...

user output
0
1
1
1
1
...

Test 18

Group: 2, 3

Verdict:

input
100000
0 100000
0 99999
1 100000
0 99998
...

correct output
33
32
32
32
31
...

user output
100000
33
11111
32
100000
...

Test 19

Group: 2, 3

Verdict:

input
3
99999 99999
99999 100000
100000 100000

correct output
0
1
1

user output
11111
0
100000
1
100000
...

Test 20

Group: 2, 3

Verdict:

input
1
0 100000

correct output
33

user output
100000
33

Test 21

Group: 3

Verdict:

input
100000
0 1000000000000000000
0 1000000000000000000
0 1000000000000000000
0 1000000000000000000
...

correct output
262145
262145
262145
262145
262145
...

user output
(empty)

Test 22

Group: 3

Verdict:

input
100000
179926689319432205 25677963778...

correct output
0
0
0
0
0
...

user output
(empty)

Test 23

Group: 3

Verdict:

input
100000
100110100011010101 11100011010...

correct output
74822
54944
140968
252594
23521
...

user output
(empty)

Test 24

Group: 3

Verdict:

input
100000
100110100011010102 11100011010...

correct output
74822
252594
94086
10836
11352
...

user output
(empty)

Test 25

Group: 3

Verdict:

input
100000
256779637786129463 25677963778...

correct output
0
0
0
0
0
...

user output
(empty)

Test 26

Group: 3

Verdict:

input
100000
0 1000000000000000000
0 999999999999999999
1 1000000000000000000
0 999999999999999998
...

correct output
262145
262144
262144
262144
262143
...

user output
(empty)

Test 27

Group: 3

Verdict:

input
3
999999999999999999 99999999999...

correct output
0
1
1

user output
(empty)

Test 28

Group: 3

Verdict:

input
1
0 1000000000000000000

correct output
262145

user output
(empty)