結果
問題 |
No.1109 調の判定
|
ユーザー |
![]() |
提出日時 | 2020-07-10 21:26:32 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 665 bytes |
コンパイル時間 | 2,161 ms |
コンパイル使用メモリ | 199,488 KB |
最終ジャッジ日時 | 2025-01-11 17:48:15 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; template <class T> using vec = vector<T>; template <class T> using vvec = vector<vec<T>>; int main(){ cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; vec<int> T(N); for(auto& x:T) cin >> x; set<int> s; vec<int> A = {0,2,4,5,7,9,11}; for(int d=0;d<12;d++){ bool valid = true; for(int i=0;i<N;i++){ bool ok = false; for(int j=0;j<7;j++) ok |= (d+A[j])%12==T[i]; valid &= ok; } if(valid) s.insert(d); } if(s.size()!=1) cout << -1 << "\n"; else cout << *s.begin() << "\n"; }