結果
| 問題 |
No.587 七対子
|
| コンテスト | |
| ユーザー |
ふっぴー
|
| 提出日時 | 2017-12-16 00:50:16 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 1,272 bytes |
| コンパイル時間 | 1,982 ms |
| コンパイル使用メモリ | 184,452 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-19 19:49:02 |
| 合計ジャッジ時間 | 2,493 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 35 |
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:52:25: warning: 'res' may be used uninitialized [-Wmaybe-uninitialized]
52 | cout << res << endl;
| ^~~
main.cpp:42:14: note: 'res' was declared here
42 | char res;
| ^~~
ソースコード
#include "bits/stdc++.h"
using namespace std;
#define DEBUG(x) cout<<#x<<": "<<x<<endl;
#define DEBUG_VEC(v) cout<<#v<<":";for(int i=0;i<v.size();i++) cout<<" "<<v[i]; cout<<endl
typedef long long ll;
#define vi vector<int>
#define vl vector<ll>
#define vii vector< vector<int> >
#define vll vector< vector<ll> >
#define vs vector<string>
#define pii pair<int,int>
#define pis pair<int,string>
#define psi pair<string,int>
#define pll pair<ll,ll>
const int inf = 1000000001;
const ll INF = 1e18 * 2;
#define MOD 1000000007
#define mod 1000000009
#define pi 3.14159265358979323846
#define Sp(p) cout<<setprecision(15)<< fixed<<p<<endl;
int dx[4] = { 1,0,-1,0 }, dy[4] = { 0,1,0,-1 };
int dx2[8] = { 1,1,0,-1,-1,-1,0,1 }, dy2[8] = { 0,1,1,1,0,-1,-1,-1 };
int main() {
string s;
cin >> s;
int i, j;
map<char, int> mp;
set<char> st;
for (i = 0; i < 13; i++) {
st.insert(s[i]);
mp[s[i]]++;
}
if (st.size() != 7) {
cout << "Impossible" << endl;
return 0;
}
vi ans;
char res;
for (auto itr = st.begin(); itr != st.end(); itr++) {
ans.push_back(mp[*itr]);
if (mp[*itr] == 1) {
res = *itr;
}
}
sort(ans.begin(), ans.end());
vi check = { 1,2,2,2,2,2,2 };
if (ans == check) {
cout << res << endl;
}
else {
cout << "Impossible" << endl;
}
}
ふっぴー