結果
| 問題 |
No.587 七対子
|
| コンテスト | |
| ユーザー |
kohaku_kohaku
|
| 提出日時 | 2019-02-21 23:16:24 |
| 言語 | Java (openjdk 23) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 872 bytes |
| コンパイル時間 | 2,536 ms |
| コンパイル使用メモリ | 75,156 KB |
| 実行使用メモリ | 56,024 KB |
| 最終ジャッジ日時 | 2024-11-21 12:09:08 |
| 合計ジャッジ時間 | 8,098 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 17 WA * 18 |
ソースコード
import java.util.Scanner;
public class Main {
static public void main(String[]args) throws Exception {
Scanner sc = new Scanner(System.in);
String s = sc.next();
solve(s);
}
static void solve(String s) throws Exception {
int [] alphabet = new int[26];
for(int i=0; i<s.length(); i++) {
int tmp = s.charAt(i) - 'a';
alphabet[tmp]++;
}
int ans = searchAns(alphabet);
if(ans == -1) {
System.out.println("Impossible");
} else {
System.out.println( (char)('a' + ans) );
}
}
static int searchAns(int [] alphabet) throws Exception {
final int NUM_ALPHABET = 26;
int count = -1;
for(int i=0; i < NUM_ALPHABET; i++) {
if(alphabet[i] == 0 || alphabet[i] == 2) {
//nothing
} else if(alphabet[i] == 1) {
if(count == -1) {
count = i;
} else {
break;
}
} else {
break;
}
}
return count;
}
}
kohaku_kohaku