結果
| 問題 |
No.197 手品
|
| コンテスト | |
| ユーザー |
thorikawa
|
| 提出日時 | 2015-04-28 23:49:15 |
| 言語 | Java (openjdk 23) |
| 結果 |
AC
|
| 実行時間 | 164 ms / 1,000 ms |
| コード長 | 1,660 bytes |
| コンパイル時間 | 2,626 ms |
| コンパイル使用メモリ | 79,660 KB |
| 実行使用メモリ | 42,648 KB |
| 最終ジャッジ日時 | 2024-07-20 03:33:54 |
| 合計ジャッジ時間 | 10,198 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 43 |
ソースコード
import java.util.*;
/**
* Created by poly on 11/29/14.
*/
public class Main {
static Set<String> cand(Set<String> set) {
Set<String> list = new HashSet<String>();
for (String s : set) {
String a = "" + s.charAt(1) + s.charAt(0) + s.charAt(2);
String b = "" + s.charAt(0) + s.charAt(2) + s.charAt(1);
list.add(a);
list.add(b);
}
return list;
}
public static void main(String[] argv) {
Scanner scanner = new Scanner(System.in);
String before = scanner.next();
int n = scanner.nextInt();
String after = scanner.next();
if (n == 0) {
if (after.equals(before)) {
System.out.println("FAILURE");
} else {
System.out.println("SUCCESS");
}
return;
}
Set<String> input = new HashSet<String>();
input.add(before);
Set<String> one = cand(input);
if (n == 1) {
if (one.contains(after)) {
System.out.println("FAILURE");
} else {
System.out.println("SUCCESS");
}
return;
}
Set<String> two = cand(one);
if (n % 2 == 0) {
if (two.contains(after)) {
System.out.println("FAILURE");
} else {
System.out.println("SUCCESS");
}
return;
}
Set<String> three = cand(two);
if (three.contains(after)) {
System.out.println("FAILURE");
} else {
System.out.println("SUCCESS");
}
}
}
thorikawa