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 |
|
|
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 |