CSES - Datatähti 2020 alku - Results
Submission details
Task:Lukuvälit
Sender:Tume7
Submission time:2019-10-01 23:09:03 +0300
Language:C++ (C++17)
Status:READY
Result:12
Feedback
groupverdictscore
#1ACCEPTED12
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 3details
#2ACCEPTED0.01 s1, 2, 3details
#3ACCEPTED0.01 s1, 2, 3details
#4ACCEPTED0.01 s1, 2, 3details
#5ACCEPTED0.01 s1, 2, 3details
#6ACCEPTED0.09 s1, 2, 3details
#7ACCEPTED0.03 s1, 2, 3details
#8ACCEPTED0.04 s1, 2, 3details
#9ACCEPTED0.03 s1, 2, 3details
#10ACCEPTED0.01 s1, 2, 3details
#11ACCEPTED0.09 s1, 2, 3details
#12ACCEPTED0.01 s1, 2, 3details
#13--2, 3details
#14--2, 3details
#15--2, 3details
#16--2, 3details
#17ACCEPTED0.08 s2, 3details
#18--2, 3details
#19ACCEPTED0.01 s2, 3details
#20ACCEPTED0.02 s2, 3details
#21--3details
#220.02 s3details
#230.02 s3details
#240.02 s3details
#25ACCEPTED0.02 s3details
#26--3details
#270.01 s3details
#28--3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:122:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for(int p=0; p<s.length(); p++){
                          ~^~~~~~~~~~~

Code

/*

#include <bits/stdc++.h>

using namespace std;


int main(){
    
    long long n, x;
    string s;
    vector< vector<long long> > v;
    cin >> n;
    v.resize(n);
    
    multiset<long long> setti;

    for(int i=0; i<n; i++){
        
        for(int j=0; j<50; j++){
            v[i].push_back(0);
        }
    }
    
    
    for(int i=0; i<n; i++){
        cin>>s;
        int sum=0;
        for(int j=0; j<s.length(); j++){
            int k = s.find(s[j], j+1);
            
            v[i][j] = k;
            sum+=k;
        }
        setti.insert(k);

    }

    
    for(int i=0; i<n; i++){
        for(int j=0; j<50; j++){
            cout<<v[i][j]<<" ";
        }
        cout<<"\n";
    }
    
    
    
    
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

long long nChoosek( long long n, long long k )
{
    if (k > n) return 0;
    if (k * 2 > n) k = n-k;
    if (k == 0) return 1;
    
    int result = n;
    for(long long i = 2; i <= k; ++i ) {
        result *= (n-i+1);
        result /= i;
    }
    return result;
}


int main(){
    
    long long n, x;
    string s;
    cin >> n;
    
    multiset<long long> setti;
    set<long long> setti1;
    
    
    for(int i=0; i<n; i++){
        cin>>s;
        x=0;
        for(int j=0; j<s.length(); j++){
            int k = s.find(s[j], j+1);
            x += k;
        }
        setti.insert(x+s.length());
        setti1.insert(x+s.length());
    }
    long long res = 0;
    
    for(auto a: setti1){
        res += nChoosek(setti.count(a), 2);
    }
    
    cout<<res<<"\n";
    
    return 0;
}
*/

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n, a, b, c=0;
    
    vector<int> v;
    
    cin >> n;
    
    for(int i=0; i<n; i++){
        cin>>a>>b;
        c=0;
        for(int j=a; j<=b; j++){
            string s = to_string(j);
            bool ok = true;
            
            for(int p=0; p<s.length(); p++){
                if(s[p] != '0' && s[p] != '1'){
                    ok = false;
                }
            }
            
            if(ok) c++;
        }
        v.push_back(c);
        
    }
    for(int i=0; i<n; i++){
        cout<<v[i]<<"\n";
    }
    
    
    return 0;
    
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
4
0 10
1 5
3 4
11 11

correct output
3
1
0
1

user output
3
1
0
1

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
0 0

correct output
1

user output
1

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
1000 1000

correct output
1

user output
1

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
1
2
2
1
1
...

user output
1
2
2
1
1
...

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
1
2
3
4
5
...

user output
1
2
3
4
5
...

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
9
9
9
9
9
...

user output
9
9
9
9
9
...
Truncated

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
4
6
2
5
8
...

user output
4
6
2
5
8
...
Truncated

Test 8

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
0
0
0
4
0
...

user output
0
0
0
4
0
...
Truncated

Test 9

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
4
6
4
1
7
...

user output
4
6
4
1
7
...
Truncated

Test 10

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
1
1
0
0
0
...

user output
1
1
0
0
0
...
Truncated

Test 11

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
9
8
8
8
7
...

user output
9
8
8
8
7
...
Truncated

Test 12

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
0 1000

correct output
9

user output
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
(empty)

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
(empty)

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
(empty)

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
(empty)

Test 17

Group: 2, 3

Verdict: ACCEPTED

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

correct output
1
1
0
0
0
...

user output
1
1
0
0
0
...
Truncated

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
(empty)

Test 19

Group: 2, 3

Verdict: ACCEPTED

input
3
99999 99999
99999 100000
100000 100000

correct output
0
1
1

user output
0
1
1

Test 20

Group: 2, 3

Verdict: ACCEPTED

input
1
0 100000

correct output
33

user output
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
0
0
0
0
0
...
Truncated

Test 23

Group: 3

Verdict:

input
100000
100110100011010101 11100011010...

correct output
74822
54944
140968
252594
23521
...

user output
0
0
0
0
0
...
Truncated

Test 24

Group: 3

Verdict:

input
100000
100110100011010102 11100011010...

correct output
74822
252594
94086
10836
11352
...

user output
0
0
0
0
0
...
Truncated

Test 25

Group: 3

Verdict: ACCEPTED

input
100000
256779637786129463 25677963778...

correct output
0
0
0
0
0
...

user output
0
0
0
0
0
...
Truncated

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
0
0
0

Test 28

Group: 3

Verdict:

input
1
0 1000000000000000000

correct output
262145

user output
(empty)