Submission #76710778
Source Code Expand
#include <iostream>
#include <cstring>
#include <vector>
#include <random>
#include <algorithm>
#include <cmath>
#include <string>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <unordered_map>
using namespace std;
const int N = 2e5 + 10;
int n;
int t[N];
vector<int> gap;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> t[i];
}
for (int i = 2; i <= n; i++) {
gap.push_back(t[i] - t[i - 1]);
}
sort(gap.begin(), gap.end());
cout << gap[0] << ' ' << gap[n - 2] << '\n';
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | A - Bus Stop Timetable |
| User | zhangyongran |
| Language | C++23 (Clang 21.1.0) |
| Score | 233 |
| Code Size | 680 Byte |
| Status | AC |
| Exec Time | 27 ms |
| Memory | 3872 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 233 / 233 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt |
| All | sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| in01.txt | AC | 7 ms | 3000 KiB |
| in02.txt | AC | 1 ms | 3024 KiB |
| in03.txt | AC | 1 ms | 2912 KiB |
| in04.txt | AC | 27 ms | 3844 KiB |
| in05.txt | AC | 1 ms | 2924 KiB |
| in06.txt | AC | 1 ms | 2784 KiB |
| in07.txt | AC | 1 ms | 3084 KiB |
| in08.txt | AC | 1 ms | 2912 KiB |
| in09.txt | AC | 1 ms | 2916 KiB |
| in10.txt | AC | 16 ms | 3452 KiB |
| in11.txt | AC | 27 ms | 3788 KiB |
| in12.txt | AC | 26 ms | 3872 KiB |
| in13.txt | AC | 1 ms | 3024 KiB |
| in14.txt | AC | 1 ms | 2924 KiB |
| in15.txt | AC | 1 ms | 2792 KiB |
| in16.txt | AC | 1 ms | 2892 KiB |
| in17.txt | AC | 19 ms | 3460 KiB |
| in18.txt | AC | 1 ms | 3024 KiB |
| in19.txt | AC | 7 ms | 3180 KiB |
| in20.txt | AC | 1 ms | 2912 KiB |
| in21.txt | AC | 1 ms | 3016 KiB |
| in22.txt | AC | 1 ms | 2820 KiB |
| in23.txt | AC | 1 ms | 3016 KiB |
| in24.txt | AC | 1 ms | 2928 KiB |
| in25.txt | AC | 1 ms | 3092 KiB |
| in26.txt | AC | 1 ms | 3092 KiB |
| in27.txt | AC | 1 ms | 2912 KiB |
| in28.txt | AC | 1 ms | 2904 KiB |
| in29.txt | AC | 1 ms | 2872 KiB |
| in30.txt | AC | 1 ms | 2892 KiB |
| in31.txt | AC | 26 ms | 3820 KiB |
| in32.txt | AC | 27 ms | 3836 KiB |
| in33.txt | AC | 25 ms | 3760 KiB |
| in34.txt | AC | 1 ms | 2820 KiB |
| in35.txt | AC | 1 ms | 3024 KiB |
| in36.txt | AC | 1 ms | 2820 KiB |
| in37.txt | AC | 1 ms | 2988 KiB |
| in38.txt | AC | 1 ms | 2820 KiB |
| in39.txt | AC | 1 ms | 2912 KiB |
| in40.txt | AC | 14 ms | 3416 KiB |
| in41.txt | AC | 14 ms | 3404 KiB |
| in42.txt | AC | 1 ms | 2940 KiB |
| in43.txt | AC | 1 ms | 2940 KiB |
| in44.txt | AC | 1 ms | 3024 KiB |
| in45.txt | AC | 1 ms | 2820 KiB |
| in46.txt | AC | 1 ms | 3092 KiB |
| in47.txt | AC | 1 ms | 3016 KiB |
| in48.txt | AC | 1 ms | 2784 KiB |
| in49.txt | AC | 1 ms | 2820 KiB |
| in50.txt | AC | 1 ms | 3024 KiB |
| sample01.txt | AC | 1 ms | 2784 KiB |
| sample02.txt | AC | 1 ms | 2928 KiB |
| sample03.txt | AC | 1 ms | 2784 KiB |