Submission #1262818


Source Code Expand

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;


public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt(), b = sc.nextInt(), c = sc.nextInt();
		Set<String> s = new HashSet<String>();
		int cnt = 0;
		s.add(""+a+b+c);
		boolean f = false;
		
		while(true) {
			if(a % 2== 1 || b % 2== 1||c % 2== 1)	break;
			int aa = (b+c)/2, bb = (a+c)/2, cc = (a+b)/2;
			a = aa; b = bb; c = cc;
			if(s.contains(""+a+b+c)) {
				f = true;
				break;
			}
			cnt ++;
		}
		
		if(f)
			System.out.println(-1);
		else
			System.out.println(cnt);
		
	}
}

Submission Info

Submission Time
Task A - Cookie Exchanges
User zjucor
Language Java7 (OpenJDK 1.7.0)
Score 300
Code Size 664 Byte
Status AC
Exec Time 137 ms
Memory 20820 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 17
Set Name Test Cases
Sample sample1.txt, sample2.txt, sample3.txt
All sample1.txt, sample2.txt, sample3.txt, in1.txt, in10.txt, in11.txt, in2.txt, in3.txt, in4.txt, in5.txt, in6.txt, in7.txt, in8.txt, in9.txt, sample1.txt, sample2.txt, sample3.txt
Case Name Status Exec Time Memory
in1.txt AC 101 ms 19028 KB
in10.txt AC 93 ms 18772 KB
in11.txt AC 93 ms 18772 KB
in2.txt AC 92 ms 18772 KB
in3.txt AC 93 ms 18900 KB
in4.txt AC 109 ms 19028 KB
in5.txt AC 103 ms 19028 KB
in6.txt AC 107 ms 17364 KB
in7.txt AC 93 ms 19028 KB
in8.txt AC 93 ms 17108 KB
in9.txt AC 93 ms 18772 KB
sample1.txt AC 137 ms 20692 KB
sample2.txt AC 93 ms 20820 KB
sample3.txt AC 93 ms 20820 KB