結果
| 問題 |
No.548 国士無双
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-07-28 22:29:36 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 584 bytes |
| コンパイル時間 | 2,202 ms |
| コンパイル使用メモリ | 157,784 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-09-17 12:58:23 |
| 合計ジャッジ時間 | 2,090 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 24 |
ソースコード
#include <bits/stdc++.h>
#define MOD 1000000007LL
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
string s;
int cnt[28];
int main(void){
cin >> s;
for(int i=0;i<s.size();i++){
cnt[(s[i]-'a')]++;
}
int tw=0,on=0,ze=0;
for(int i=0;i<13;i++){
if(cnt[i]==2)tw++;
if(cnt[i]==1)on++;
if(cnt[i]==0)ze++;
}
if(tw==1 && on==11 && ze==1){
for(int i=0;i<13;i++){
if(cnt[i]==0)printf("%c\n",('a'+i));
}
return 0;
}
if(on==13){
for(int i=0;i<13;i++){
if(cnt[i]==1)printf("%c\n",('a'+i));
}
return 0;
}
printf("Impossible\n");
return 0;
}