Submission #1165665
Source Code Expand
#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<vector> #include<set> #include<map> #include<bitset> #include<cmath> #include<string> #define ls (t<<1) #define rs ((t<<1)+1) #define mid ((l+r)>>1) #define fi first #define se second #define mk make_pair #define pb push_back #define N 100005 #define M 200005 #define seed 23333 using namespace std; int i,j,m,n,p,k,ans,sum[N],K,s[N]; multiset<int>st; multiset<int>::iterator it; char c[N]; int main() { scanf("%d%d",&n,&K); for (;n--;) { scanf("%s",c); sum[c[0]-'A']++; } for (i=0;i<26;++i) if (sum[i]) st.insert(i); while (st.size()>=K) { it=--st.end(); for (i=1;i<=K;++i) s[i]=*it,--it; for (i=1;i<=K;++i) st.erase(st.find(s[i])); for (i=1;i<=K;++i) if (s[i]>1) st.insert(s[i]-1); ++ans; } printf("%d\n",ans); }
Submission Info
Submission Time | |
---|---|
Task | B - Problem Committee |
User | qiaoranliqu |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 896 Byte |
Status | WA |
Exec Time | 2 ms |
Memory | 256 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:31:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d%d",&n,&K); ^ ./Main.cpp:34:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%s",c); ^
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 | WA | 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 | WA | 1 ms | 256 KB |
corner_case_24.txt | WA | 2 ms | 256 KB |
corner_case_25.txt | WA | 2 ms | 256 KB |
corner_case_26.txt | WA | 2 ms | 256 KB |
corner_case_27.txt | WA | 2 ms | 256 KB |
corner_case_28.txt | WA | 2 ms | 256 KB |
corner_case_29.txt | AC | 2 ms | 256 KB |
random_case_00.txt | WA | 2 ms | 256 KB |
random_case_01.txt | WA | 2 ms | 256 KB |
random_case_02.txt | WA | 2 ms | 256 KB |
random_case_03.txt | WA | 2 ms | 256 KB |
random_case_04.txt | WA | 2 ms | 256 KB |
random_case_05.txt | WA | 2 ms | 256 KB |
random_case_06.txt | WA | 2 ms | 256 KB |
random_case_07.txt | WA | 2 ms | 256 KB |
random_case_08.txt | WA | 2 ms | 256 KB |
random_case_09.txt | WA | 2 ms | 256 KB |
random_case_10.txt | WA | 2 ms | 256 KB |
random_case_11.txt | WA | 2 ms | 256 KB |
random_case_12.txt | WA | 2 ms | 256 KB |
random_case_13.txt | WA | 2 ms | 256 KB |
random_case_14.txt | WA | 2 ms | 256 KB |
random_case_15.txt | WA | 2 ms | 256 KB |
random_case_16.txt | WA | 2 ms | 256 KB |
random_case_17.txt | WA | 2 ms | 256 KB |
random_case_18.txt | WA | 2 ms | 256 KB |
random_case_19.txt | WA | 2 ms | 256 KB |