Submission #3878684
Source Code Expand
#include <iostream> #include <vector> #include <string> #include <cmath> #include <algorithm> #include <utility> #include <queue> #include <set> #include <map> #include <deque> #include <iomanip> #include <cstdio> #include <stack> #include <unordered_map> using namespace std; typedef long long ll; typedef pair<int,int> PII; typedef vector<int> VI; typedef vector<VI> VVI; #define MP make_pair #define PB push_back #define inf 1000000007 #define rep(i,n) for(int i=0;i<(int)(n);++i) unordered_map<int,string>mp[100010]; string s; int n; int len; string saiki(int x,int a){ if(a<0)return "X"; if(x>=n)return "&"; if(a==0)return s.substr(x,n-x); if(mp[x].find(a)!=mp[x].end())return mp[x][a]; string p,q; if(x+len<n){ string p1,p2; p1 = s.substr(x,len); p2 = saiki(x+len,a-1); if(p1.size()>p2.size()){ p = p1; }else if(p1.size()<p2.size()){ p = p2; }else{ p = max(p1,p2); } }else{ p = s.substr(x,n-x); } if(x+len+1>=n){ q = s.substr(x,n-x); }else{ string p1,p2; p1 = s.substr(x,len+1); p2 = saiki(x+len+1,a-1); if(p1.size()>p2.size()){ q = p1; }else if(p1.size()<p2.size()){ q = p2; }else{ q = max(p1,p2); } } if(p.size()>q.size()){ mp[x][a] = q; }else if(p.size()<q.size()){ mp[x][a] = p; }else{ mp[x][a] = min(p,q); } return mp[x][a]; } int main(){ int k; cin >> k >> s; n = s.size(); len = n/(k+1); //cerr << len << endl; cout << saiki(0,k) << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Problem where Commas Separate Digits |
User | mtsd |
Language | C++14 (GCC 5.4.1) |
Score | 600 |
Code Size | 1771 Byte |
Status | TLE |
Exec Time | 3183 ms |
Memory | 428160 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 | 5 ms | 5760 KB |
subtask_01_02.txt | AC | 5 ms | 5760 KB |
subtask_01_03.txt | AC | 5 ms | 5760 KB |
subtask_01_04.txt | AC | 5 ms | 5760 KB |
subtask_01_05.txt | AC | 5 ms | 5760 KB |
subtask_01_06.txt | AC | 5 ms | 5760 KB |
subtask_01_07.txt | AC | 5 ms | 5760 KB |
subtask_01_08.txt | AC | 5 ms | 5760 KB |
subtask_01_09.txt | AC | 5 ms | 5760 KB |
subtask_01_10.txt | AC | 5 ms | 5760 KB |
subtask_01_11.txt | AC | 5 ms | 5760 KB |
subtask_01_12.txt | AC | 5 ms | 5760 KB |
subtask_01_13.txt | AC | 5 ms | 5760 KB |
subtask_01_14.txt | AC | 5 ms | 5760 KB |
subtask_01_15.txt | AC | 5 ms | 5760 KB |
subtask_01_16.txt | AC | 5 ms | 5760 KB |
subtask_01_17.txt | AC | 5 ms | 5760 KB |
subtask_02_01.txt | AC | 5 ms | 5760 KB |
subtask_02_02.txt | AC | 5 ms | 5760 KB |
subtask_02_03.txt | AC | 5 ms | 5760 KB |
subtask_02_04.txt | AC | 5 ms | 5760 KB |
subtask_02_05.txt | AC | 5 ms | 5760 KB |
subtask_02_06.txt | AC | 5 ms | 5760 KB |
subtask_02_07.txt | AC | 5 ms | 5760 KB |
subtask_02_08.txt | AC | 5 ms | 5760 KB |
subtask_02_09.txt | AC | 5 ms | 5760 KB |
subtask_02_10.txt | AC | 5 ms | 5760 KB |
subtask_02_11.txt | AC | 5 ms | 5760 KB |
subtask_02_12.txt | AC | 5 ms | 5760 KB |
subtask_02_13.txt | AC | 5 ms | 5760 KB |
subtask_02_14.txt | AC | 5 ms | 5760 KB |
subtask_02_ex1.txt | AC | 5 ms | 5760 KB |
subtask_03_01.txt | AC | 5 ms | 5888 KB |
subtask_03_02.txt | AC | 5 ms | 5760 KB |
subtask_03_03.txt | AC | 6 ms | 5888 KB |
subtask_03_04.txt | AC | 5 ms | 5760 KB |
subtask_03_05.txt | AC | 5 ms | 5760 KB |
subtask_03_06.txt | AC | 5 ms | 5760 KB |
subtask_03_07.txt | AC | 5 ms | 5760 KB |
subtask_03_08.txt | AC | 5 ms | 5760 KB |
subtask_03_09.txt | AC | 5 ms | 5760 KB |
subtask_03_10.txt | AC | 5 ms | 5760 KB |
subtask_03_11.txt | AC | 5 ms | 5760 KB |
subtask_03_12.txt | AC | 5 ms | 5760 KB |
subtask_03_13.txt | AC | 5 ms | 5760 KB |
subtask_03_14.txt | AC | 5 ms | 5760 KB |
subtask_03_15.txt | AC | 5 ms | 5760 KB |
subtask_03_ex2.txt | AC | 5 ms | 5760 KB |
subtask_03_ex3.txt | AC | 5 ms | 5760 KB |
subtask_04_01.txt | AC | 571 ms | 45312 KB |
subtask_04_02.txt | AC | 22 ms | 7936 KB |
subtask_04_03.txt | AC | 646 ms | 55424 KB |
subtask_04_04.txt | AC | 148 ms | 20736 KB |
subtask_04_05.txt | AC | 96 ms | 15616 KB |
subtask_04_06.txt | AC | 51 ms | 10240 KB |
subtask_04_07.txt | AC | 29 ms | 8832 KB |
subtask_04_08.txt | AC | 5 ms | 5760 KB |
subtask_04_09.txt | AC | 5 ms | 5760 KB |
subtask_04_10.txt | AC | 49 ms | 11392 KB |
subtask_04_11.txt | AC | 50 ms | 11392 KB |
subtask_04_12.txt | AC | 49 ms | 11520 KB |
subtask_04_13.txt | AC | 5 ms | 5760 KB |
subtask_04_14.txt | AC | 15 ms | 7168 KB |
subtask_04_15.txt | AC | 19 ms | 7680 KB |
subtask_05_01.txt | TLE | 3175 ms | 300416 KB |
subtask_05_02.txt | TLE | 3181 ms | 379520 KB |
subtask_05_03.txt | TLE | 3178 ms | 349696 KB |
subtask_05_04.txt | TLE | 3176 ms | 300672 KB |
subtask_05_05.txt | TLE | 3183 ms | 428160 KB |
subtask_05_06.txt | TLE | 3174 ms | 299648 KB |
subtask_05_07.txt | TLE | 3175 ms | 303616 KB |
subtask_05_08.txt | AC | 8 ms | 6016 KB |
subtask_05_09.txt | AC | 8 ms | 6016 KB |
subtask_05_10.txt | TLE | 3182 ms | 417536 KB |
subtask_05_11.txt | TLE | 3183 ms | 419712 KB |
subtask_05_12.txt | TLE | 3182 ms | 403968 KB |
subtask_05_13.txt | TLE | 3176 ms | 315392 KB |
subtask_05_14.txt | TLE | 3180 ms | 354048 KB |
subtask_05_15.txt | TLE | 3178 ms | 329984 KB |