Submission #66520881
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
using ary = array<int, 2>;
template <typename T>
using vec = vector<T>;
constexpr int N = 2e5 + 5, mod = 998244353;
int main()
{
ios::sync_with_stdio(false), cin.tie(0);
int n;
cin >> n;
map<int, int> cnt;
for (int i = 0; i < n; ++i)
{
int x;
cin >> x;
++cnt[x];
}
int mx = 0;
for (int i = 0; i <= n; i++)
{
int sum = 0;
for (auto [x, y] : cnt)
{
if (x >= i)
{
sum += y;
}
}
if (sum >= i)
{
mx = i;
}
}
cout << mx;
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | B - Citation |
| User | wsy0655 |
| Language | C++ 20 (gcc 12.2) |
| Score | 200 |
| Code Size | 730 Byte |
| Status | AC |
| Exec Time | 2 ms |
| Memory | 3612 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 200 / 200 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_01.txt, 00_sample_02.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 |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_01.txt | AC | 2 ms | 3468 KiB |
| 00_sample_02.txt | AC | 1 ms | 3444 KiB |
| 01_test_01.txt | AC | 1 ms | 3320 KiB |
| 01_test_02.txt | AC | 1 ms | 3440 KiB |
| 01_test_03.txt | AC | 1 ms | 3604 KiB |
| 01_test_04.txt | AC | 2 ms | 3468 KiB |
| 01_test_05.txt | AC | 2 ms | 3412 KiB |
| 01_test_06.txt | AC | 1 ms | 3480 KiB |
| 01_test_07.txt | AC | 2 ms | 3460 KiB |
| 01_test_08.txt | AC | 1 ms | 3520 KiB |
| 01_test_09.txt | AC | 1 ms | 3472 KiB |
| 01_test_10.txt | AC | 2 ms | 3604 KiB |
| 01_test_11.txt | AC | 2 ms | 3420 KiB |
| 01_test_12.txt | AC | 1 ms | 3328 KiB |
| 01_test_13.txt | AC | 1 ms | 3424 KiB |
| 01_test_14.txt | AC | 1 ms | 3612 KiB |
| 01_test_15.txt | AC | 1 ms | 3460 KiB |
| 01_test_16.txt | AC | 2 ms | 3488 KiB |
| 01_test_17.txt | AC | 2 ms | 3472 KiB |
| 01_test_18.txt | AC | 2 ms | 3532 KiB |
| 01_test_19.txt | AC | 2 ms | 3328 KiB |
| 01_test_20.txt | AC | 1 ms | 3384 KiB |
| 01_test_21.txt | AC | 1 ms | 3412 KiB |
| 01_test_22.txt | AC | 2 ms | 3468 KiB |
| 01_test_23.txt | AC | 2 ms | 3428 KiB |
| 01_test_24.txt | AC | 1 ms | 3416 KiB |
| 01_test_25.txt | AC | 1 ms | 3476 KiB |
| 01_test_26.txt | AC | 1 ms | 3436 KiB |
| 01_test_27.txt | AC | 1 ms | 3528 KiB |
| 01_test_28.txt | AC | 1 ms | 3440 KiB |