— 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:ph
Submission time:2019-10-10 10:20:31 +0300
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.01 s1, 2, 3details
#2ACCEPTED0.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.20 s2, 3details
#140.18 s2, 3details
#150.20 s2, 3details
#160.19 s2, 3details
#170.18 s2, 3details
#180.17 s2, 3details
#190.01 s2, 3details
#200.01 s2, 3details
#210.03 s3details
#220.04 s3details
#230.04 s3details
#240.04 s3details
#250.04 s3details
#260.03 s3details
#270.01 s3details
#280.01 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:11:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &t1, &t2);
   ~~~~~^~~~~~~~~~~~~~~~~~~

Code

#include<bits/stdc++.h>
using namespace std;

int main() {
	int n;
	vector<pair<int,int>> l;
	vector<int> r;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int t1,t2;
		scanf("%d %d", &t1, &t2);
		pair<int,int> t(t1,t2);
		l.push_back(t);
	}
	
	for (auto i : l) {
		int a = to_string(i.first).length();
		int b = to_string(i.second).length();
		int c = 0, d = 0, e = 0;
		if (i.second == 0) {
			r.push_back(1);
		} else {
			if (a != 1) {
				if (i.first <= stoi(string(a,'1'))) {
					for (int j = pow(2,a)/2; j < pow(2,(a+1)/2); j++) {
						if (stoi(bitset<19>(j).to_string()) >= i.first)
							break;
						c += 1;
					}
				} else {
					c = pow(2, (a - 1));
				}
				
				for (int j = 2; j < b + 1; j++) {
					e += pow(2, j-1);
				}
			} else {
				for (int j = 0; j < 2; j++) {
					if (stoi(bitset<19>(j).to_string()) >= i.first)
						break;
					c += 1;
				}
				
				e += 2;
				
				for (int j = 2; j < b + 1; j++) {
					e += pow(2, j - 1);
				}
			}
			
			if (i.second <= stoi(string(b,'1'))) {
				for (int j = pow(2,b + 1)/2; j < pow(2,b/2); j--) {
					if (stoi(bitset<19>(j).to_string()) >= i.first)
						break;
					d += 1;
				}
			} else {
				d = 0;
			}
			r.push_back(e - c - d);
		}
	}
	for (int i = 0; i < n; i++) {
		cout << r[i] << endl;
	}
}

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
4
1
0
2
view save

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
0 0
view save

correct output
1
view save

user output
1
view save

Test 3

Group: 1, 2, 3

Verdict:

input
1
1000 1000
view save

correct output
1
view save

user output
14
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
1
2
2
1
1
...
view save

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
1
2
4
4
8
...
view save

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
16
16
16
16
16
...
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
6
8
3
6
15
...
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
2
2
2
4
2
...
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
4
6
4
6
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
1
1
0
0
0
...
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
16
8
15
8
7
...
Truncated

Test 12

Group: 1, 2, 3

Verdict:

input
1
0 1000
view save

correct output
9
view save

user output
16
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
64
64
64
64
64
...
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
14
14
14
22
14
...
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
30
30
14
14
30
...
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
14
14
10
30
30
...
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
1
1
0
0
0
...
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
64
32
63
32
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
14
46
62
view save

Test 20

Group: 2, 3

Verdict:

input
1
0 100000
view save

correct output
33
view save

user output
64
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)

Error:
terminate called after throwing an instance of 'std::out_of_range'
  what():  stoi

Test 22

Group: 3

Verdict:

input
100000
179926689319432205 25677963778...
view save

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

user output
(empty)

Error:
terminate called after throwing an instance of 'std::out_of_range'
  what():  stoi

Test 23

Group: 3

Verdict:

input
100000
100110100011010101 11100011010...
view save

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

user output
(empty)

Error:
terminate called after throwing an instance of 'std::out_of_range'
  what():  stoi

Test 24

Group: 3

Verdict:

input
100000
100110100011010102 11100011010...
view save

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

user output
(empty)

Error:
terminate called after throwing an instance of 'std::out_of_range'
  what():  stoi

Test 25

Group: 3

Verdict:

input
100000
256779637786129463 25677963778...
view save

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

user output
(empty)

Error:
terminate called after throwing an instance of 'std::out_of_range'
  what():  stoi

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)

Error:
terminate called after throwing an instance of 'std::out_of_range'
  what():  stoi

Test 27

Group: 3

Verdict:

input
3
999999999999999999 99999999999...
view save

correct output
0
1
1
view save

user output
(empty)

Error:
terminate called after throwing an instance of 'std::out_of_range'
  what():  stoi

Test 28

Group: 3

Verdict:

input
1
0 1000000000000000000
view save

correct output
262145
view save

user output
(empty)

Error:
terminate called after throwing an instance of 'std::out_of_range'
  what():  stoi

Tasks

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

Submissions (ph)

2019-10-10 23:05:47 1002019-10-10 23:04:32 122019-10-10 23:02:44 122019-10-10 23:01:55 122019-10-10 23:01:20 02019-10-10 23:00:41 02019-10-10 22:17:56 362019-10-10 21:04:31 122019-10-10 12:15:38 362019-10-10 12:15:10 02019-10-10 12:12:43 362019-10-10 12:12:24 362019-10-10 12:11:50 02019-10-10 12:10:39 362019-10-10 12:10:19 362019-10-10 12:08:37 362019-10-10 12:05:11 362019-10-10 12:02:01 362019-10-10 12:01:24 02019-10-10 11:56:34 362019-10-10 11:50:36 02019-10-10 11:47:38 02019-10-10 10:20:31 02019-10-09 14:16:49 12