結果
| 問題 |
No.1109 調の判定
|
| コンテスト | |
| ユーザー |
umezo
|
| 提出日時 | 2020-07-10 22:24:00 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 3 ms / 2,000 ms |
| コード長 | 657 bytes |
| コンパイル時間 | 1,918 ms |
| コンパイル使用メモリ | 196,688 KB |
| 最終ジャッジ日時 | 2025-01-11 18:45:53 |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 43 |
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:32:13: warning: ‘ans’ may be used uninitialized [-Wmaybe-uninitialized]
32 | int cnt=0,ans;
| ^~~
ソースコード
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define ALL(v) v.begin(), v.end()
typedef long long ll;
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
vector<int> A(n);
rep(i,n) cin>>A[i];
int S[7]={0,2,4,5,7,9,11};
int D[12];
rep(i,12) D[i]=0;
rep(d,12){
vector<int> T=A;
rep(j,n){
rep(k,7){
if(T[j]==(d+S[k])%12) T[j]=-1;
}
}
bool b=true;
rep(j,n){
if(T[j]!=-1) b=false;
}
if(b) D[d]=1;
}
int cnt=0,ans;
rep(i,12){
if(D[i]==1){
cnt++;
ans=i;
}
}
if(cnt==1) cout<<ans<<endl;
else cout<<-1<<endl;
return 0;
}
umezo