Task: | String |
Sender: | Pietari Kaskela |
Submission time: | 2016-09-27 18:02:12 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.05 s | details |
#2 | ACCEPTED | 0.05 s | details |
#3 | ACCEPTED | 0.06 s | details |
#4 | ACCEPTED | 0.05 s | details |
#5 | ACCEPTED | 0.05 s | details |
#6 | ACCEPTED | 0.06 s | details |
#7 | ACCEPTED | 0.05 s | details |
#8 | ACCEPTED | 0.05 s | details |
#9 | ACCEPTED | 0.05 s | details |
#10 | ACCEPTED | 0.06 s | details |
#11 | ACCEPTED | 0.05 s | details |
#12 | ACCEPTED | 0.06 s | details |
#13 | ACCEPTED | 0.06 s | details |
#14 | ACCEPTED | 0.06 s | details |
#15 | ACCEPTED | 0.04 s | details |
#16 | ACCEPTED | 0.06 s | details |
#17 | ACCEPTED | 0.06 s | details |
#18 | ACCEPTED | 0.06 s | details |
#19 | ACCEPTED | 0.05 s | details |
#20 | ACCEPTED | 0.06 s | details |
#21 | ACCEPTED | 0.05 s | details |
#22 | ACCEPTED | 0.06 s | details |
#23 | ACCEPTED | 0.05 s | details |
#24 | ACCEPTED | 0.06 s | details |
#25 | ACCEPTED | 0.06 s | details |
#26 | ACCEPTED | 0.06 s | details |
#27 | ACCEPTED | 0.07 s | details |
#28 | ACCEPTED | 0.06 s | details |
#29 | ACCEPTED | 0.05 s | details |
#30 | ACCEPTED | 0.06 s | details |
Code
#include <bits/stdc++.h> #define i64 long long #define u64 unsigned long long #define i32 int #define u32 unsigned int #define pii pair<int, int> #define pll pair<long long, long long> #define ld long double #define defmod 1000000007 #define mati64(a,b) vector<vector<i64>>(a, vector<i64>(b, 0)); using namespace std; int main(){ cin.sync_with_stdio(0); cin.tie(0); int k; cin >> k; string s; cin >> s; int n = s.length(); for(int i = 0; i < n; ++i){ int lk = k; char la = s[i]; while(s[i] != 'a' && k > 0){ s[i]++; if(s[i] > 'z') s[i] = 'a'; k--; } if(la < s[i]){ k = lk; s[i] = la; } } k%=26; while(k){ s[n-1]++; if(s[n-1] > 'z') s[n-1] = 'a'; k--; } cout << s << endl; return 0; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
887 lrbb |
correct output |
---|
aaah |
user output |
---|
aaah |
Test 2
Verdict: ACCEPTED
input |
---|
760493 bhcdarz |
correct output |
---|
aaaaaaw |
user output |
---|
aaaaaaw |
Test 3
Verdict: ACCEPTED
input |
---|
365180541 kkyhidd |
correct output |
---|
aaaaaay |
user output |
---|
aaaaaay |
Test 4
Verdict: ACCEPTED
input |
---|
1 cdx |
correct output |
---|
cdy |
user output |
---|
cdy |
Test 5
Verdict: ACCEPTED
input |
---|
3930 mowfrx |
correct output |
---|
aaaaat |
user output |
---|
aaaaat |
Test 6
Verdict: ACCEPTED
input |
---|
175012 ybldbef |
correct output |
---|
aaaaaad |
user output |
---|
aaaaaad |
Test 7
Verdict: ACCEPTED
input |
---|
973594325 rcbynecdy |
correct output |
---|
aaaaaaaab |
user output |
---|
aaaaaaaab |
Test 8
Verdict: ACCEPTED
input |
---|
7 x |
correct output |
---|
e |
user output |
---|
e |
Test 9
Verdict: ACCEPTED
input |
---|
926 klorel |
correct output |
---|
aaaaaf |
user output |
---|
aaaaaf |
Test 10
Verdict: ACCEPTED
input |
---|
925858 mpap |
correct output |
---|
aaao |
user output |
---|
aaao |
Test 11
Verdict: ACCEPTED
input |
---|
548233368 wkhopkmcoqhnwnkuewhsqmgbbuqclj... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 12
Verdict: ACCEPTED
input |
---|
8 bdbqvwxdckwntphicbqqfescvpmzja... |
correct output |
---|
bdbqawadckwntphicbqqfescvpmzja... |
user output |
---|
bdbqawadckwntphicbqqfescvpmzja... |
Test 13
Verdict: ACCEPTED
input |
---|
9878 cbusdsezmbcxvmfjtkyearvjviwhfb... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 14
Verdict: ACCEPTED
input |
---|
5536 vningmmifzaxwjncavgpjccxuipdxk... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 15
Verdict: ACCEPTED
input |
---|
574778989 ugefexzkyropvfzryqgamrnstlmlch... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 16
Verdict: ACCEPTED
input |
---|
9 avfuykxvndelmcsraptvllmvxvvimy... |
correct output |
---|
aafuakxvndelmcsraptvllmvxvvima... |
user output |
---|
aafuakxvndelmcsraptvllmvxvvima... |
Test 17
Verdict: ACCEPTED
input |
---|
4186 avqhidqhzridoaotjzuvujccettblw... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 18
Verdict: ACCEPTED
input |
---|
913168 isefpkqymobalppcslefwzgfnzbkuk... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 19
Verdict: ACCEPTED
input |
---|
549610773 gkljofuseqwjhsjncvpvlngbhccamd... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 20
Verdict: ACCEPTED
input |
---|
10 xtlbgkasvbtadcxtxbrdcxbfvjmesy... |
correct output |
---|
aalbgkasvbtadcxtxbrdcxbfvjmesy... |
user output |
---|
aalbgkasvbtadcxtxbrdcxbfvjmesy... |
Test 21
Verdict: ACCEPTED
input |
---|
9644 gnjtzrsikjicuazpjmyrskuhhbscpy... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 22
Verdict: ACCEPTED
input |
---|
348829 elgakzqlpyqtqsamdbshvvyqvhhdyb... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 23
Verdict: ACCEPTED
input |
---|
27703587 cwyqzninwdodwtrogulkqrdsfejplc... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 24
Verdict: ACCEPTED
input |
---|
9 xzjxyoxwbxspqecxodekyvatwddqpc... |
correct output |
---|
aajaaoxwbxspqecxodekyvatwddqpc... |
user output |
---|
aajaaoxwbxspqecxodekyvatwddqpc... |
Test 25
Verdict: ACCEPTED
input |
---|
6840 mgfbgwlluocxchgxmgncfpjyzftlme... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 26
Verdict: ACCEPTED
input |
---|
554050 jfwqiuhoukdfpzsmufbaweptdcltvq... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 27
Verdict: ACCEPTED
input |
---|
848638908 kartntdmgnzdmsnhaijyogfolsqlwh... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 28
Verdict: ACCEPTED
input |
---|
1 jyfbmeehodkzrmzhmmpswrbhsnycby... |
correct output |
---|
jyfbmeehodkarmzhmmpswrbhsnycby... |
user output |
---|
jyfbmeehodkarmzhmmpswrbhsnycby... |
Test 29
Verdict: ACCEPTED
input |
---|
9343 gqgpjpdglxzlurhipkjgbocytigbfd... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
Test 30
Verdict: ACCEPTED
input |
---|
219927 rtqzfgteqdsxzdcybrjwprktsocdtb... |
correct output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |
user output |
---|
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa... |