Submission #996881
Source Code Expand
#include <bits/stdc++.h> using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) //------------------------------------------------------- int K,L; string S; int dp[2020][2020]; int lessless(int a,int b) { if(a>=202020) return b; if(b>=202020) return a; if(S.substr(a,L/K+1)<S.substr(b,L/K+1)) return a; return b; } int moremore(int a,int b) { if(a>=202020) return b; if(b>=202020) return a; if(S.substr(a,L/K+1)<S.substr(b,L/K+1)) return b; return a; } void solve() { int i,j,k,l,r,x,y; string s; cin>>K>>S; L=S.size(); K++; if(L%K==0) { FOR(i,K) s=max(s,S.substr(L/K*i,L/K)); cout<<s<<endl; return; } if(L>2000) return; FOR(x,L+1) FOR(y,L+1) dp[x][y]=303030; dp[0][L%K]=202020; FOR(x,L) FOR(y,L%K+1) if(dp[x][y]!=303030) { if(y && x+(L/K+1)<=L) { dp[x+(L/K+1)][y-1] = lessless(dp[x+(L/K+1)][y-1],moremore(dp[x][y],x)); } if(x+(L/K)<=L) { dp[x+(L/K)][y] = lessless(dp[x+(L/K)][y],dp[x][y]); } } cout<<S.substr(dp[L][0],L/K+1)<<endl; } int main(int argc,char** argv){ string s;int i; if(argc==1) ios::sync_with_stdio(false), cin.tie(0); FOR(i,argc-1) s+=argv[i+1],s+='\n'; FOR(i,s.size()) ungetc(s[s.size()-1-i],stdin); solve(); return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Problem where Commas Separate Digits |
User | kmjp |
Language | C++14 (GCC 5.4.1) |
Score | 600 |
Code Size | 1585 Byte |
Status | WA |
Exec Time | 192 ms |
Memory | 16000 KB |
Judge Result
Set Name | Sample | Dataset1 | Dataset2 | Dataset3 | Dataset4 | Dataset5 | ||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | 100 / 100 | 200 / 200 | 200 / 200 | 0 / 400 | ||||||||||||||
Status |
|
|
|
|
|
|
Set Name | Test Cases |
---|---|
Sample | subtask_02_ex1.txt, subtask_03_ex2.txt, subtask_03_ex3.txt |
Dataset1 | subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt |
Dataset2 | subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_02_01.txt, subtask_02_02.txt, subtask_02_03.txt, subtask_02_04.txt, subtask_02_05.txt, subtask_02_06.txt, subtask_02_07.txt, subtask_02_08.txt, subtask_02_09.txt, subtask_02_10.txt, subtask_02_11.txt, subtask_02_12.txt, subtask_02_13.txt, subtask_02_14.txt, subtask_02_ex1.txt |
Dataset3 | subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_02_01.txt, subtask_02_02.txt, subtask_02_03.txt, subtask_02_04.txt, subtask_02_05.txt, subtask_02_06.txt, subtask_02_07.txt, subtask_02_08.txt, subtask_02_09.txt, subtask_02_10.txt, subtask_02_11.txt, subtask_02_12.txt, subtask_02_13.txt, subtask_02_14.txt, subtask_02_ex1.txt, subtask_03_01.txt, subtask_03_02.txt, subtask_03_03.txt, subtask_03_04.txt, subtask_03_05.txt, subtask_03_06.txt, subtask_03_07.txt, subtask_03_08.txt, subtask_03_09.txt, subtask_03_10.txt, subtask_03_11.txt, subtask_03_12.txt, subtask_03_13.txt, subtask_03_14.txt, subtask_03_15.txt, subtask_03_ex2.txt, subtask_03_ex3.txt |
Dataset4 | subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_02_01.txt, subtask_02_02.txt, subtask_02_03.txt, subtask_02_04.txt, subtask_02_05.txt, subtask_02_06.txt, subtask_02_07.txt, subtask_02_08.txt, subtask_02_09.txt, subtask_02_10.txt, subtask_02_11.txt, subtask_02_12.txt, subtask_02_13.txt, subtask_02_14.txt, subtask_02_ex1.txt, subtask_03_01.txt, subtask_03_02.txt, subtask_03_03.txt, subtask_03_04.txt, subtask_03_05.txt, subtask_03_06.txt, subtask_03_07.txt, subtask_03_08.txt, subtask_03_09.txt, subtask_03_10.txt, subtask_03_11.txt, subtask_03_12.txt, subtask_03_13.txt, subtask_03_14.txt, subtask_03_15.txt, subtask_03_ex2.txt, subtask_03_ex3.txt, subtask_04_01.txt, subtask_04_02.txt, subtask_04_03.txt, subtask_04_04.txt, subtask_04_05.txt, subtask_04_06.txt, subtask_04_07.txt, subtask_04_08.txt, subtask_04_09.txt, subtask_04_10.txt, subtask_04_11.txt, subtask_04_12.txt, subtask_04_13.txt, subtask_04_14.txt, subtask_04_15.txt |
Dataset5 | subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_02_01.txt, subtask_02_02.txt, subtask_02_03.txt, subtask_02_04.txt, subtask_02_05.txt, subtask_02_06.txt, subtask_02_07.txt, subtask_02_08.txt, subtask_02_09.txt, subtask_02_10.txt, subtask_02_11.txt, subtask_02_12.txt, subtask_02_13.txt, subtask_02_14.txt, subtask_02_ex1.txt, subtask_03_01.txt, subtask_03_02.txt, subtask_03_03.txt, subtask_03_04.txt, subtask_03_05.txt, subtask_03_06.txt, subtask_03_07.txt, subtask_03_08.txt, subtask_03_09.txt, subtask_03_10.txt, subtask_03_11.txt, subtask_03_12.txt, subtask_03_13.txt, subtask_03_14.txt, subtask_03_15.txt, subtask_03_ex2.txt, subtask_03_ex3.txt, subtask_04_01.txt, subtask_04_02.txt, subtask_04_03.txt, subtask_04_04.txt, subtask_04_05.txt, subtask_04_06.txt, subtask_04_07.txt, subtask_04_08.txt, subtask_04_09.txt, subtask_04_10.txt, subtask_04_11.txt, subtask_04_12.txt, subtask_04_13.txt, subtask_04_14.txt, subtask_04_15.txt, subtask_05_01.txt, subtask_05_02.txt, subtask_05_03.txt, subtask_05_04.txt, subtask_05_05.txt, subtask_05_06.txt, subtask_05_07.txt, subtask_05_08.txt, subtask_05_09.txt, subtask_05_10.txt, subtask_05_11.txt, subtask_05_12.txt, subtask_05_13.txt, subtask_05_14.txt, subtask_05_15.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask_01_01.txt | AC | 3 ms | 256 KB |
subtask_01_02.txt | AC | 2 ms | 256 KB |
subtask_01_03.txt | AC | 3 ms | 256 KB |
subtask_01_04.txt | AC | 2 ms | 256 KB |
subtask_01_05.txt | AC | 3 ms | 256 KB |
subtask_01_06.txt | AC | 3 ms | 256 KB |
subtask_01_07.txt | AC | 3 ms | 256 KB |
subtask_01_08.txt | AC | 3 ms | 256 KB |
subtask_01_09.txt | AC | 3 ms | 256 KB |
subtask_01_10.txt | AC | 3 ms | 256 KB |
subtask_01_11.txt | AC | 3 ms | 256 KB |
subtask_01_12.txt | AC | 2 ms | 256 KB |
subtask_01_13.txt | AC | 3 ms | 256 KB |
subtask_01_14.txt | AC | 2 ms | 256 KB |
subtask_01_15.txt | AC | 3 ms | 256 KB |
subtask_01_16.txt | AC | 3 ms | 256 KB |
subtask_01_17.txt | AC | 3 ms | 256 KB |
subtask_02_01.txt | AC | 2 ms | 256 KB |
subtask_02_02.txt | AC | 2 ms | 384 KB |
subtask_02_03.txt | AC | 2 ms | 256 KB |
subtask_02_04.txt | AC | 3 ms | 256 KB |
subtask_02_05.txt | AC | 2 ms | 384 KB |
subtask_02_06.txt | AC | 2 ms | 256 KB |
subtask_02_07.txt | AC | 2 ms | 256 KB |
subtask_02_08.txt | AC | 3 ms | 256 KB |
subtask_02_09.txt | AC | 2 ms | 256 KB |
subtask_02_10.txt | AC | 2 ms | 384 KB |
subtask_02_11.txt | AC | 2 ms | 384 KB |
subtask_02_12.txt | AC | 2 ms | 384 KB |
subtask_02_13.txt | AC | 2 ms | 256 KB |
subtask_02_14.txt | AC | 2 ms | 256 KB |
subtask_02_ex1.txt | AC | 2 ms | 256 KB |
subtask_03_01.txt | AC | 3 ms | 640 KB |
subtask_03_02.txt | AC | 3 ms | 640 KB |
subtask_03_03.txt | AC | 3 ms | 256 KB |
subtask_03_04.txt | AC | 3 ms | 256 KB |
subtask_03_05.txt | AC | 3 ms | 640 KB |
subtask_03_06.txt | AC | 3 ms | 256 KB |
subtask_03_07.txt | AC | 2 ms | 384 KB |
subtask_03_08.txt | AC | 3 ms | 256 KB |
subtask_03_09.txt | AC | 3 ms | 256 KB |
subtask_03_10.txt | AC | 3 ms | 640 KB |
subtask_03_11.txt | AC | 3 ms | 640 KB |
subtask_03_12.txt | AC | 3 ms | 640 KB |
subtask_03_13.txt | AC | 3 ms | 512 KB |
subtask_03_14.txt | AC | 3 ms | 640 KB |
subtask_03_15.txt | AC | 3 ms | 384 KB |
subtask_03_ex2.txt | AC | 3 ms | 256 KB |
subtask_03_ex3.txt | AC | 3 ms | 640 KB |
subtask_04_01.txt | AC | 192 ms | 16000 KB |
subtask_04_02.txt | AC | 24 ms | 16000 KB |
subtask_04_03.txt | AC | 3 ms | 256 KB |
subtask_04_04.txt | AC | 3 ms | 256 KB |
subtask_04_05.txt | AC | 101 ms | 16000 KB |
subtask_04_06.txt | AC | 2 ms | 256 KB |
subtask_04_07.txt | AC | 2 ms | 256 KB |
subtask_04_08.txt | AC | 2 ms | 256 KB |
subtask_04_09.txt | AC | 2 ms | 256 KB |
subtask_04_10.txt | AC | 64 ms | 16000 KB |
subtask_04_11.txt | AC | 61 ms | 16000 KB |
subtask_04_12.txt | AC | 62 ms | 16000 KB |
subtask_04_13.txt | AC | 8 ms | 6144 KB |
subtask_04_14.txt | AC | 9 ms | 2176 KB |
subtask_04_15.txt | AC | 23 ms | 8832 KB |
subtask_05_01.txt | WA | 3 ms | 512 KB |
subtask_05_02.txt | WA | 3 ms | 512 KB |
subtask_05_03.txt | AC | 8 ms | 512 KB |
subtask_05_04.txt | AC | 6 ms | 512 KB |
subtask_05_05.txt | WA | 3 ms | 512 KB |
subtask_05_06.txt | AC | 5 ms | 512 KB |
subtask_05_07.txt | AC | 4 ms | 512 KB |
subtask_05_08.txt | AC | 3 ms | 592 KB |
subtask_05_09.txt | AC | 3 ms | 592 KB |
subtask_05_10.txt | WA | 3 ms | 512 KB |
subtask_05_11.txt | WA | 3 ms | 512 KB |
subtask_05_12.txt | WA | 3 ms | 512 KB |
subtask_05_13.txt | WA | 3 ms | 384 KB |
subtask_05_14.txt | WA | 3 ms | 384 KB |
subtask_05_15.txt | WA | 3 ms | 384 KB |