結果
問題 | No.548 国士無双 |
ユーザー |
|
提出日時 | 2017-09-01 02:34:09 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,126 bytes |
コンパイル時間 | 621 ms |
コンパイル使用メモリ | 91,864 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-17 13:45:05 |
合計ジャッジ時間 | 1,288 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 |
ソースコード
#include <algorithm> #include <cmath> #include <cstdio> #include <cstdlib> #include <functional> #include <iostream> #include <iterator> #include <list> #include <map> #include <queue> #include <set> #include <sstream> #include <stack> #include <string> #include <utility> #include <valarray> #include <vector> #define N 1000 #define MOD 1000000007 #define pe(str) return cout<<(str)<<endl,0 #define px(str) {cout<<str<<endl;exit(0);} #define re(i,n) for(int i=0;i<(n);i++) #define rep(i,a,b) for(int i=(a);i<(b);i++) #define fe(i,n,f) for_each(i,n,f) #define bw(a,b,c) (((a)<=(b))&&((b)<=(c))) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef long double ld; int s(int n,int k){ return floor(50.0*n+50.0*n/(0.8+0.2*k)); } int main(void){ string s; int a[1000]={0}; cin>>s; re(i,s.size()){ if(!bw('a',s[i],'m'))pe("Impossible"); a[s[i]]++; } if(*max_element(a+'a',a+'m'+1)==1){ rep(i,'a','m'+1)cout<<(char)i<<endl; }else if(count(a+'a',a+'m'+1,2)==1&&*max_element(a+'a',a+'m'+1)==2){ cout<<(char)(find(a+'a',a+'m'+1,0)-a);cout<<endl; }else px("Impossible"); return 0; }