CSES - Datatähti 2020 alku - Results
Submission details
Task:Ruudukko
Sender:Epe
Submission time:2019-10-02 00:17:27 +0300
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.01 sdetails
#20.01 sdetails
#30.01 sdetails
#40.01 sdetails
#50.01 sdetails
#60.01 sdetails

Compiler report

input/code.cpp: In function 'int lower(int, int, int)':
input/code.cpp:8:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^
input/code.cpp: In function 'int main()':
input/code.cpp:46:26: warning: variable 'found' set but not used [-Wunused-but-set-variable]
                     bool found = false;
                          ^~~~~

Code

#include <bits/stdc++.h>
using namespace std;
vector<unsigned long long> seen(1000);
int lower(int target, int mid, int rad){
}
int digits(int input){
return ceil(log10(input+1));
}
unsigned long long parse(int input){
if(seen[input] != 0){
return seen[input];
}
unsigned long long temp = 0;
for(int i = 0; input > 0; i++){
temp+=(input%2)*(int)pow(10,i);
input/=2;
}
seen[input] = temp;
return temp;
}
int main(){
for(int i = 0; i < 1000; i++){
seen[i] = parse(i);
}
int amount;
cin >> amount;
vector<long long> counts;
for(int l = 0; l < amount; l++){
long a,b;
cin >> a >> b;
if(a!=0) {
for (long i = 1; i < pow(2, 12); i *= 2) {
long dig = parse(i);
if (dig > a) {
bool found = false;
for (int s = i+1; s > 0; s--) {
long temp = parse(s);
if (temp < a) {
a = s + 1;
found = true;
break;
}
}
break;
}
}
}
if(b != 0) {
for (long i = 1; i < pow(2, 12); i *= 2) {
long dig = parse(i);//pow?
if (dig > b) {
for (int s = i; s >= 0; s--) {
long temp = parse(s);
if (temp <= b) {
b = s;
break;
}
}
break;
}
}
}
counts.push_back((b-a)+1);
}
for(int i = 0; i < amount; i++){
cout << counts[i] << endl;
}
}

Test details

Test 1

Verdict:

input
1

correct output

user output
-23456232240263

Test 2

Verdict:

input
2

correct output
1 2 
2 1 

user output
-23456232240263
-23456232240263

Test 3

Verdict:

input
5

correct output
1 2 3 4 5 
2 1 4 3 6 
3 4 1 2 7 
4 3 2 1 8 
5 6 7 8 1 

user output
-23456232240263
-23456232240263
-23456232240263
-23456232240263
-23456232240263

Test 4

Verdict:

input
42

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
-23456232240263
-23456232240263
-23456232240263
-23456232240263
-23456232240263
...
Truncated

Test 5

Verdict:

input
99

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
-23456232240263
-23456232240263
-23456232240263
-23456232240263
-23456232240263
...
Truncated

Test 6

Verdict:

input
100

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
-23456232240263
-23456232240263
-23456232240263
-23456232240263
-23456232240263
...
Truncated