Submission #1136315
Source Code Expand
#include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<math.h> #include<string> #include<string.h> #include<stack> #include<queue> #include<vector> #include<utility> #include<set> #include<map> #include<stdlib.h> #include<iomanip> using namespace std; #define ll long long #define ld long double #define EPS 0.0000000001 #define INF 1e9 #define MOD 1000000007 #define rep(i,n) for(i=0;i<n;i++) #define loop(i,a,n) for(i=a;i<n;i++) #define all(in) in.begin(),in.end() #define shosu(x) fixed<<setprecision(x) typedef vector<int> vi; typedef pair<int,int> pii; int main(void) { int i,j; int n; string s,str; cin>>str; cin>>n; int a,b,c; string ans="zzzzzzzzzzzzzzzzzzzz"; rep(a,n+1)rep(b,n-a+1){ s=str; c=n-a-b; rep(i,c)s="a"+s; int t=0; for(i=0;i<s.size()&&t<b;i++) if(s[i]!='a'){ s[i]='a'; t++; if(t==b)break; } t=0; while(i<s.size()&&t<a){ if(s[i]=='a')i++; else{ s.erase(s.begin()+i); t++; } } if(s<ans)ans=s; } cout<<ans<<endl; }
Submission Info
Submission Time | |
---|---|
Task | C - アメージングな文字列は、きみが作る! |
User | rika0384 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1150 Byte |
Status | WA |
Exec Time | 3155 ms |
Memory | 1844 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | Subtask3 | All | ||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 10 | 0 / 10 | 0 / 20 | 0 / 60 | ||||||||||||||||||||||
Status |
|
|
|
|
|
Set Name | Test Cases |
---|---|
Sample | 00_example_01.txt, 00_example_02.txt, 00_example_03.txt |
Subtask1 | 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 20_hand_01.txt, 20_hand_02.txt, 20_hand_03.txt, 20_hand_04.txt, 20_hand_05.txt |
Subtask2 | 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 20_hand_01.txt, 20_hand_02.txt, 20_hand_03.txt, 20_hand_04.txt, 20_hand_05.txt, 40_rand_01.txt, 40_rand_02.txt, 40_rand_03.txt, 40_rand_04.txt, 40_rand_05.txt, 40_rand_06.txt, 40_rand_07.txt, 40_rand_08.txt, 40_rand_09.txt, 40_rand_10.txt, 50_hand_01.txt, 50_hand_02.txt, 50_hand_03.txt, 50_hand_04.txt, 50_hand_05.txt |
Subtask3 | 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 20_hand_01.txt, 20_hand_02.txt, 20_hand_03.txt, 20_hand_04.txt, 20_hand_05.txt, 40_rand_01.txt, 40_rand_02.txt, 40_rand_03.txt, 40_rand_04.txt, 40_rand_05.txt, 40_rand_06.txt, 40_rand_07.txt, 40_rand_08.txt, 40_rand_09.txt, 40_rand_10.txt, 50_hand_01.txt, 50_hand_02.txt, 50_hand_03.txt, 50_hand_04.txt, 50_hand_05.txt, 60_rand_01.txt, 60_rand_02.txt, 60_rand_03.txt, 60_rand_04.txt, 60_rand_05.txt, 60_rand_06.txt, 60_rand_07.txt, 60_rand_08.txt, 70_hand_01.txt, 70_hand_02.txt, 70_hand_03.txt, 70_hand_04.txt, 70_hand_05.txt, 70_hand_06.txt, 70_hand_07.txt |
All | 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 20_hand_01.txt, 20_hand_02.txt, 20_hand_03.txt, 20_hand_04.txt, 20_hand_05.txt, 40_rand_01.txt, 40_rand_02.txt, 40_rand_03.txt, 40_rand_04.txt, 40_rand_05.txt, 40_rand_06.txt, 40_rand_07.txt, 40_rand_08.txt, 40_rand_09.txt, 40_rand_10.txt, 50_hand_01.txt, 50_hand_02.txt, 50_hand_03.txt, 50_hand_04.txt, 50_hand_05.txt, 60_rand_01.txt, 60_rand_02.txt, 60_rand_03.txt, 60_rand_04.txt, 60_rand_05.txt, 60_rand_06.txt, 60_rand_07.txt, 60_rand_08.txt, 70_hand_01.txt, 70_hand_02.txt, 70_hand_03.txt, 70_hand_04.txt, 70_hand_05.txt, 70_hand_06.txt, 70_hand_07.txt, 80_rand_01.txt, 80_rand_02.txt, 80_rand_03.txt, 80_rand_04.txt, 80_rand_05.txt, 80_rand_06.txt, 80_rand_07.txt, 80_rand_08.txt, 80_rand_09.txt, 80_rand_10.txt, 90_hand_01.txt, 90_hand_02.txt, 90_hand_03.txt, 90_hand_04.txt, 90_hand_05.txt, 90_hand_06.txt, 90_hand_07.txt, 90_hand_08.txt, 90_hand_09.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_example_01.txt | AC | 1 ms | 256 KB |
00_example_02.txt | AC | 1 ms | 256 KB |
00_example_03.txt | AC | 1 ms | 256 KB |
10_rand_01.txt | AC | 1 ms | 256 KB |
10_rand_02.txt | AC | 1 ms | 256 KB |
10_rand_03.txt | AC | 1 ms | 256 KB |
10_rand_04.txt | AC | 1 ms | 256 KB |
10_rand_05.txt | AC | 1 ms | 256 KB |
20_hand_01.txt | WA | 1 ms | 256 KB |
20_hand_02.txt | AC | 1 ms | 256 KB |
20_hand_03.txt | AC | 1 ms | 256 KB |
20_hand_04.txt | AC | 1 ms | 256 KB |
20_hand_05.txt | AC | 1 ms | 256 KB |
40_rand_01.txt | AC | 5 ms | 256 KB |
40_rand_02.txt | AC | 31 ms | 256 KB |
40_rand_03.txt | AC | 1 ms | 256 KB |
40_rand_04.txt | AC | 11 ms | 256 KB |
40_rand_05.txt | AC | 90 ms | 256 KB |
40_rand_06.txt | AC | 1 ms | 256 KB |
40_rand_07.txt | AC | 19 ms | 256 KB |
40_rand_08.txt | AC | 2 ms | 256 KB |
40_rand_09.txt | AC | 1 ms | 256 KB |
40_rand_10.txt | AC | 9 ms | 256 KB |
50_hand_01.txt | WA | 98 ms | 256 KB |
50_hand_02.txt | WA | 8 ms | 256 KB |
50_hand_03.txt | AC | 153 ms | 256 KB |
50_hand_04.txt | AC | 159 ms | 256 KB |
50_hand_05.txt | AC | 4 ms | 256 KB |
60_rand_01.txt | AC | 20 ms | 256 KB |
60_rand_02.txt | AC | 9 ms | 256 KB |
60_rand_03.txt | AC | 1446 ms | 256 KB |
60_rand_04.txt | AC | 221 ms | 256 KB |
60_rand_05.txt | TLE | 3155 ms | 256 KB |
60_rand_06.txt | AC | 274 ms | 256 KB |
60_rand_07.txt | AC | 181 ms | 256 KB |
60_rand_08.txt | AC | 96 ms | 256 KB |
70_hand_01.txt | WA | 861 ms | 256 KB |
70_hand_02.txt | TLE | 3155 ms | 256 KB |
70_hand_03.txt | TLE | 3155 ms | 256 KB |
70_hand_04.txt | TLE | 3155 ms | 256 KB |
70_hand_05.txt | TLE | 3155 ms | 256 KB |
70_hand_06.txt | TLE | 3155 ms | 256 KB |
70_hand_07.txt | TLE | 3155 ms | 256 KB |
80_rand_01.txt | TLE | 3155 ms | 1252 KB |
80_rand_02.txt | TLE | 3155 ms | 1480 KB |
80_rand_03.txt | TLE | 3155 ms | 1620 KB |
80_rand_04.txt | TLE | 3155 ms | 1188 KB |
80_rand_05.txt | TLE | 3155 ms | 1596 KB |
80_rand_06.txt | TLE | 3155 ms | 1464 KB |
80_rand_07.txt | TLE | 3155 ms | 1428 KB |
80_rand_08.txt | TLE | 3155 ms | 1284 KB |
80_rand_09.txt | TLE | 3155 ms | 1520 KB |
80_rand_10.txt | TLE | 3155 ms | 1216 KB |
90_hand_01.txt | TLE | 3155 ms | 1844 KB |
90_hand_02.txt | TLE | 3155 ms | 1748 KB |
90_hand_03.txt | TLE | 3155 ms | 1748 KB |
90_hand_04.txt | TLE | 3155 ms | 1748 KB |
90_hand_05.txt | TLE | 3155 ms | 1756 KB |
90_hand_06.txt | TLE | 3155 ms | 1748 KB |
90_hand_07.txt | TLE | 3155 ms | 1748 KB |
90_hand_08.txt | TLE | 3155 ms | 1748 KB |
90_hand_09.txt | TLE | 3155 ms | 1748 KB |