CSES - Datatähti 2020 alku - Results
Submission details
Task:Lukuvälit
Sender:Juho
Submission time:2019-10-02 18:56:04 +0300
Language:C++11
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.01 s1, 2, 3details
#2ACCEPTED0.01 s1, 2, 3details
#3ACCEPTED0.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
#10ACCEPTED0.01 s1, 2, 3details
#110.01 s1, 2, 3details
#120.01 s1, 2, 3details
#130.18 s2, 3details
#140.10 s2, 3details
#150.19 s2, 3details
#160.13 s2, 3details
#17ACCEPTED0.10 s2, 3details
#180.09 s2, 3details
#19ACCEPTED0.01 s2, 3details
#200.01 s2, 3details
#210.24 s3details
#22ACCEPTED0.20 s3details
#230.31 s3details
#240.24 s3details
#25ACCEPTED0.20 s3details
#260.14 s3details
#27ACCEPTED0.01 s3details
#280.01 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:35:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=0; j<v.size()-1;j++){
                      ~^~~~~~~~~~~
input/code.cpp:39:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=0; j<u.size()-1;j++){
                      ~^~~~~~~~~~~

Code

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin>>n;
    long long t[n];
    for(int i=0;i<n;i++){
        long long x, y;
        cin>>x>>y;
        vector<short>v;
        vector<short>u;
        if(x==0){
            v.push_back(0);
        }
        if(y==0){
            u.push_back(0);
        }
        long long xka = x;
        long long yka = y;
        while(xka>0){
            v.push_back(xka%10);
            xka = (xka-(xka%10))/10;
        }
        while(yka>0){
            u.push_back(yka%10);
            yka = (yka-(yka%10))/10;
        }
        
        long long s=0;
        long long st =0;
        
        bool totuus=true;
        long long potenssi = 1;
    
        for(int j=0; j<v.size()-1;j++){
            potenssi *=2;
        }
        long long potenssit = 1;
        for(int j=0; j<u.size()-1;j++){
            potenssit *=2;
        }
        
        for(int j= v.size()-1;j>=0;j--){
            if(v[j]>1){
                s += potenssi*2;
                break;
            }
            s += potenssi*v[j];
            potenssi = potenssi/2;
        }
        for(int j= u.size()-1;j>=0;j--){
            if(u[j]>1){
                st += potenssit*2;
                totuus=false;
                break;
            }
            st += potenssit*u[j];
            potenssit = potenssit/2; 
        }
        
        if(st>s){
            if(totuus){
                st++;
                cout<<"totuus";
            }
            t[i]=st-s;
           
        }else{
            if(totuus){
                t[i]=1;
            }else{
                t[i]=0;
            }
        }
    }
    for(int i=0;i<n-1;i++){
        cout<<t[i]<<"\n";
    }
    cout<<t[n-1];
}


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
totuus3
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:

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

correct output
1
2
2
1
1
...

user output
totuustotuustotuus1
2
2
1
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
totuustotuustotuustotuustotuus...

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
totuustotuustotuustotuustotuus...

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
totuustotuustotuustotuustotuus...

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
totuus0
0
0
4
0
...

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
totuustotuustotuustotuustotuus...

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

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
totuustotuustotuustotuustotuus...

Test 12

Group: 1, 2, 3

Verdict:

input
1
0 1000

correct output
9

user output
totuus9

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
totuustotuustotuustotuustotuus...

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
totuustotuustotuustotuus0
0
0
16
0
...

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
totuustotuustotuustotuustotuus...

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
totuustotuustotuustotuustotuus...

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

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
totuustotuustotuustotuustotuus...

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:

input
1
0 100000

correct output
33

user output
totuus33

Test 21

Group: 3

Verdict:

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

correct output
262145
262145
262145
262145
262145
...

user output
totuustotuustotuustotuustotuus...

Test 22

Group: 3

Verdict: ACCEPTED

input
100000
179926689319432205 25677963778...

correct output
0
0
0
0
0
...

user output
0
0
0
0
0
...

Test 23

Group: 3

Verdict:

input
100000
100110100011010101 11100011010...

correct output
74822
54944
140968
252594
23521
...

user output
totuustotuustotuustotuustotuus...

Test 24

Group: 3

Verdict:

input
100000
100110100011010102 11100011010...

correct output
74822
252594
94086
10836
11352
...

user output
totuustotuustotuustotuustotuus...

Test 25

Group: 3

Verdict: ACCEPTED

input
100000
256779637786129463 25677963778...

correct output
0
0
0
0
0
...

user output
0
0
0
0
0
...

Test 26

Group: 3

Verdict:

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

correct output
262145
262144
262144
262144
262143
...

user output
totuustotuustotuustotuustotuus...

Test 27

Group: 3

Verdict: ACCEPTED

input
3
999999999999999999 99999999999...

correct output
0
1
1

user output
0
1
1

Test 28

Group: 3

Verdict:

input
1
0 1000000000000000000

correct output
262145

user output
totuus262145