| Task: | Lukuvälit |
| Sender: | onnari11 |
| Submission time: | 2019-10-03 17:19:48 +0300 |
| Language: | Java |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | RUNTIME ERROR | 0 |
| #2 | RUNTIME ERROR | 0 |
| #3 | RUNTIME ERROR | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | RUNTIME ERROR | 0.13 s | 1, 2, 3 | details |
| #2 | RUNTIME ERROR | 0.13 s | 1, 2, 3 | details |
| #3 | RUNTIME ERROR | 0.13 s | 1, 2, 3 | details |
| #4 | RUNTIME ERROR | 0.13 s | 1, 2, 3 | details |
| #5 | RUNTIME ERROR | 0.13 s | 1, 2, 3 | details |
| #6 | RUNTIME ERROR | 0.13 s | 1, 2, 3 | details |
| #7 | RUNTIME ERROR | 0.13 s | 1, 2, 3 | details |
| #8 | RUNTIME ERROR | 0.13 s | 1, 2, 3 | details |
| #9 | RUNTIME ERROR | 0.13 s | 1, 2, 3 | details |
| #10 | RUNTIME ERROR | 0.13 s | 1, 2, 3 | details |
| #11 | RUNTIME ERROR | 0.13 s | 1, 2, 3 | details |
| #12 | RUNTIME ERROR | 0.13 s | 1, 2, 3 | details |
| #13 | RUNTIME ERROR | 0.58 s | 2, 3 | details |
| #14 | RUNTIME ERROR | 0.59 s | 2, 3 | details |
| #15 | RUNTIME ERROR | 0.61 s | 2, 3 | details |
| #16 | RUNTIME ERROR | 0.64 s | 2, 3 | details |
| #17 | RUNTIME ERROR | 0.62 s | 2, 3 | details |
| #18 | RUNTIME ERROR | 0.63 s | 2, 3 | details |
| #19 | RUNTIME ERROR | 0.13 s | 2, 3 | details |
| #20 | RUNTIME ERROR | 0.13 s | 2, 3 | details |
| #21 | RUNTIME ERROR | 0.62 s | 3 | details |
| #22 | RUNTIME ERROR | 0.65 s | 3 | details |
| #23 | RUNTIME ERROR | 0.66 s | 3 | details |
| #24 | RUNTIME ERROR | 0.67 s | 3 | details |
| #25 | RUNTIME ERROR | 0.65 s | 3 | details |
| #26 | RUNTIME ERROR | 0.64 s | 3 | details |
| #27 | RUNTIME ERROR | 0.13 s | 3 | details |
| #28 | RUNTIME ERROR | 0.13 s | 3 | details |
Code
import java.util.Scanner;
import java.util.ArrayList;
import java.util.List;
class lukuvalit{
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
List<String[]> numPairs = new ArrayList<String[]>();
Scanner scan = new Scanner(System.in);
for(int i = 0; i<n; i++){
String numbers = scan.nextLine();
String[] nums = numbers.split(" ");
numPairs.add(nums);
}
scan.close();
for(String[] ab : numPairs){
long a = Long.parseLong(ab[0]);
long b = Long.parseLong(ab[1]);
if(a == b){
if(isValid(Long.toString(a))){
System.out.println(1);
}else{
System.out.println(0);
}
}else{
int output = 0;
if(a == 0){
a+=1;
output += 1;
}
long first = -1L;
long last = -1L;
for(long i = a; i <= b; i++){
if(isValid(Long.toString(i))){
first = i;
break;
}
}
for(long i = b; i>=a; i--){
if(isValid(Long.toString(i))){
last = i;
break;
}
}
if(first != -1 && last != -1){
int startBinaryVal = getBinary(Long.toString(first));
int endBinaryVal = getBinary(Long.toString(last));
int val = (endBinaryVal-startBinaryVal)+1;
output += val;
}
System.out.println(output);
}
}
input.close();
}
public static boolean isValid(String num){
boolean output = true;
for(int i = 0; i < num.length(); i++){
char chr = num.charAt(i);
if(chr != '1' && chr != '0'){
output = false;
break;
}
}
return output;
}
public static int getBinary(String input){
int val = Integer.parseInt(input, 2);
return val;
}
}Test details
Test 1
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 4 0 10 1 5 3 4 11 11 |
| correct output |
|---|
| 3 1 0 1 |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 2
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 0 0 |
| correct output |
|---|
| 1 |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 3
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 1000 1000 |
| correct output |
|---|
| 1 |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 4
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 16 0 0 0 1 0 2 1 1 ... |
| correct output |
|---|
| 1 2 2 1 1 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 5
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 9 0 0 0 1 0 10 0 11 ... |
| correct output |
|---|
| 1 2 3 4 5 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 6
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 0 1000 0 1000 0 1000 0 1000 ... |
| correct output |
|---|
| 9 9 9 9 9 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 7
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 100 111 0 101 1 10 10 110 ... |
| correct output |
|---|
| 4 6 2 5 8 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 8
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 480 564 753 988 479 909 32 973 ... |
| correct output |
|---|
| 0 0 0 4 0 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 9
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 98 111 8 111 98 111 111 113 ... |
| correct output |
|---|
| 4 6 4 1 7 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 10
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 0 0 1 1 2 2 3 3 ... |
| correct output |
|---|
| 1 1 0 0 0 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 11
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 0 1000 0 999 1 1000 0 998 ... |
| correct output |
|---|
| 9 8 8 8 7 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 12
Group: 1, 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 0 1000 |
| correct output |
|---|
| 9 |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 13
Group: 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 0 100000 0 100000 0 100000 0 100000 ... |
| correct output |
|---|
| 33 33 33 33 33 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 14
Group: 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 86042 98295 30077 80920 45856 67174 3890 60412 ... |
| correct output |
|---|
| 0 0 0 16 0 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 15
Group: 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 11 10000 1111 11000 1011 1100 1110 1111 ... |
| correct output |
|---|
| 14 10 2 2 8 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 16
Group: 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 9 9999 1109 1110 112 1012 11098 11101 ... |
| correct output |
|---|
| 14 1 4 2 6 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 17
Group: 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 0 0 1 1 2 2 3 3 ... |
| correct output |
|---|
| 1 1 0 0 0 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 18
Group: 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 0 100000 0 99999 1 100000 0 99998 ... |
| correct output |
|---|
| 33 32 32 32 31 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 19
Group: 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 3 99999 99999 99999 100000 100000 100000 |
| correct output |
|---|
| 0 1 1 |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 20
Group: 2, 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 0 100000 |
| correct output |
|---|
| 33 |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 21
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 0 1000000000000000000 0 1000000000000000000 0 1000000000000000000 0 1000000000000000000 ... |
| correct output |
|---|
| 262145 262145 262145 262145 262145 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 22
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 179926689319432205 25677963778... |
| correct output |
|---|
| 0 0 0 0 0 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 23
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 100110100011010101 11100011010... |
| correct output |
|---|
| 74822 54944 140968 252594 23521 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 24
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 100110100011010102 11100011010... |
| correct output |
|---|
| 74822 252594 94086 10836 11352 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 25
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 256779637786129463 25677963778... |
| correct output |
|---|
| 0 0 0 0 0 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 26
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 100000 0 1000000000000000000 0 999999999999999999 1 1000000000000000000 0 999999999999999998 ... |
| correct output |
|---|
| 262145 262144 262144 262144 262143 ... |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 27
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 3 999999999999999999 99999999999... |
| correct output |
|---|
| 0 1 1 |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
Test 28
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1 0 1000000000000000000 |
| correct output |
|---|
| 262145 |
| user output |
|---|
| (empty) |
Error:
Exception in thread "main" java.util.NoSuchElementException: No line found at java.base/j...
