Submission #2857252

---

Source Code Expand

/*
for (int i = 0; i < N; ++i){}

// 各桁の和を計算する関数
int findSumOfDigits(int n) {
  int sum = 0;
  while (n > 0) { // n が 0 になるまで
    sum += n % 10;
    n /= 10;
  }
  return sum;
}

sort(a, a + N, greater<int>());  // a[0:N] を大きい順にソート

int num[110] = {0};  // バケット
for (int i = 0; i < N; ++i) {
    num[d[i]]++;  // d[i] が 1 個増える
}

map<string, int> mp; // 連想配列 map<キー型, 値型> オブジェクト名
for (int i = 0; i < N; ++i) {
    auto itr = mp.find(s[i]);        // s[i] が設定されているか？
    if(itr != mp.end() ) {
         mp[s[i]] += 1;
    }
    else {
         mp[s[i]] += 1 ;
    }
}
stack<int> s;	//intをデータとするスタックを用意
s.push(1);		//{} -> {1}
printf("%d\n", s.top());	// 3
s.pop();

queue<int> que;	//intをデータとするキューを用意
que.push(1);		//{} -> {1}
printf("%d\n", que.front());	// 1
que.pop();
*/
#include <iostream>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <bitset>

using namespace std;

// #define for(i,a,b) for (int i=(a);i<(b);++i)
typedef long long ll;
typedef pair<int,int> point;
#define rep(i,n) for(i,0,n)

string abc = "abcdefghijklmnopqrstuvwxyz";

int main() {
	// 入力
	string S;
	cin >> S;
	
	
 
	// 解法
	int num[26] = {0};
	for (int i = 0; i < S.size(); ++i){
		for (int j = 0; j < abc.size(); ++j){
			if (S.substr(i, 1)==abc.substr(j,1)) num[j] = i+1;
		}
	}
	
	// for (int j = 0; j < abc.size(); ++j) cout << num[j] << " ";
	// cout << endl;
	
	if (S.size()!=26){
		string add = "a";
		for (int i = 0; i < 26; ++i){
			if (num[i]==0){
				add = abc.substr(i,1);
				break;
			}
		}
		cout << S << add << endl;
		// printf("%s%s\n", S, add);
	}else if (S=="zyxwvutsrqponmlkjihgfedcba"){
		printf("-1\n");
	}else{
		int S_idx[S.size()];
		for (int i = 0; i < S.size(); ++i){
			for (int j = 0; j < abc.size(); ++j){
				if (S.substr(i, 1)==abc.substr(j,1)) S_idx[i] = j;
			}
		}
		
		int change_idx = 0;
		for (int i = S.size()-1; i >= 0; --i){
			if (S_idx[i-1]<S_idx[i]){
				change_idx = i;
				break;
			}
		}
		// cout << " change_idx " << change_idx << endl;
		int num[26] = {0};
		string S_new = S.substr(0,change_idx-1);
		for (int i = 0; i < change_idx; ++i){
			for (int j = 0; j < abc.size(); ++j){
				if (S.substr(i, 1)==abc.substr(j,1)) num[j] = i+1;
			}
		};
		for (int j = 0; j < abc.size(); ++j){
			if (S.substr(change_idx+1, 1)==abc.substr(j,1)) num[j] = change_idx+1+1;
		}
		for (int i = 0; i < 26; ++i){
			if (num[i]==0){
				S_new +=abc[i];
				break;
			}
		}
		// S_new += S.substr(change_idx,1)
		cout << S_new << endl;
		cout << "No" << endl;
	}
}
 

Submission Info

Judge Result