結果
問題 |
No.548 国士無双
|
ユーザー |
![]() |
提出日時 | 2017-08-11 02:24:28 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 787 bytes |
コンパイル時間 | 642 ms |
コンパイル使用メモリ | 104,196 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-12 21:26:39 |
合計ジャッジ時間 | 1,398 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 |
ソースコード
import std.algorithm; import std.array; import std.conv; import std.math; import std.stdio; import std.string; import std.range; int readint() { return readln.chomp.to!int; } int[] readints() { return readln.split.map!(to!int).array; } bool calc(string s) { int found = 0; foreach (c; "abcdefghijklm") { int[char] m; foreach (c2; s.filter!(e => 'a' <= e && e <= 'm')) m[cast(char) c2]++; m[c]++; auto n1 = m.values.count!(e => e == 1); auto n2 = m.values.count!(e => e == 2); if (n1 == 12 && n2 == 1) { writeln(c); found++; } } return found > 0; } void main() { auto s = readln.chomp; bool found = calc(s); if (!found) writeln("Impossible"); }