— Dark mode

Datatähti 2020 alku

Lukuvälit

  • Start: 2019-09-30 00:00:00
  • End: 2019-10-14 00:00:00
CSES - Datatähti 2020 alku - Results
Submission details
Task:Lukuvälit
Sender:sk3
Submission time:2019-10-08 20:47:55 +0300
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.05 s1, 2, 3details
#20.05 s1, 2, 3details
#30.05 s1, 2, 3details
#40.05 s1, 2, 3details
#50.05 s1, 2, 3details
#60.05 s1, 2, 3details
#70.05 s1, 2, 3details
#80.05 s1, 2, 3details
#90.05 s1, 2, 3details
#100.05 s1, 2, 3details
#110.05 s1, 2, 3details
#120.05 s1, 2, 3details
#130.32 s2, 3details
#140.33 s2, 3details
#150.33 s2, 3details
#160.33 s2, 3details
#170.33 s2, 3details
#180.32 s2, 3details
#190.05 s2, 3details
#200.05 s2, 3details
#21--3details
#220.17 s3details
#23--3details
#24--3details
#250.17 s3details
#26--3details
#270.05 s3details
#280.05 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:7:29: warning: unused variable 'diff' [-Wunused-variable]
  unsigned long n, sis, sie, diff;
                             ^~~~
input/code.cpp:8:7: warning: unused variable 'sr' [-Wunused-variable]
  bool sr, er, sright;
       ^~
input/code.cpp:8:11: warning: unused variable 'er' [-Wunused-variable]
  bool sr, er, sright;
           ^~
input/code.cpp:8:15: warning: unused variable 'sright' [-Wunused-variable]
  bool sr, er, sright;
               ^~~~~~

Code

#include <iostream>
#include <bitset>

using namespace std;

int main(){
	unsigned long n, sis, sie, diff;
	bool sr, er, sright;
	int k;
	unsigned long long nrs[262144];
	for (unsigned long i=0; i<262144; i++){
		nrs[i] = stoull(bitset<32>(i).to_string());
	}
	
	cin >> n;
	unsigned long long out[n];
	unsigned long long a[n],b[n];

	for (unsigned long i=0; i<n; i++){
		cin >> a[i] >> b[i];
	}
	for (unsigned long i=0; i<n; i++){
	
			k = 14; sis = 0;
			while(k > 2){
				if (nrs[sis] <= a[i]){sis+=2^k;}
				if (nrs[sis] > a[i]){sis-=2^k;k--;}
			}
			
			k = 14; sie = sis;
			
			while(k > 2){
				if (nrs[sie] <= b[i]){sie+=2^k;}
				if (nrs[sie] > b[i]){sie-=2^k;k--;}
			}
			
			out[i] = (sie)-(sis);
			
			if ((nrs[sis] == a[i]) or (nrs[sie] == b[i])){out[i]++;}
			cout << "          " << sis << " " << sie << endl;
		

		
	}
	
	for (unsigned long i=0; i<n; i++){
		cout << out[i] << endl;
	}
	
  return 0;
}

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
4
0 10
1 5
3 4
11 11
view save

correct output
3
1
0
1
view save

user output
          0 2
          1 1
          1 1
          3 3
3
...
view save

Test 2

Group: 1, 2, 3

Verdict:

input
1
0 0
view save

correct output
1
view save

user output
          0 0
1
view save

Test 3

Group: 1, 2, 3

Verdict:

input
1
1000 1000
view save

correct output
1
view save

user output
          8 8
1
view save

Test 4

Group: 1, 2, 3

Verdict:

input
16
0 0
0 1
0 2
1 1
...
view save

correct output
1
2
2
1
1
...
view save

user output
          0 0
          0 1
          0 1
          1 1
          1 1
...
Truncated

Test 5

Group: 1, 2, 3

Verdict:

input
9
0 0
0 1
0 10
0 11
...
view save

correct output
1
2
3
4
5
...
view save

user output
          0 0
          0 1
          0 2
          0 3
          0 4
...
Truncated

Test 6

Group: 1, 2, 3

Verdict:

input
1000
0 1000
0 1000
0 1000
0 1000
...
view save

correct output
9
9
9
9
9
...
view save

user output
          0 8
          0 8
          0 8
          0 8
          0 8
...
Truncated

Test 7

Group: 1, 2, 3

Verdict:

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

correct output
4
6
2
5
8
...
view save

user output
          4 7
          0 5
          1 2
          2 6
          1 8
...
Truncated

Test 8

Group: 1, 2, 3

Verdict:

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

correct output
0
0
0
4
0
...
view save

user output
          7 7
          7 7
          7 7
          3 7
          7 7
...
Truncated

Test 9

Group: 1, 2, 3

Verdict:

input
1000
98 111
8 111
98 111
111 113
...
view save

correct output
4
6
4
1
7
...
view save

user output
          3 7
          1 7
          3 7
          7 7
          1 7
...
Truncated

Test 10

Group: 1, 2, 3

Verdict:

input
1000
0 0
1 1
2 2
3 3
...
view save

correct output
1
1
0
0
0
...
view save

user output
          0 0
          1 1
          1 1
          1 1
          1 1
...
Truncated

Test 11

Group: 1, 2, 3

Verdict:

input
1000
0 1000
0 999
1 1000
0 998
...
view save

correct output
9
8
8
8
7
...
view save

user output
          0 8
          0 7
          1 8
          0 7
          1 7
...
Truncated

Test 12

Group: 1, 2, 3

Verdict:

input
1
0 1000
view save

correct output
9
view save

user output
          0 8
9
view save

Test 13

Group: 2, 3

Verdict:

input
100000
0 100000
0 100000
0 100000
0 100000
...
view save

correct output
33
33
33
33
33
...
view save

user output
          0 32
          0 32
          0 32
          0 32
          0 32
...
Truncated

Test 14

Group: 2, 3

Verdict:

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

correct output
0
0
0
16
0
...
view save

user output
          31 31
          31 31
          31 31
          15 31
          31 31
...
Truncated

Test 15

Group: 2, 3

Verdict:

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

correct output
14
10
2
2
8
...
view save

user output
          3 16
          15 24
          11 12
          14 15
          22 29
...
Truncated

Test 16

Group: 2, 3

Verdict:

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

correct output
14
1
4
2
6
...
view save

user output
          1 15
          13 14
          7 11
          27 29
          11 17
...
Truncated

Test 17

Group: 2, 3

Verdict:

input
100000
0 0
1 1
2 2
3 3
...
view save

correct output
1
1
0
0
0
...
view save

user output
          0 0
          1 1
          1 1
          1 1
          1 1
...
Truncated

Test 18

Group: 2, 3

Verdict:

input
100000
0 100000
0 99999
1 100000
0 99998
...
view save

correct output
33
32
32
32
31
...
view save

user output
          0 32
          0 31
          1 32
          0 31
          1 31
...
Truncated

Test 19

Group: 2, 3

Verdict:

input
3
99999 99999
99999 100000
100000 100000
view save

correct output
0
1
1
view save

user output
          31 31
          31 32
          32 32
0
2
...
view save

Test 20

Group: 2, 3

Verdict:

input
1
0 100000
view save

correct output
33
view save

user output
          0 32
33
view save

Test 21

Group: 3

Verdict:

input
100000
0 1000000000000000000
0 1000000000000000000
0 1000000000000000000
0 1000000000000000000
...
view save

correct output
262145
262145
262145
262145
262145
...
view save

user output
(empty)

Test 22

Group: 3

Verdict:

input
100000
179926689319432205 25677963778...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 23

Group: 3

Verdict:

input
100000
100110100011010101 11100011010...
view save

correct output
74822
54944
140968
252594
23521
...
view save

user output
(empty)

Test 24

Group: 3

Verdict:

input
100000
100110100011010102 11100011010...
view save

correct output
74822
252594
94086
10836
11352
...
view save

user output
(empty)

Test 25

Group: 3

Verdict:

input
100000
256779637786129463 25677963778...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Test 26

Group: 3

Verdict:

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

correct output
262145
262144
262144
262144
262143
...
view save

user output
(empty)

Test 27

Group: 3

Verdict:

input
3
999999999999999999 99999999999...
view save

correct output
0
1
1
view save

user output
(empty)

Test 28

Group: 3

Verdict:

input
1
0 1000000000000000000
view save

correct output
262145
view save

user output
          0 262234
262235
view save

Tasks

A Ruudukko-B Merkkijonot-C Lukuvälit-D Mastot-E Ketjupeli-

Submissions (sk3)

2019-10-08 21:32:48 362019-10-08 21:32:25 362019-10-08 21:26:28 362019-10-08 21:15:44 362019-10-08 21:01:10 362019-10-08 21:00:02 362019-10-08 20:59:39 362019-10-08 20:58:14 362019-10-08 20:52:34 02019-10-08 20:47:55 02019-10-08 20:44:56 02019-10-08 20:41:32 362019-10-07 22:05:51 362019-10-07 22:05:29 362019-10-07 21:53:55 02019-10-07 21:48:28 02019-10-07 21:10:12 02019-10-07 21:04:20 0