Submission #1172553
Source Code Expand
#include <bits/stdc++.h> using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() template<typename A, typename B> inline bool chmax(A &a, B b) { if (a<b) { a=b; return 1; } return 0; } template<typename A, typename B> inline bool chmin(A &a, B b) { if (a>b) { a=b; return 1; } return 0; } typedef long long ll; typedef pair<int, int> pii; typedef pair<ll, ll> pll; typedef pair<int, pii> P; #define INF (1<<29) #define INFL (1ll<<60) #define EPS (1e-8) #define PI (acos(-1)) const ll MOD = 1000000007ll; int main() { string S; int K; cin >> S >> K; int c = count(ALL(S), 'a'); vector<string> ans; if (S.size() - c <= K) { string tmp; REP(i, S.size() - K) tmp += "a"; ans.push_back(tmp); } REP(i, S.size()) { string now = S; int cnt = 0; REP(j, i + 1) { if (cnt < K && now[j] != 'a') { now[j] = 'a'; cnt++; } } string tmp = ""; while (cnt < K) tmp += "a", cnt++; now = tmp + now; ans.push_back(now); } sort(ALL(ans)); cout << ans[0] << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - アメージングな文字列は、きみが作る! |
User | tkmst201 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1151 Byte |
Status | RE |
Exec Time | 3255 ms |
Memory | 2058332 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 | AC | 1 ms | 256 KB |
20_hand_02.txt | AC | 1 ms | 256 KB |
20_hand_03.txt | WA | 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 | 1 ms | 256 KB |
40_rand_02.txt | AC | 1 ms | 256 KB |
40_rand_03.txt | AC | 1 ms | 256 KB |
40_rand_04.txt | AC | 1 ms | 256 KB |
40_rand_05.txt | AC | 1 ms | 256 KB |
40_rand_06.txt | AC | 1 ms | 256 KB |
40_rand_07.txt | AC | 1 ms | 256 KB |
40_rand_08.txt | AC | 1 ms | 256 KB |
40_rand_09.txt | AC | 1 ms | 256 KB |
40_rand_10.txt | AC | 1 ms | 256 KB |
50_hand_01.txt | AC | 2 ms | 384 KB |
50_hand_02.txt | AC | 1 ms | 256 KB |
50_hand_03.txt | WA | 2 ms | 384 KB |
50_hand_04.txt | AC | 2 ms | 384 KB |
50_hand_05.txt | AC | 1 ms | 256 KB |
60_rand_01.txt | AC | 2 ms | 640 KB |
60_rand_02.txt | AC | 2 ms | 384 KB |
60_rand_03.txt | AC | 3 ms | 640 KB |
60_rand_04.txt | AC | 2 ms | 512 KB |
60_rand_05.txt | AC | 4 ms | 896 KB |
60_rand_06.txt | AC | 2 ms | 512 KB |
60_rand_07.txt | AC | 2 ms | 384 KB |
60_rand_08.txt | AC | 2 ms | 512 KB |
70_hand_01.txt | AC | 7 ms | 1664 KB |
70_hand_02.txt | AC | 9 ms | 2048 KB |
70_hand_03.txt | WA | 8 ms | 1920 KB |
70_hand_04.txt | AC | 8 ms | 1920 KB |
70_hand_05.txt | AC | 5 ms | 1408 KB |
70_hand_06.txt | AC | 6 ms | 1664 KB |
70_hand_07.txt | AC | 5 ms | 1408 KB |
80_rand_01.txt | TLE | 3191 ms | 829480 KB |
80_rand_02.txt | TLE | 3194 ms | 879452 KB |
80_rand_03.txt | TLE | 3192 ms | 842396 KB |
80_rand_04.txt | TLE | 3198 ms | 964132 KB |
80_rand_05.txt | TLE | 3212 ms | 1239884 KB |
80_rand_06.txt | TLE | 3206 ms | 1089764 KB |
80_rand_07.txt | TLE | 3214 ms | 1272376 KB |
80_rand_08.txt | TLE | 3215 ms | 1288716 KB |
80_rand_09.txt | TLE | 3196 ms | 834480 KB |
80_rand_10.txt | TLE | 3200 ms | 929528 KB |
90_hand_01.txt | TLE | 3255 ms | 2058332 KB |
90_hand_02.txt | TLE | 3205 ms | 885856 KB |
90_hand_03.txt | TLE | 3200 ms | 776012 KB |
90_hand_04.txt | TLE | 3201 ms | 777172 KB |
90_hand_05.txt | RE | 2261 ms | -597584 KB |
90_hand_06.txt | TLE | 3197 ms | 954216 KB |
90_hand_07.txt | TLE | 3203 ms | 1092480 KB |
90_hand_08.txt | TLE | 3203 ms | 1092480 KB |
90_hand_09.txt | TLE | 3203 ms | 1091996 KB |