Submission #1609197


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
	string s; cin >> s;
	ll k; cin >> k;
	ll po[26] = {};
	string ans;
	for(ll i = 1; i < 26; ++i) po[i] = 26 - i;
	ll dp[s.size()] = {po[s[0] - 'a']};
	for(ll i = 1; i < s.size(); ++i){
		dp[i] = dp[i - 1] + po[s[i] - 'a'];
		if(dp[i] > k){
			k -= dp[i - 1];
			for(ll j = 0; j < i; ++j) ans += 'a';
			for(ll j = i; j < s.size(); ++j){
				if(k >= po[s[j] - 'a']){
					k -= po[s[j] - 'a'];
					ans += 'a';
				}else{
					ans += s[j];
				}
			}
			break;
		}
	}
	if(ans.empty()){
		for(ll i = 0; i < s.size() - 1; ++i) ans += 'a';
		k -= dp[s.size() - 1];
		k %= 26;
		ans += 'a' + k;
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Submission Time
Task C - Next Letter
User kcvlex
Language C++14 (GCC 5.4.1)
Score 0
Code Size 740 Byte
Status WA
Exec Time 5 ms
Memory 1408 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 2
WA × 1
AC × 26
WA × 1
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 1_21.txt, 1_22.txt, 1_23.txt
Case Name Status Exec Time Memory
0_00.txt AC 1 ms 256 KB
0_01.txt AC 1 ms 256 KB
0_02.txt WA 1 ms 256 KB
1_00.txt AC 1 ms 256 KB
1_01.txt AC 1 ms 256 KB
1_02.txt AC 1 ms 256 KB
1_03.txt AC 1 ms 256 KB
1_04.txt AC 1 ms 256 KB
1_05.txt AC 1 ms 256 KB
1_06.txt AC 5 ms 1408 KB
1_07.txt AC 5 ms 1408 KB
1_08.txt AC 5 ms 1408 KB
1_09.txt AC 5 ms 1408 KB
1_10.txt AC 5 ms 1408 KB
1_11.txt AC 5 ms 1408 KB
1_12.txt AC 5 ms 1408 KB
1_13.txt AC 5 ms 1408 KB
1_14.txt AC 5 ms 1408 KB
1_15.txt AC 5 ms 1408 KB
1_16.txt AC 5 ms 1408 KB
1_17.txt AC 5 ms 1408 KB
1_18.txt AC 5 ms 1408 KB
1_19.txt AC 5 ms 1408 KB
1_20.txt AC 5 ms 1408 KB
1_21.txt AC 5 ms 1408 KB
1_22.txt AC 5 ms 1408 KB
1_23.txt AC 5 ms 1408 KB