Submission #3043389

---

Source Code Expand

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

#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))

typedef long long LL;

int main(){
  int n;
  cin >> n;
  int d;
  vector<int> count(13,0);
  count[0]++;
  for(int i=0;i<n;i++){
    cin >> d;
    count[d]++;
  }
  if(count[0]>1||count[12]>1){
    cout << 0 << endl;
    return 0;
  }
  for(int i=1;i<12;i++){
    if(count[i]>2){
      cout << 0 << endl;
      return 0;
    }
  }
  int pre,tmp;
  int ans=0;
  for(int i=0;i<(1<<11);i++){
    vector<int> x(24,0);
    x[0]=1;
    if(count[12]) x[12]=1;
    for(int j=1;j<=11;j++){
      if(count[j]==2) x[j]=x[24-j]=1;
      else if(count[j]==1){
        if(i&(1<<(j-1))) x[j]=1;
        else x[24-j]=1;
      }
    }
    tmp=100;
    pre=0;
    for(int j=1;j<24;j++){
      if(x[j]==1){
        tmp=min(tmp,j-pre);
        pre=j;
      }
    }
    // for(int j=0;j<24;j++){
    //   cout << x[j];
    // }
    // cout << endl;
    // cout << tmp << endl;
    tmp=min(tmp,24-pre);
    ans=max(ans,tmp);
  }
  cout << ans << endl;
  return 0;
}

Submission Info

Judge Result