結果
問題 | No.548 国士無双 |
ユーザー |
|
提出日時 | 2018-07-05 18:24:09 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,265 bytes |
コンパイル時間 | 1,646 ms |
コンパイル使用メモリ | 170,020 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-17 14:51:43 |
合計ジャッジ時間 | 2,434 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 |
ソースコード
#include <bits/stdc++.h> #include <typeinfo> #include <cxxabi.h> #ifdef LOCAL #include "dbgtoki.hpp" #define DUMP(i) dump((string)TOSTRING(i), demangle(typeid(i).name()), __LINE__ , i) #else #define DUMP(i) #endif using namespace std; #define TOSTRING(x) #x #define SZ(x) (int)(x).size() #define REP(i,n) for(int i=0;i<(n);i++) #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define ALL(s) (s).begin(), (s).end() #define UNIQUE(v) v.erase( unique(v.begin(), v.end()) , v.end()); #define dis distance #define so sort #define rev reverse #define pub push_back #define sec second #define fir first typedef long long unsigned int llu; typedef long long ll; typedef vector<int> vi; typedef vector<ll> vll; typedef vector<vector <int> > vvi; const int EPS = 1e-9; const int MOD = 1e9+7; const int INF = (1 << 30); int main(){ cin.tie(0); ios::sync_with_stdio(false); string s; cin >> s; vi V(13); REP(i,13){ if(s[i]-'a' > 12){ cout << "Impossible" << endl; return 0; } V[s[i]-'a']++; } char ans = '-'; REP(i,13){ if(V[i]==0){ if(ans == '-'){ ans = i+'a'; }else{ cout << "Impossible" << endl; return 0; } } } if(ans != '-'){ cout << ans << endl; }else{ REP(i,13){ cout << (char)(i+'a') << endl; } } return 0; }