Submission #53105


Source Code Expand

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

string findpw(const string& s)
{
    if (s == "a" || s == "zzzzzzzzzzzzzzzzzzzz") {
        return "NO";
    }

    if (s.length() == 1) {
        return "a" + string(1, s[0] - 1);
    }

    string t(s);
    rotate(t.begin(), t.begin() + 1, t.end());
    if (s != t) { return t; }

    // All letters are the same.
    if (s[0] == 'a') {
        return "b" + s.substr(2);
    }
    if (s[0] == 'z') {
        return "mm" + s.substr(1);
    }

    ++t[0]; --t[1]; return t;
}

int main()
{
    string s;
    cin >> s;
    cout << findpw(s) << endl;
    return 0;
}

Submission Info

Submission Time
Task B - Password
User yuizumi
Language C++ (G++ 4.6.4)
Score 100
Code Size 685 Byte
Status AC
Exec Time 22 ms
Memory 820 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 60
Set Name Test Cases
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 00_special_01.txt, 00_special_02.txt, 00_special_03.txt, 00_special_04.txt, 00_special_05.txt, 00_special_06.txt, 00_special_07.txt, 00_special_08.txt, 00_special_09.txt, 00_special_10.txt, 00_special_11.txt, 00_special_12.txt, 00_special_13.txt, 00_special_14.txt, 00_special_15.txt, 01_rand_00.txt, 01_rand_01.txt, 01_rand_02.txt, 01_rand_03.txt, 01_rand_04.txt, 01_rand_05.txt, 01_rand_06.txt, 01_rand_07.txt, 01_rand_08.txt, 01_rand_09.txt, 01_rand_10.txt, 01_rand_11.txt, 01_rand_12.txt, 01_rand_13.txt, 01_rand_14.txt, 01_rand_15.txt, 01_rand_16.txt, 01_rand_17.txt, 01_rand_18.txt, 01_rand_19.txt, 01_rand_20.txt, 01_rand_21.txt, 01_rand_22.txt, 01_rand_23.txt, 01_rand_24.txt, 01_rand_25.txt, 01_rand_26.txt, 01_rand_27.txt, 01_rand_28.txt, 01_rand_29.txt, 01_rand_30.txt, 01_rand_31.txt, 01_rand_32.txt, 01_rand_33.txt, 01_rand_34.txt, 01_rand_35.txt, 01_rand_36.txt, 01_rand_37.txt, 01_rand_38.txt, 01_rand_39.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 22 ms 780 KB
00_sample_02.txt AC 20 ms 796 KB
00_sample_03.txt AC 20 ms 788 KB
00_sample_04.txt AC 19 ms 792 KB
00_sample_05.txt AC 20 ms 792 KB
00_special_01.txt AC 21 ms 788 KB
00_special_02.txt AC 21 ms 796 KB
00_special_03.txt AC 21 ms 788 KB
00_special_04.txt AC 21 ms 788 KB
00_special_05.txt AC 20 ms 792 KB
00_special_06.txt AC 20 ms 792 KB
00_special_07.txt AC 21 ms 788 KB
00_special_08.txt AC 21 ms 792 KB
00_special_09.txt AC 21 ms 784 KB
00_special_10.txt AC 21 ms 784 KB
00_special_11.txt AC 21 ms 796 KB
00_special_12.txt AC 21 ms 788 KB
00_special_13.txt AC 21 ms 792 KB
00_special_14.txt AC 22 ms 788 KB
00_special_15.txt AC 21 ms 764 KB
01_rand_00.txt AC 20 ms 736 KB
01_rand_01.txt AC 21 ms 796 KB
01_rand_02.txt AC 21 ms 796 KB
01_rand_03.txt AC 21 ms 792 KB
01_rand_04.txt AC 22 ms 796 KB
01_rand_05.txt AC 20 ms 784 KB
01_rand_06.txt AC 21 ms 760 KB
01_rand_07.txt AC 21 ms 796 KB
01_rand_08.txt AC 20 ms 760 KB
01_rand_09.txt AC 21 ms 792 KB
01_rand_10.txt AC 21 ms 788 KB
01_rand_11.txt AC 19 ms 820 KB
01_rand_12.txt AC 21 ms 784 KB
01_rand_13.txt AC 20 ms 760 KB
01_rand_14.txt AC 22 ms 792 KB
01_rand_15.txt AC 20 ms 792 KB
01_rand_16.txt AC 22 ms 788 KB
01_rand_17.txt AC 20 ms 820 KB
01_rand_18.txt AC 21 ms 792 KB
01_rand_19.txt AC 20 ms 792 KB
01_rand_20.txt AC 21 ms 792 KB
01_rand_21.txt AC 21 ms 792 KB
01_rand_22.txt AC 21 ms 784 KB
01_rand_23.txt AC 20 ms 812 KB
01_rand_24.txt AC 21 ms 792 KB
01_rand_25.txt AC 21 ms 788 KB
01_rand_26.txt AC 21 ms 764 KB
01_rand_27.txt AC 21 ms 764 KB
01_rand_28.txt AC 20 ms 784 KB
01_rand_29.txt AC 21 ms 816 KB
01_rand_30.txt AC 21 ms 764 KB
01_rand_31.txt AC 21 ms 792 KB
01_rand_32.txt AC 21 ms 780 KB
01_rand_33.txt AC 20 ms 788 KB
01_rand_34.txt AC 22 ms 788 KB
01_rand_35.txt AC 21 ms 820 KB
01_rand_36.txt AC 21 ms 788 KB
01_rand_37.txt AC 21 ms 740 KB
01_rand_38.txt AC 21 ms 784 KB
01_rand_39.txt AC 21 ms 776 KB