Submission #893349


Source Code Expand

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

#define ll long long
#define vvi vector< vector<int> >
#define vi vector<int>
#define All(X) X.begin(),X.end()
#define FOR(i,a,b) for(int i=(int)(a);i<(int)(b);i++)
#define REP(i,n) for(int i=0;i<(int)(n);i++)
#define pb push_back
#define pii pair<int,int>
#define mp make_pair
#define pi 3.14159265359
#define shosu(X) fixed << setprecision(X)
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll lcm(ll a,ll b){return a/gcd(a,b)*b;}

int main(){
	string s;
	ll int k;
	cin >> s >> k;
	int pos = 0;
	int data[50];
	for(int i = 'a'; i <= 'z'; i++){
		int m = i - 'a';
		data[m] = 'z' + 1 - i;
		cout << data[m] << " ";
	}

	string ans = "";
	while(1){
		if(pos >= s.size()) break;
		int dis = data[s[pos]-'a'];
		if(k >= 0 && k >= dis){
			k -= dis;
			ans += 'a';
		}else{
			ans += s[pos];
		}
		pos++;
	}
	if(k != 0){
		char t = ans[ans.size()-1];
		t = t + k;
		if(t > 'z') t-=('z'+1-'a');
		ans[ans.size()-1] = t;
		
	}
	// cout << k << endl;
	cout << ans << endl;
}

Submission Info

Submission Time
Task C - Next Letter
User lp6m
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1060 Byte
Status WA
Exec Time 6 ms
Memory 768 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
WA × 3
WA × 27
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 WA 3 ms 256 KB
0_01.txt WA 3 ms 256 KB
0_02.txt WA 3 ms 256 KB
1_00.txt WA 3 ms 256 KB
1_01.txt WA 3 ms 256 KB
1_02.txt WA 3 ms 256 KB
1_03.txt WA 3 ms 256 KB
1_04.txt WA 3 ms 256 KB
1_05.txt WA 2 ms 256 KB
1_06.txt WA 6 ms 640 KB
1_07.txt WA 6 ms 640 KB
1_08.txt WA 6 ms 640 KB
1_09.txt WA 6 ms 640 KB
1_10.txt WA 6 ms 640 KB
1_11.txt WA 6 ms 640 KB
1_12.txt WA 6 ms 640 KB
1_13.txt WA 6 ms 640 KB
1_14.txt WA 6 ms 768 KB
1_15.txt WA 6 ms 640 KB
1_16.txt WA 6 ms 640 KB
1_17.txt WA 6 ms 640 KB
1_18.txt WA 6 ms 640 KB
1_19.txt WA 6 ms 640 KB
1_20.txt WA 6 ms 640 KB
1_21.txt WA 6 ms 640 KB
1_22.txt WA 6 ms 640 KB
1_23.txt WA 6 ms 640 KB