Submission #996450
Source Code Expand
#include<iostream> #include<algorithm> #include<vector> #include<string> using namespace std; string dp[2100][2100]; int n; string S; string comp(string a, string b) { if (a.size() < b.size())return b; if (b.size() < a.size())return a; if (a < b)return b; return a; } string compm(string a, string b) { if (a.size() < b.size())return a; if (b.size() < a.size())return b; if (a < b)return a; return b; } int main() { cin >> n; n++; string S; cin >> S; int P = S.size() / n; int Q = S.size() - P*n, R = n - Q; for (int i = 0; i < 2010; i++) { for (int j = 0; j <= R; j++) { for (int k = 0; k <= P + 1; k++)dp[i][j] += "9"; } } dp[0][0] = ""; for (int i = 0; i < S.size(); i++) { for (int j = 0; j <= R; j++) { if (j == 50 && j == 0) { j += 0; } if (i + P <= S.size())dp[i + P][j + 1] = compm(dp[i + P][j + 1], comp(dp[i][j], S.substr(i, P))); if (i + P + 1 <= S.size())dp[i + P + 1][j] = compm(dp[i + P + 1][j], comp(dp[i][j], S.substr(i, P + 1))); } } cout << dp[S.size()][R] << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Problem where Commas Separate Digits |
User | E869120 |
Language | C++14 (GCC 5.4.1) |
Score | 600 |
Code Size | 1066 Byte |
Status | MLE |
Exec Time | 3182 ms |
Memory | 556800 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 | 36 ms | 34944 KB |
subtask_01_02.txt | AC | 37 ms | 34944 KB |
subtask_01_03.txt | AC | 37 ms | 34944 KB |
subtask_01_04.txt | AC | 36 ms | 34944 KB |
subtask_01_05.txt | AC | 36 ms | 34944 KB |
subtask_01_06.txt | AC | 48 ms | 34944 KB |
subtask_01_07.txt | AC | 36 ms | 34944 KB |
subtask_01_08.txt | AC | 37 ms | 34944 KB |
subtask_01_09.txt | AC | 36 ms | 34816 KB |
subtask_01_10.txt | AC | 36 ms | 34816 KB |
subtask_01_11.txt | AC | 36 ms | 34816 KB |
subtask_01_12.txt | AC | 36 ms | 34944 KB |
subtask_01_13.txt | AC | 37 ms | 34944 KB |
subtask_01_14.txt | AC | 36 ms | 34944 KB |
subtask_01_15.txt | AC | 37 ms | 34944 KB |
subtask_01_16.txt | AC | 36 ms | 34816 KB |
subtask_01_17.txt | AC | 37 ms | 34944 KB |
subtask_02_01.txt | AC | 39 ms | 35584 KB |
subtask_02_02.txt | AC | 38 ms | 35328 KB |
subtask_02_03.txt | AC | 42 ms | 36352 KB |
subtask_02_04.txt | AC | 39 ms | 35584 KB |
subtask_02_05.txt | AC | 37 ms | 34944 KB |
subtask_02_06.txt | AC | 38 ms | 35200 KB |
subtask_02_07.txt | AC | 38 ms | 35200 KB |
subtask_02_08.txt | AC | 38 ms | 35072 KB |
subtask_02_09.txt | AC | 38 ms | 34944 KB |
subtask_02_10.txt | AC | 38 ms | 35200 KB |
subtask_02_11.txt | AC | 38 ms | 35200 KB |
subtask_02_12.txt | AC | 38 ms | 35200 KB |
subtask_02_13.txt | AC | 42 ms | 36352 KB |
subtask_02_14.txt | AC | 38 ms | 35328 KB |
subtask_02_ex1.txt | AC | 36 ms | 34816 KB |
subtask_03_01.txt | AC | 52 ms | 38528 KB |
subtask_03_02.txt | AC | 45 ms | 36992 KB |
subtask_03_03.txt | AC | 76 ms | 44160 KB |
subtask_03_04.txt | AC | 57 ms | 39552 KB |
subtask_03_05.txt | AC | 36 ms | 34944 KB |
subtask_03_06.txt | AC | 49 ms | 37120 KB |
subtask_03_07.txt | AC | 47 ms | 36736 KB |
subtask_03_08.txt | AC | 40 ms | 35328 KB |
subtask_03_09.txt | AC | 40 ms | 35328 KB |
subtask_03_10.txt | AC | 38 ms | 35200 KB |
subtask_03_11.txt | AC | 38 ms | 35200 KB |
subtask_03_12.txt | AC | 38 ms | 35200 KB |
subtask_03_13.txt | AC | 42 ms | 36224 KB |
subtask_03_14.txt | AC | 49 ms | 37888 KB |
subtask_03_15.txt | AC | 38 ms | 35456 KB |
subtask_03_ex2.txt | AC | 37 ms | 35072 KB |
subtask_03_ex3.txt | AC | 38 ms | 35200 KB |
subtask_04_01.txt | AC | 815 ms | 132992 KB |
subtask_04_02.txt | AC | 269 ms | 60032 KB |
subtask_04_03.txt | AC | 1469 ms | 223232 KB |
subtask_04_04.txt | AC | 764 ms | 129024 KB |
subtask_04_05.txt | AC | 37 ms | 34944 KB |
subtask_04_06.txt | AC | 458 ms | 81920 KB |
subtask_04_07.txt | AC | 378 ms | 72448 KB |
subtask_04_08.txt | AC | 87 ms | 40960 KB |
subtask_04_09.txt | AC | 103 ms | 42880 KB |
subtask_04_10.txt | AC | 40 ms | 35200 KB |
subtask_04_11.txt | AC | 40 ms | 35200 KB |
subtask_04_12.txt | AC | 39 ms | 35200 KB |
subtask_04_13.txt | AC | 60 ms | 38144 KB |
subtask_04_14.txt | AC | 134 ms | 55296 KB |
subtask_04_15.txt | AC | 87 ms | 41728 KB |
subtask_05_01.txt | TLE | 3182 ms | 556800 KB |
subtask_05_02.txt | TLE | 3178 ms | 474752 KB |
subtask_05_03.txt | TLE | 3182 ms | 547712 KB |
subtask_05_04.txt | TLE | 3179 ms | 483584 KB |
subtask_05_05.txt | RE | 143 ms | 35072 KB |
subtask_05_06.txt | TLE | 3182 ms | 541056 KB |
subtask_05_07.txt | TLE | 3180 ms | 511360 KB |
subtask_05_08.txt | MLE | 2190 ms | 353536 KB |
subtask_05_09.txt | MLE | 2856 ms | 443648 KB |
subtask_05_10.txt | RE | 146 ms | 35200 KB |
subtask_05_11.txt | RE | 144 ms | 35328 KB |
subtask_05_12.txt | RE | 144 ms | 35200 KB |
subtask_05_13.txt | TLE | 3179 ms | 484096 KB |
subtask_05_14.txt | RE | 533 ms | 82560 KB |
subtask_05_15.txt | RE | 2086 ms | 236544 KB |