結果
問題 |
No.1109 調の判定
|
ユーザー |
![]() |
提出日時 | 2020-07-17 01:42:48 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 940 bytes |
コンパイル時間 | 1,399 ms |
コンパイル使用メモリ | 168,716 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-26 08:43:36 |
合計ジャッジ時間 | 2,703 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
#include <bits/stdc++.h> #define PI 3.14159265359 using namespace std; const int64_t mod = 1e9 + 7; int main() { int N; cin >> N; vector<int> v(N); for (int i = 0; i < N; i++) { cin >> v.at(i); //cout << v.at(i) << endl; } int D; bool b; vector<int> v2(12); for (int i = 0; i < 12; i++) { b = true; int cnt = 0; for (int j = 0; j < N; j++) { int T = v.at(j); //cout << j << endl; if ((i % 12 != T) && ((i + 2) % 12 != T) && ((i + 4) % 12 != T) && ((i + 5) % 12 != T) && ((i + 7) % 12 != T) && ((i + 9) % 12 != T) && ((i + 11) % 12 != T)) { b = false; break; } if (b) cnt++; } if (b) v2.at(i) = cnt; } //cout << count(v2.begin(), v2.end(), N) << endl; if (count(v2.begin(), v2.end(), N) == 1) { //cout << 1 << endl; for (int i = 0; i < 12; i++) { if (v2.at(i) == N) { cout << i << endl; return 0; } } } else { cout << -1 << endl; } }