CSES - Datatähti Open 2021 - Results
Submission details
Task:Greater Integers
Sender:pln
Submission time:2021-01-30 19:49:49 +0200
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.01 s1, 2details
#2ACCEPTED0.01 s2details

Code

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define ff first
#define ss second
#define pb push_back

const int N = 2e5 + 5, inf = 1e18 + 100;

void solve()
{
    string s;
    cin >> s;

    int n = s.length();
    if (n == 1)
    {
        if (s == "9") cout << 11;
        else cout << char(s[0] + 1);
        cout << '\n';
        return;
    }

    if (s[0] == '9')
    {
        int ok = 1;
        for (int i = 1; i < n; ++i)
            if (s[i - 1] != s[i]) ok = 0;

        if (ok)
        {
            for (int i = 1; i <= n + 1; ++i)
                cout << 1;
        }
        else
        {
            for (int i = 1; i <= n; ++i)
                cout << 9;
        }
        cout << '\n';
        return;
    }

    int ok = 1;
    for (int i = 1; i < n; ++i)
    {
        if (s[i] == s[0]) continue;
        ok = s[i] < s[0];
        break;
    }

    if (ok)
    {
        for (int i = 0; i < n; ++i)
            cout << s[0];
    }
    else
    {
        for (int i = 0; i < n; ++i)
            cout << char(s[0] + 1);
    }
    cout << '\n';
}

signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int q;
    cin >> q;
    while (q--)
        solve();
    return 0;
}

Test details

Test 1

Group: 1, 2

Verdict:

input
1000
1
2
3
4
...

correct output
2
3
4
5
6
...

user output
2
3
4
5
6
...
Truncated

Test 2

Group: 2

Verdict: ACCEPTED

input
1000
735425311146082632
756615631808964686
466489470801941584
100417544394053220
...

correct output
777777777777777777
777777777777777777
555555555555555555
111111111111111111
555555555555555555
...

user output
777777777777777777
777777777777777777
555555555555555555
111111111111111111
55555555555555
...
Truncated