CSES - Datatähti Open 2021 - Results
Submission details
Task:Greater Integers
Sender:pidddgy
Submission time:2021-01-31 17:05:44 +0200
Language:C++ (C++11)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED35
#2ACCEPTED65
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2details
#2ACCEPTED0.01 s2details

Code

#include <bits/stdc++.h>
using namespace std;
// #define cerr if(false) cerr
#define watch(x) cerr << (#x) << " is " << (x) << endl;
#define endl '\n'
#define ld long double
#define int long long
#define pii pair<int, int>
#define fi first
#define se second
#define sz(a) (int)(a).size()
#define y1 lsdjkfhshfdsighoihweogihewoghi
#define all(x) (x).begin(), (x).end()

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

    int cnt = 0;
    for(char x: s) if(x == '0') cnt++;
    if(cnt == sz(s)) {
        for(int i = 1; i <= sz(s)+1; i++) {
            cout << 1;
        }
    } else {
        bool add = false;
        bool less = false;
        for(char x: s) {
            if(x == s[0]) continue;
            if(x < s[0]) {
                less = true;
                break;
            }
            if(x > s[0]) add = true;
        }

        if(!less) add = true;

        if(add and s[0] == '9')  {
           for(int i = 1; i <= sz(s)+1; i++) {
                cout << 1;
            } 
        } else {
            for(int i = 1; i <= sz(s); i++) {
                char x = s[0]+add;
                cout << x;
            }
        }
    }
    cout << endl;
}

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int t;
    cin >> t;
    while(t--) solve();
}

/*

*/

// Did you read the bounds?
// Did you make typos?
// Are there edge cases (N=1?)
// Are array sizes proper?
// Integer overflow?
// DS reset properly between test cases?
// Is using long longs causing TLE?
// Are you using floating points?

Test details

Test 1

Group: 1, 2

Verdict: ACCEPTED

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