Submission #15456425


Source Code Expand

#include <algorithm>
#include <array>
#include <cmath>
#include <iostream>
#include <vector>
using namespace std;

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

  int64_t K, N;

  cin >> K >> N;
  vector<int64_t> A(N);
  for (int64_t i = 0; i < N; i++) {
    cin >> A.at(i);
  }

  int64_t m = 0;
  int64_t start = -1;
  for (int64_t i = 1; i < N; i++) {
    if (m < A.at(i) - A.at(i - 1)) {
      m = A.at(i) - A.at(i - 1);
    }
  }
  if (m < A.at(0) + K - A.at(N - 1)) {
    m = A.at(0) + K - A.at(N - 1);
  }
  cout << K - m;

  return 0;
}

Submission Info

Submission Time
Task C - Traveling Salesman around Lake
User kwasa
Language C++ (GCC 9.2.1)
Score 300
Code Size 591 Byte
Status AC
Exec Time 31 ms
Memory 4752 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:11: warning: unused variable ‘start’ [-Wunused-variable]
   21 |   int64_t start = -1;
      |           ^~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 23
Set Name Test Cases
Sample sample_01, sample_02
All hand_01, random_01, random_02, random_03, random_04, random_05, random_06, random_07, random_08, random_09, random_10, random_11, random_12, random_13, random_14, random_15, random_16, random_17, random_18, random_19, random_20, sample_01, sample_02
Case Name Status Exec Time Memory
hand_01 AC 24 ms 4608 KiB
random_01 AC 16 ms 4144 KiB
random_02 AC 25 ms 4696 KiB
random_03 AC 20 ms 4716 KiB
random_04 AC 13 ms 3496 KiB
random_05 AC 20 ms 4752 KiB
random_06 AC 21 ms 4596 KiB
random_07 AC 26 ms 4696 KiB
random_08 AC 29 ms 4696 KiB
random_09 AC 29 ms 4608 KiB
random_10 AC 13 ms 3840 KiB
random_11 AC 21 ms 4696 KiB
random_12 AC 25 ms 4728 KiB
random_13 AC 21 ms 4612 KiB
random_14 AC 20 ms 4696 KiB
random_15 AC 23 ms 4752 KiB
random_16 AC 31 ms 4692 KiB
random_17 AC 26 ms 4552 KiB
random_18 AC 26 ms 4672 KiB
random_19 AC 27 ms 4728 KiB
random_20 AC 21 ms 4660 KiB
sample_01 AC 5 ms 3552 KiB
sample_02 AC 5 ms 3436 KiB