結果

問題 No.1109 調の判定
ユーザー chacoder1
提出日時 2021-01-12 13:27:27
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 613 bytes
コンパイル時間 2,074 ms
コンパイル使用メモリ 196,140 KB
最終ジャッジ日時 2025-01-17 16:26:52
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 43
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;

int T[12];
int D[7]={0,2,4,5,7,9,11};

int main(){
  int n;
  cin>>n;
  int d=0;
  int temp;
  for(int i=0;i<n;i++){
    cin>>T[i];
  }
  sort(T,T+n);
  int flag=0;
  int flag1=0;
  vector<int>vec;
  for(int d=0;d<12;d++){
    flag1=1;
    for(int i=0;i<n;i++){
      flag=0;
      for(int k=0;k<7;k++){
        //cout<<T[i]<<" "<<d<<" "<<D[k]<<endl;
        if(T[i]==(d+D[k])%12) flag=1;
      }
      if(flag==0)flag1=0;   
    }
    if(flag1==1) vec.push_back(d);
  }
  if(vec.size()==1){
    cout<<vec[0]<<endl;
  }
  else{
    cout<<-1<<endl;
  }
  return 0;
}
0