Task: | Lukuvälit |
Sender: | Tume7 |
Submission time: | 2019-10-05 17:37:27 +0300 |
Language: | C++ (C++17) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
#3 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#2 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#3 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#4 | WRONG ANSWER | 0.01 s | 1, 2, 3 | details |
#5 | WRONG ANSWER | 0.01 s | 1, 2, 3 | details |
#6 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#7 | WRONG ANSWER | 0.01 s | 1, 2, 3 | details |
#8 | WRONG ANSWER | 0.01 s | 1, 2, 3 | details |
#9 | WRONG ANSWER | 0.01 s | 1, 2, 3 | details |
#10 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#11 | WRONG ANSWER | 0.01 s | 1, 2, 3 | details |
#12 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#13 | ACCEPTED | 0.10 s | 2, 3 | details |
#14 | WRONG ANSWER | 0.14 s | 2, 3 | details |
#15 | WRONG ANSWER | 0.12 s | 2, 3 | details |
#16 | WRONG ANSWER | 0.12 s | 2, 3 | details |
#17 | WRONG ANSWER | 0.15 s | 2, 3 | details |
#18 | WRONG ANSWER | 0.12 s | 2, 3 | details |
#19 | WRONG ANSWER | 0.01 s | 2, 3 | details |
#20 | ACCEPTED | 0.01 s | 2, 3 | details |
#21 | ACCEPTED | 0.16 s | 3 | details |
#22 | WRONG ANSWER | 0.28 s | 3 | details |
#23 | WRONG ANSWER | 0.28 s | 3 | details |
#24 | WRONG ANSWER | 0.28 s | 3 | details |
#25 | WRONG ANSWER | 0.29 s | 3 | details |
#26 | WRONG ANSWER | 0.16 s | 3 | details |
#27 | WRONG ANSWER | 0.01 s | 3 | details |
#28 | ACCEPTED | 0.01 s | 3 | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:25:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int k=0; k<s.length(); k++){ ~^~~~~~~~~~~ input/code.cpp:66:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int k=0; k<s.length(); k++){ ~^~~~~~~~~~~ input/code.cpp:107:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int k=0; k<s.length(); k++){ ~^~~~~~~~~~~ input/code.cpp:119:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int k=0; k<s1.length(); k++){ ~^~~~~~~~~~~~ input/code.cpp:35:19: warning: variable 'c' set but not used [-Wunused-but-set-variable] long long c = 0; ^ input/code.cpp:137:19: warning: comparison between signed and unsi...
Code
#include <bits/stdc++.h>using namespace std;int main(){long long n, a, b, exp, res1;vector<long long> v;cin >> n;for(long long i=0; i<n; i++){cin >> a >> b;//[a, b] nyt luettu//1.[0, a]:string s ="";string newS = "";s = to_string(a);exp = s.length()-1;for(int k=0; k<s.length(); k++){if(s[k] == '0'){newS+=s[k];}else {newS+='1';}}//cout<<newS<<"\n";res1=1;long long c = 0;for(int l=newS.length()-1; l>=1; l--){bool loppuu = false;if(newS[l] == '0'){loppuu = true;for(int p=l; p>=1; p--){if(newS[p] !='0'){loppuu = false;}}}if(loppuu){res1 /=2;res1++;break;}else{res1 *= 2;}}if(exp > 0) res1 += pow(2,exp);//cout<<res1<<"\n";//2.[0, b]:s="";newS="";s = to_string(b);exp = s.length()-1;for(int k=0; k<s.length(); k++){if(s[k] == '0'){newS+=s[k];}else {newS+='1';}}//cout<<newS<<"\n";long long res2=1;c =0;for(int l=newS.length()-1; l>=1; l--){bool loppuu = false;if(newS[l] == '0'){loppuu = true;for(int p=l; p>=1; p--){if(newS[p] !='0'){loppuu = false;}}}if(loppuu){break;}else{res2 *= 2;}}if(exp>0)res2 += pow(2,exp);//cout<<res2<<"\n";//cout<<res2-res1+1<<"\n";long long ans = res2-res1;if(ans!=0){ans++;}else{s = to_string(a);newS = "";for(int k=0; k<s.length(); k++){if(s[k] == '0'){newS+=s[k];}else {newS+='1';}}string s1 = to_string(b);string newS1 = "";for(int k=0; k<s1.length(); k++){if(s[k] == '0'){newS1+=s1[k];}else {newS1+='1';}}if(s == newS || s1 == newS1){ans++;}}v.push_back(ans);}for(int i=0; i<v.size(); 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: WRONG ANSWER
input |
---|
16 0 0 0 1 0 2 1 1 ... |
correct output |
---|
1 2 2 1 1 ... |
user output |
---|
1 1 1 1 1 ... |
Test 5
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
9 0 0 0 1 0 10 0 11 ... |
correct output |
---|
1 2 3 4 5 ... |
user output |
---|
1 1 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: WRONG ANSWER
input |
---|
1000 100 111 0 101 1 10 10 110 ... |
correct output |
---|
4 6 2 5 8 ... |
user output |
---|
4 6 3 6 9 ... Truncated |
Test 8
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
1000 480 564 753 988 479 909 32 973 ... |
correct output |
---|
0 0 0 4 0 ... |
user output |
---|
0 0 -1 5 0 ... Truncated |
Test 9
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
1000 98 111 8 111 98 111 111 113 ... |
correct output |
---|
4 6 4 1 7 ... |
user output |
---|
5 8 5 1 8 ... 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: WRONG ANSWER
input |
---|
1000 0 1000 0 999 1 1000 0 998 ... |
correct output |
---|
9 8 8 8 7 ... |
user output |
---|
9 8 9 8 8 ... 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: ACCEPTED
input |
---|
100000 0 100000 0 100000 0 100000 0 100000 ... |
correct output |
---|
33 33 33 33 33 ... |
user output |
---|
33 33 33 33 33 ... Truncated |
Test 14
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
100000 86042 98295 30077 80920 45856 67174 3890 60412 ... |
correct output |
---|
0 0 0 16 0 ... |
user output |
---|
0 6 0 9 -7 ... Truncated |
Test 15
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
100000 11 10000 1111 11000 1011 1100 1110 1111 ... |
correct output |
---|
14 10 2 2 8 ... |
user output |
---|
14 17 6 1 12 ... Truncated |
Test 16
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
100000 9 9999 1109 1110 112 1012 11098 11101 ... |
correct output |
---|
14 1 4 2 6 ... |
user output |
---|
16 0 5 0 8 ... Truncated |
Test 17
Group: 2, 3
Verdict: WRONG ANSWER
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: WRONG ANSWER
input |
---|
100000 0 100000 0 99999 1 100000 0 99998 ... |
correct output |
---|
33 32 32 32 31 ... |
user output |
---|
33 32 33 32 32 ... Truncated |
Test 19
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
3 99999 99999 99999 100000 100000 100000 |
correct output |
---|
0 1 1 |
user output |
---|
0 2 1 |
Test 20
Group: 2, 3
Verdict: ACCEPTED
input |
---|
1 0 100000 |
correct output |
---|
33 |
user output |
---|
33 |
Test 21
Group: 3
Verdict: ACCEPTED
input |
---|
100000 0 1000000000000000000 0 1000000000000000000 0 1000000000000000000 0 1000000000000000000 ... |
correct output |
---|
262145 262145 262145 262145 262145 ... |
user output |
---|
262145 262145 262145 262145 262145 ... Truncated |
Test 22
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 179926689319432205 25677963778... |
correct output |
---|
0 0 0 0 0 ... |
user output |
---|
0 0 0 98304 0 ... Truncated |
Test 23
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 100110100011010101 11100011010... |
correct output |
---|
74822 54944 140968 252594 23521 ... |
user output |
---|
114688 56320 180224 261633 1 ... Truncated |
Test 24
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 100110100011010102 11100011010... |
correct output |
---|
74822 252594 94086 10836 11352 ... |
user output |
---|
114688 261633 98305 98304 49152 ... Truncated |
Test 25
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 256779637786129463 25677963778... |
correct output |
---|
0 0 0 0 0 ... |
user output |
---|
0 0 0 0 0 ... Truncated |
Test 26
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 0 1000000000000000000 0 999999999999999999 1 1000000000000000000 0 999999999999999998 ... |
correct output |
---|
262145 262144 262144 262144 262143 ... |
user output |
---|
262145 262144 262145 262144 262144 ... Truncated |
Test 27
Group: 3
Verdict: WRONG ANSWER
input |
---|
3 999999999999999999 99999999999... |
correct output |
---|
0 1 1 |
user output |
---|
0 2 1 |
Test 28
Group: 3
Verdict: ACCEPTED
input |
---|
1 0 1000000000000000000 |
correct output |
---|
262145 |
user output |
---|
262145 |