CSES - Putka Open 2015 – 3/6 - Results
Submission details
Task:Onnenluku
Sender:
Submission time:2015-09-13 12:49:22 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.26 s1details
#20.26 s1details
#30.26 s1details
#40.25 s1details
#50.26 s1details
#6--2details
#7--2details
#8--2details
#9--2details
#10--2details
#11--3details
#12--3details
#13--3details
#14--3details
#15--3details

Code

import java.math.BigInteger;
import java.util.Scanner;


public class Onnenluku {
	
	static long löytynyt = 0;
	static BigInteger min, max;

	public static void main(String[] args) {
		
		String temp;
		
		
		Scanner input = new Scanner(System.in);

		min = input.nextBigInteger();
		max = input.nextBigInteger();
		
		final int maxpituus = max.toString().length()+2;
		
		
		
		for (int k1 = 1 ; k1 <= 9; k1++){
			
			for (int k2 = k1+1; k2 <= 9; k2++){
					
				silmukka(Integer.toString(k1),maxpituus, Integer.toString(k1), Integer.toString(k2));
				silmukka(Integer.toString(k2),maxpituus, Integer.toString(k1), Integer.toString(k2));
					
			}
		}
		
		System.out.println(löytynyt);
		
		

	}
	
	static BigInteger vertailuluku;
	
	static void silmukka(String a, int n, String k1, String k2) {
		if (n>0) {
			
			if (a.contains(k1) && a.contains(k2)){
				vertailuluku = new BigInteger(a);
				int vertMin = vertailuluku.compareTo(min);
				int vertMax = vertailuluku.compareTo(min);
				
				if ( (vertMin==1 || vertMin==0) && (vertMax==1 || vertMax==0)){
					löytynyt++;
				}
			}
				
			silmukka(a+k1, n-1, k1, k2);
			silmukka(a+k2, n-1, k1, k2);
			
		}
	}
	
	
	

}

Test details

Test 1

Group: 1

Verdict:

input
2157 93337

correct output
1421

user output
8292

Test 2

Group: 1

Verdict:

input
4875 95124

correct output
1278

user output
8134

Test 3

Group: 1

Verdict:

input
5577 96352

correct output
1245

user output
8093

Test 4

Group: 1

Verdict:

input
8362 92950

correct output
1076

user output
7950

Test 5

Group: 1

Verdict:

input
5658 96660

correct output
1238

user output
8086

Test 6

Group: 2

Verdict:

input
51312303535233 994542403556353

correct output
1453976

user output
(empty)

Test 7

Group: 2

Verdict:

input
25636920452341 934558290712847

correct output
1544072

user output
(empty)

Test 8

Group: 2

Verdict:

input
7917952071965 985207415843573

correct output
1763176

user output
(empty)

Test 9

Group: 2

Verdict:

input
48991581181227 907034837225965

correct output
1380248

user output
(empty)

Test 10

Group: 2

Verdict:

input
47968703305149 924246001328437

correct output
1396632

user output
(empty)

Test 11

Group: 3

Verdict:

input
292953755324413237753216241025...

correct output
53286731528535944

user output
(empty)

Test 12

Group: 3

Verdict:

input
373990979330820426927419348165...

correct output
51580289482227600

user output
(empty)

Test 13

Group: 3

Verdict:

input
701417326319476057561825658890...

correct output
42924933948374952

user output
(empty)

Test 14

Group: 3

Verdict:

input
177202883511434557056457305647...

correct output
54500592365600640

user output
(empty)

Test 15

Group: 3

Verdict:

input
977665117437419620152569155919...

correct output
38562071809359800

user output
(empty)