Submission #1482297
Source Code Expand
//#define __USE_MINGW_ANSI_STDIO 0 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<int> VI; typedef vector<VI> VVI; typedef vector<ll> VL; typedef vector<VL> VVL; typedef pair<int, int> PII; #define FOR(i, a, n) for (ll i = (ll)a; i < (ll)n; ++i) #define REP(i, n) FOR(i, 0, n) #define ALL(x) x.begin(), x.end() #define IN(a, b, x) (a<=x&&x<b) #define MP make_pair #define PB push_back #define INF (1LL<<30) #define LLINF (1LL<<60) #define PI 3.14159265359 #define EPS 1e-12 //#define int ll template <typename T> T &chmin(T &a, const T &b) { return a = min(a, b); } template <typename T> T &chmax(T &a, const T &b) { return a = max(a, b); } int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0}; int cnt[30]; signed main(void) { int n, k; cin >> n >> k; REP(i, n) { string s; cin >> s; cnt[s[0]-'A']++; } int ret = 0; while(true) { int tmp = 0; REP(i, 26) { if(tmp < k && cnt[i] > 0) { tmp++; cnt[i]--; } } if(tmp == k) ret++; else break; } cout << ret << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Problem Committee |
User | ferin_tech |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1143 Byte |
Status | WA |
Exec Time | 9 ms |
Memory | 256 KB |
Judge Result
Set Name | All | ||||
---|---|---|---|---|---|
Score / Max Score | 0 / 100 | ||||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_sample.txt, 01_sample.txt, corner_case_20.txt, corner_case_21.txt, corner_case_22.txt, corner_case_23.txt, corner_case_24.txt, corner_case_25.txt, corner_case_26.txt, corner_case_27.txt, corner_case_28.txt, corner_case_29.txt, random_case_00.txt, random_case_01.txt, random_case_02.txt, random_case_03.txt, random_case_04.txt, random_case_05.txt, random_case_06.txt, random_case_07.txt, random_case_08.txt, random_case_09.txt, random_case_10.txt, random_case_11.txt, random_case_12.txt, random_case_13.txt, random_case_14.txt, random_case_15.txt, random_case_16.txt, random_case_17.txt, random_case_18.txt, random_case_19.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample.txt | AC | 1 ms | 256 KB |
01_sample.txt | AC | 1 ms | 256 KB |
corner_case_20.txt | AC | 1 ms | 256 KB |
corner_case_21.txt | AC | 1 ms | 256 KB |
corner_case_22.txt | AC | 1 ms | 256 KB |
corner_case_23.txt | AC | 1 ms | 256 KB |
corner_case_24.txt | AC | 9 ms | 256 KB |
corner_case_25.txt | AC | 8 ms | 256 KB |
corner_case_26.txt | AC | 8 ms | 256 KB |
corner_case_27.txt | AC | 8 ms | 256 KB |
corner_case_28.txt | AC | 8 ms | 256 KB |
corner_case_29.txt | AC | 8 ms | 256 KB |
random_case_00.txt | WA | 8 ms | 256 KB |
random_case_01.txt | WA | 8 ms | 256 KB |
random_case_02.txt | AC | 9 ms | 256 KB |
random_case_03.txt | WA | 8 ms | 256 KB |
random_case_04.txt | WA | 8 ms | 256 KB |
random_case_05.txt | WA | 8 ms | 256 KB |
random_case_06.txt | WA | 9 ms | 256 KB |
random_case_07.txt | WA | 8 ms | 256 KB |
random_case_08.txt | WA | 8 ms | 256 KB |
random_case_09.txt | WA | 8 ms | 256 KB |
random_case_10.txt | WA | 8 ms | 256 KB |
random_case_11.txt | WA | 8 ms | 256 KB |
random_case_12.txt | WA | 8 ms | 256 KB |
random_case_13.txt | WA | 8 ms | 256 KB |
random_case_14.txt | WA | 8 ms | 256 KB |
random_case_15.txt | WA | 8 ms | 256 KB |
random_case_16.txt | WA | 8 ms | 256 KB |
random_case_17.txt | WA | 8 ms | 256 KB |
random_case_18.txt | WA | 8 ms | 256 KB |
random_case_19.txt | WA | 8 ms | 256 KB |