Submission #7489997


Source Code Expand

Copy
#include <bits/stdc++.h>
using namespace std;
using int64 = long long;
#define int int64

signed main() {
  int n;cin>>n;
  vector<int> d(n);
  for(int i=0;i<n;++i) cin>>d[i];
  d.push_back(0);
  ++n;
  
  int ans = 0;
  for(int bit=0;bit<(1<<n);++bit){
    for(int i=0;i<n;++i){
      vector<int> p(d);
      if ((bit>>i) & 1) {
        d[i] = 24 - d[i];
      }
      
      int tmp = 1e9+1;
      for(int j=0;j<n;++j){
        for(int k=0;k<j;++k){
          tmp = min(abs(p[j]-p[k]), tmp);
        }
      }

      if (tmp<24) ans = max(ans, tmp);
    }
  }
  cout<<ans<<endl;
  
  return 0;
}

Submission Info

Submission Time
Task C - Time Gap
User task4233
Language C++14 (GCC 5.4.1)
Score 0
Code Size 632 Byte
Status
Exec Time 2103 ms
Memory 256 KB

Judge Result

Set Name sample All
Score / Max Score 0 / 0 0 / 500
Status
× 3
× 32
× 11
× 6
Set Name Test Cases
sample sample-01.txt, sample-02.txt, sample-03.txt
All sample-01.txt, sample-02.txt, sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 01-27.txt, 01-28.txt, 01-29.txt, 01-30.txt, 01-31.txt, 01-32.txt, 01-33.txt, 01-34.txt, 01-35.txt, 01-36.txt, 01-37.txt, 01-38.txt, 01-39.txt, 01-40.txt, 01-41.txt, 01-42.txt, 01-43.txt, sample-01.txt, sample-02.txt, sample-03.txt
Case Name Status Exec Time Memory
01-01.txt 1 ms 256 KB
01-02.txt 1 ms 256 KB
01-03.txt 1 ms 256 KB
01-04.txt 1 ms 256 KB
01-05.txt 1 ms 256 KB
01-06.txt 1 ms 256 KB
01-07.txt 1 ms 256 KB
01-08.txt 2 ms 256 KB
01-09.txt 2 ms 256 KB
01-10.txt 3 ms 256 KB
01-11.txt 7 ms 256 KB
01-12.txt 15 ms 256 KB
01-13.txt 82 ms 256 KB
01-14.txt 2103 ms 256 KB
01-15.txt 2103 ms 256 KB
01-16.txt 2103 ms 256 KB
01-17.txt 1 ms 256 KB
01-18.txt 1 ms 256 KB
01-19.txt 1 ms 256 KB
01-20.txt 1 ms 256 KB
01-21.txt 1 ms 256 KB
01-22.txt 1 ms 256 KB
01-23.txt 1 ms 256 KB
01-24.txt 1 ms 256 KB
01-25.txt 1 ms 256 KB
01-26.txt 1 ms 256 KB
01-27.txt 1 ms 256 KB
01-28.txt 1 ms 256 KB
01-29.txt 1 ms 256 KB
01-30.txt 1 ms 256 KB
01-31.txt 1 ms 256 KB
01-32.txt 1 ms 256 KB
01-33.txt 2 ms 256 KB
01-34.txt 2 ms 256 KB
01-35.txt 3 ms 256 KB
01-36.txt 7 ms 256 KB
01-37.txt 15 ms 256 KB
01-38.txt 36 ms 256 KB
01-39.txt 2103 ms 256 KB
01-40.txt 2103 ms 256 KB
01-41.txt 1 ms 256 KB
01-42.txt 2103 ms 256 KB
01-43.txt 1 ms 256 KB
sample-01.txt 1 ms 256 KB
sample-02.txt 1 ms 256 KB
sample-03.txt 1 ms 256 KB