Submission #61089710

Source Code Expand

#include <bits/stdc++.h>
#ifdef LOCAL
#include "debug.h"
#else
#define debug(...)
#endif
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n;
  cin >> n;
  vector<int> a(n);
  for (int& x : a) cin >> x;
  int ans = 1;
  for (int i = 0; i < n; i++) {
    for (int j = i + 1; j < n; j++) {
      if (a[i] != a[j]) continue;
      int d = j - i;
      if (i - d >= 0 && a[i - d] == a[i]) continue;
      int res = 2;
      for (int t = j + d; t < n; t += d) {
        if (a[t] != a[i]) break;
        res++;
      }
      ans = max(ans, res);
    }
  }
  cout << ans << '\n';

  return 0;
}

Submission Info

Submission Time
Task C - Illuminate Buildings
User xindubawukong
Language C++ 20 (gcc 12.2)
Score 350
Code Size 665 Byte
Status AC
Exec Time 8 ms
Memory 3648 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 3
AC × 28
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
random_01.txt AC 5 ms 3500 KiB
random_02.txt AC 2 ms 3444 KiB
random_03.txt AC 4 ms 3492 KiB
random_04.txt AC 1 ms 3508 KiB
random_05.txt AC 5 ms 3496 KiB
random_06.txt AC 2 ms 3468 KiB
random_07.txt AC 3 ms 3520 KiB
random_08.txt AC 1 ms 3428 KiB
random_09.txt AC 4 ms 3436 KiB
random_10.txt AC 3 ms 3520 KiB
random_11.txt AC 4 ms 3520 KiB
random_12.txt AC 1 ms 3500 KiB
random_13.txt AC 4 ms 3648 KiB
random_14.txt AC 3 ms 3576 KiB
random_15.txt AC 4 ms 3520 KiB
random_16.txt AC 2 ms 3516 KiB
random_17.txt AC 4 ms 3508 KiB
random_18.txt AC 4 ms 3408 KiB
random_19.txt AC 4 ms 3516 KiB
random_20.txt AC 3 ms 3520 KiB
random_21.txt AC 7 ms 3516 KiB
random_22.txt AC 7 ms 3384 KiB
random_23.txt AC 8 ms 3464 KiB
random_24.txt AC 4 ms 3520 KiB
random_25.txt AC 1 ms 3484 KiB
sample_01.txt AC 1 ms 3436 KiB
sample_02.txt AC 1 ms 3432 KiB
sample_03.txt AC 1 ms 3508 KiB