Submission #895113


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pii;
#define pb push_back
#define mp make_pair
#define fi first
#define se second

int main()
{
	string k="abcdefghijklmnopqrstuvwxyza";
	string s;
	int n;
	cin>>s>>n;
	for(int i=0;i<s.length();i++)
	{
		if(static_cast<int>(s[i]-'a')==0)continue;
		else if(26-static_cast<int>(s[i]-'a')<=n)
		{
			n-=26-static_cast<int>(s[i]-'a');
			s.replace(i,1,"a");
		}
	}
	if(n)
	{
		for(int i=s.length()-1;i>=0;i--)
		{
			int p=static_cast<int>(s[i]-'a');
			if(n>=25)
			{
				s.replace(i,1,"z");
				n-=25-p;
			}
			else
			{
				s.replace(i,1,k.substr(p+min(25-p,n),1));
				int q=min(25-p,n);
				n-=q;
			}
			if(n==0)
			{
				cout<<s<<endl;
				return 0;
			}
		}
	}
	cout<<s<<endl;
	return 0;
}

Submission Info

Submission Time
Task C - Next Letter
User eco_giraffe
Language C++14 (GCC 5.4.1)
Score 0
Code Size 860 Byte
Status WA
Exec Time 11 ms
Memory 512 KB

Judge Result

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