Submission #51847204
Source Code Expand
/**
* @the_hyp0cr1t3
* 30.03.2024 17:33
**/
#include <bits/stdc++.h>
using i64 = long long;
int main() {
std::cin.tie(nullptr)->sync_with_stdio(false);
i64 n, a, b;
std::cin >> n >> a >> b;
std::vector<i64> d(n);
for (auto &x : d) {
std::cin >> x;
x %= (a + b);
}
std::ranges::sort(d);
d.erase(std::unique(d.begin(), d.end()), d.end());
n = d.size();
for (int i = 0; i < n; i++) {
i64 y = (d[(i - 1 + n) % n] - d[i] + (a + b)) % (a + b);
if (y < a) {
std::cout << "Yes" << '\n';
return 0;
}
}
std::cout << "No" << '\n';
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Ideal Holidays |
| User | the_hyp0cr1t3 |
| Language | C++ 20 (gcc 12.2) |
| Score | 350 |
| Code Size | 677 Byte |
| Status | AC |
| Exec Time | 24 ms |
| Memory | 4764 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 350 / 350 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt |
| All | 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt, 01_test_32.txt, 01_test_33.txt, 01_test_34.txt, 01_test_35.txt, 01_test_36.txt, 01_test_37.txt, 01_test_38.txt, 01_test_39.txt, 01_test_40.txt, 01_test_41.txt, 01_test_42.txt, 01_test_43.txt, 01_test_44.txt, 01_test_45.txt, 01_test_46.txt, 01_test_47.txt, 01_test_48.txt, 01_test_49.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_01.txt | AC | 1 ms | 3500 KiB |
| 00_sample_02.txt | AC | 1 ms | 3624 KiB |
| 00_sample_03.txt | AC | 1 ms | 3504 KiB |
| 01_test_01.txt | AC | 12 ms | 4604 KiB |
| 01_test_02.txt | AC | 23 ms | 4760 KiB |
| 01_test_03.txt | AC | 14 ms | 4764 KiB |
| 01_test_04.txt | AC | 13 ms | 4764 KiB |
| 01_test_05.txt | AC | 12 ms | 4440 KiB |
| 01_test_06.txt | AC | 13 ms | 4760 KiB |
| 01_test_07.txt | AC | 1 ms | 3624 KiB |
| 01_test_08.txt | AC | 1 ms | 3476 KiB |
| 01_test_09.txt | AC | 1 ms | 3428 KiB |
| 01_test_10.txt | AC | 1 ms | 3476 KiB |
| 01_test_11.txt | AC | 1 ms | 3492 KiB |
| 01_test_12.txt | AC | 1 ms | 3472 KiB |
| 01_test_13.txt | AC | 1 ms | 3480 KiB |
| 01_test_14.txt | AC | 1 ms | 3504 KiB |
| 01_test_15.txt | AC | 1 ms | 3428 KiB |
| 01_test_16.txt | AC | 1 ms | 3428 KiB |
| 01_test_17.txt | AC | 1 ms | 3564 KiB |
| 01_test_18.txt | AC | 1 ms | 3360 KiB |
| 01_test_19.txt | AC | 1 ms | 3356 KiB |
| 01_test_20.txt | AC | 1 ms | 3508 KiB |
| 01_test_21.txt | AC | 8 ms | 4232 KiB |
| 01_test_22.txt | AC | 7 ms | 3740 KiB |
| 01_test_23.txt | AC | 2 ms | 3560 KiB |
| 01_test_24.txt | AC | 2 ms | 3492 KiB |
| 01_test_25.txt | AC | 2 ms | 3400 KiB |
| 01_test_26.txt | AC | 10 ms | 4092 KiB |
| 01_test_27.txt | AC | 3 ms | 3404 KiB |
| 01_test_28.txt | AC | 5 ms | 3640 KiB |
| 01_test_29.txt | AC | 5 ms | 3564 KiB |
| 01_test_30.txt | AC | 11 ms | 4048 KiB |
| 01_test_31.txt | AC | 8 ms | 3828 KiB |
| 01_test_32.txt | AC | 10 ms | 4088 KiB |
| 01_test_33.txt | AC | 3 ms | 3556 KiB |
| 01_test_34.txt | AC | 7 ms | 3972 KiB |
| 01_test_35.txt | AC | 23 ms | 4760 KiB |
| 01_test_36.txt | AC | 24 ms | 4688 KiB |
| 01_test_37.txt | AC | 24 ms | 4624 KiB |
| 01_test_38.txt | AC | 23 ms | 4596 KiB |
| 01_test_39.txt | AC | 23 ms | 4536 KiB |
| 01_test_40.txt | AC | 23 ms | 4536 KiB |
| 01_test_41.txt | AC | 14 ms | 4664 KiB |
| 01_test_42.txt | AC | 14 ms | 4664 KiB |
| 01_test_43.txt | AC | 19 ms | 4764 KiB |
| 01_test_44.txt | AC | 14 ms | 4596 KiB |
| 01_test_45.txt | AC | 23 ms | 4576 KiB |
| 01_test_46.txt | AC | 14 ms | 4580 KiB |
| 01_test_47.txt | AC | 21 ms | 4692 KiB |
| 01_test_48.txt | AC | 16 ms | 4556 KiB |
| 01_test_49.txt | AC | 14 ms | 4620 KiB |