CSES - KILO 2016 4/5 - Results
Submission details
Task:String
Sender:Pietari Kaskela
Submission time:2016-09-27 18:02:12 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.05 sdetails
#2ACCEPTED0.05 sdetails
#3ACCEPTED0.06 sdetails
#4ACCEPTED0.05 sdetails
#5ACCEPTED0.05 sdetails
#6ACCEPTED0.06 sdetails
#7ACCEPTED0.05 sdetails
#8ACCEPTED0.05 sdetails
#9ACCEPTED0.05 sdetails
#10ACCEPTED0.06 sdetails
#11ACCEPTED0.05 sdetails
#12ACCEPTED0.06 sdetails
#13ACCEPTED0.06 sdetails
#14ACCEPTED0.06 sdetails
#15ACCEPTED0.04 sdetails
#16ACCEPTED0.06 sdetails
#17ACCEPTED0.06 sdetails
#18ACCEPTED0.06 sdetails
#19ACCEPTED0.05 sdetails
#20ACCEPTED0.06 sdetails
#21ACCEPTED0.05 sdetails
#22ACCEPTED0.06 sdetails
#23ACCEPTED0.05 sdetails
#24ACCEPTED0.06 sdetails
#25ACCEPTED0.06 sdetails
#26ACCEPTED0.06 sdetails
#27ACCEPTED0.07 sdetails
#28ACCEPTED0.06 sdetails
#29ACCEPTED0.05 sdetails
#30ACCEPTED0.06 sdetails

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...