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 |
|
|
| 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 |