Task: | Lukuvälit |
Sender: | ArturT |
Submission time: | 2019-10-04 21:56:23 +0300 |
Language: | C++ (C++11) |
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 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#6 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#7 | ACCEPTED | 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.23 s | 2, 3 | details |
#14 | WRONG ANSWER | 0.38 s | 2, 3 | details |
#15 | ACCEPTED | 0.28 s | 2, 3 | details |
#16 | WRONG ANSWER | 0.29 s | 2, 3 | details |
#17 | ACCEPTED | 0.38 s | 2, 3 | details |
#18 | WRONG ANSWER | 0.28 s | 2, 3 | details |
#19 | WRONG ANSWER | 0.01 s | 2, 3 | details |
#20 | ACCEPTED | 0.01 s | 2, 3 | details |
#21 | WRONG ANSWER | 0.16 s | 3 | details |
#22 | WRONG ANSWER | 0.16 s | 3 | details |
#23 | WRONG ANSWER | 0.16 s | 3 | details |
#24 | WRONG ANSWER | 0.15 s | 3 | details |
#25 | WRONG ANSWER | 0.15 s | 3 | details |
#26 | WRONG ANSWER | 0.16 s | 3 | details |
#27 | WRONG ANSWER | 0.01 s | 3 | details |
#28 | WRONG ANSWER | 0.01 s | 3 | details |
Compiler report
input/code.cpp: In function 'int calc(int, bool)': input/code.cpp:32:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 0; i <= inputStr.size() - 1; i++) { ~~^~~~~~~~~~~~~~~~~~~~~~ input/code.cpp:39:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int b = 0; b < inputStr.size()-i+1; b++) { ~~^~~~~~~~~~~~~~~~~~~~~ input/code.cpp:33:8: warning: variable 'roundedUp' set but not used [-Wunused-but-set-variable] bool roundedUp = false; ^~~~~~~~~ input/code.cpp:28:6: warning: unused variable 'result' [-Wunused-variable] int result = 0; ^~~~~~ input/code.cpp:30:15: warning: unused variable 'zeroes' [-Wunused-variable] unsigned int zeroes = inputStr.size() - 1; ^~~~~~
Code
#include<iostream>#include<vector>#include <string>#include <math.h>using namespace std;int btd(int n){int num = n;int dec_value = 0;int base = 1;int temp = num;while (temp) {int last_digit = temp % 10;temp = temp / 10;dec_value += last_digit * base;base = base * 2;}return dec_value;}int calc(int input, bool roundUp) {int result = 0;string inputStr = to_string(input);unsigned int zeroes = inputStr.size() - 1;int rounded = 0;for (int i = 0; i <= inputStr.size() - 1; i++) {bool roundedUp = false;int cur = 0;if (!roundUp) {char curChar = inputStr[i];cur = (int)curChar - 48;if (cur > 1) { // eg. 200 -> 111for (int b = 0; b < inputStr.size()-i+1; b++) {inputStr[inputStr.size()-b] = 1+48;cur = 1;}}rounded += cur * pow(10, inputStr.size() - 1 - i);}else {char curChar = inputStr[inputStr.size()-i-1];cur = (int)curChar - 48;if (cur > 1) {int temp = input;temp /= pow(10, i+1);temp *= pow(10, i+1);temp = temp + pow(10, i+1);inputStr = to_string(temp);rounded = temp;roundedUp = true;}else {string roundedStr = to_string(rounded);if (log10(rounded) != pow(10, i)) {rounded += cur * pow(10, i);}}}}return rounded;}int main(){int rows = 0;vector< vector<int> > inputs;cin >> rows;/* for (int i = 0; i < rows+1; i++) {int input1 = i;int input2 = rows;vector<int> input = { input1, input2 };inputs.push_back(input);}*/for (int i = 0; i < rows; i++) {int input1=0;int input2=0;cin >> input1 >> input2;vector<int> input = { input1, input2 };inputs.push_back(input);}for (int i = 0; i < rows; i++) {int result = 0;int roundedA = calc(inputs[i][0], true);int roundedB = calc(inputs[i][1], false);int a = btd(roundedA);// a = a-1;//a--;int b = btd(roundedB);result = b - a + 1;if (roundedA == roundedB) {//result = b - a;// result++;}else {//result = b - a + 1;}if (a>b) {result = 0;}cout << result << endl;// << " B is 1000. A is " << inputs[i][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 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: WRONG ANSWER
input |
---|
1000 480 564 753 988 479 909 32 973 ... |
correct output |
---|
0 0 0 4 0 ... |
user output |
---|
0 0 0 0 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 |
---|
0 4 0 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: WRONG ANSWER
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: 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 0 0 0 0 ... Truncated |
Test 15
Group: 2, 3
Verdict: ACCEPTED
input |
---|
100000 11 10000 1111 11000 1011 1100 1110 1111 ... |
correct output |
---|
14 10 2 2 8 ... |
user output |
---|
14 10 2 2 8 ... 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 |
---|
12 0 0 0 0 ... Truncated |
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: WRONG ANSWER
input |
---|
100000 0 100000 0 99999 1 100000 0 99998 ... |
correct output |
---|
33 32 32 32 31 ... |
user output |
---|
33 32 32 32 31 ... 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 0 1 |
Test 20
Group: 2, 3
Verdict: ACCEPTED
input |
---|
1 0 100000 |
correct output |
---|
33 |
user output |
---|
33 |
Test 21
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 0 1000000000000000000 0 1000000000000000000 0 1000000000000000000 0 1000000000000000000 ... |
correct output |
---|
262145 262145 262145 262145 262145 ... |
user output |
---|
1024 1 1 1 1 ... Truncated |
Test 22
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 179926689319432205 25677963778... |
correct output |
---|
0 0 0 0 0 ... |
user output |
---|
2561 1 1 1 1 ... Truncated |
Test 23
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 100110100011010101 11100011010... |
correct output |
---|
74822 54944 140968 252594 23521 ... |
user output |
---|
2561 1 1 1 1 ... Truncated |
Test 24
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 100110100011010102 11100011010... |
correct output |
---|
74822 252594 94086 10836 11352 ... |
user output |
---|
2561 1 1 1 1 ... Truncated |
Test 25
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 256779637786129463 25677963778... |
correct output |
---|
0 0 0 0 0 ... |
user output |
---|
2561 1 1 1 1 ... 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 |
---|
1024 1 1 1 1 ... Truncated |
Test 27
Group: 3
Verdict: WRONG ANSWER
input |
---|
3 999999999999999999 99999999999... |
correct output |
---|
0 1 1 |
user output |
---|
2561 1 1 |
Test 28
Group: 3
Verdict: WRONG ANSWER
input |
---|
1 0 1000000000000000000 |
correct output |
---|
262145 |
user output |
---|
1024 |