結果
問題 |
No.1109 調の判定
|
ユーザー |
![]() |
提出日時 | 2020-07-11 15:07:16 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,090 bytes |
コンパイル時間 | 1,456 ms |
コンパイル使用メモリ | 170,356 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-13 02:25:09 |
合計ジャッジ時間 | 2,565 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
#include <bits/stdc++.h> #define ll long long using namespace std; #define rep(i, n) for (int i = 0; i < n; i++) #define rrep(i, n) for (int i = 1; i <= n; i++) ll gcd(ll a, ll b) { return b ? gcd(b, a%b) : a; } ll lcm(ll a, ll b) { return (a * b) / gcd(a,b); } using P = pair <int, int>; template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; } template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; } ll MOD = 1000000007; ll INF =1<<30; ll dp[110][100100]; int main(){ int n; cin >> n; vector<int>a(n); rep(i,n)cin >> a[i]; vector<int> ok(n,0); int cnt = 0; int d; rep(j,12){ rep(i,n) ok[i] =0; rep(i,n){ if(a[i]==j%12||a[i]==(j+2)%12||a[i]==(j+4)%12||a[i]==(j+5)%12||a[i]==(j+7)%12||a[i]==(j+9)%12|| a[i]==(j+11)%12) ok[i]++; } bool p = true; rep(i,n){ if(ok[i]!=1){ p=false; } } if(p){ cnt ++ ; d = j; } } if(cnt==1) cout << d<<endl; else cout << -1 <<endl; }