CSES - Datatähti 2022 loppu - Results
Submission details
Task:Lista
Sender:MojoLake
Submission time:2022-08-25 00:27:06 +0300
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.01 s1, 2, 3details
#20.01 s2, 3details
#30.01 s3details
#40.01 s1, 2, 3details
#5ACCEPTED0.01 s1, 2, 3details
#60.01 s1, 2, 3details
#7ACCEPTED0.01 s1, 2, 3details
#80.01 s3details
#90.01 s3details
#100.01 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:28:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 1; i < first.length(); ++i){
                    ~~^~~~~~~~~~~~~~~~
input/code.cpp:43:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(pre.length() > cl)gg();
            ~~~~~~~~~~~~~^~~~
input/code.cpp:44:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(cl > pre.length()){
            ~~~^~~~~~~~~~~~~~
input/code.cpp:35:14: warning: unused variable 'lz' [-Wunused-variable]
         bool lz = 1;
              ^~

Code

#include <iostream>
#include <vector>
#include <string>

using namespace std;
using ll = long long;

void gg(){
    cout << "IMPOSSIBLE\n";
    exit(0);
}

int dig_at_pos(int num, int pos){
    while(pos--)num/=10;
    return num%10;
}

int main(){

    int n;
    cin >> n;
    vector<string> a(n);
    for(auto& x : a){
        cin >> x;
    }
    string first = a[0];
    if(first[0] == '?')first[0] = '1';
    for(int i = 1; i < first.length(); ++i){
        if(first[i] == '?')first[i] = '0';
    }
    a[0] = first;

    for(int i = 1; i < n; ++i){
        
        bool lz = 1;
        bool tight = 1;

        string pre = a[i-1];
        string cur = a[i];

        int cl  = cur.length();

        if(pre.length() > cl)gg();
        if(cl > pre.length()){
            for(int i = 0; i < cl; ++i){
                if(cur[i] == '?')cur[i] = '0' + (i == 0);
            }
        }

        else{
            for(int i = 0; i < cl; ++i){
                if(pre[i] > cur[i] && cur[i] != '?' && tight)gg();
                if(cur[i]=='?'){

                    bool ok = 0;
                    for(int j = i + 1; j < cl; ++j){
                        if(cur[j] > pre[j]){
                            ok = 1;
                            break;
                        }
                        if(cur[j] == '?'){
                            if(pre[j] == '9')continue;
                            ok = 1;
                            break;
                        }
                        break;
                    }

                    if(!ok && pre[i] == '9'){
                        gg();
                    }
                    else{
                        if(ok)cur[i] = pre[i];
                        else cur[i] = pre[i] + 1;
                    }
                }
            }
        }

        a[i] = cur;
    }

    for(int i = 0; i < n; ++i){
        cout << a[i] << "\n";
    }
}

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
100
??
??
??
??
...

correct output
10
11
12
13
20
...

user output
IMPOSSIBLE

Test 2

Group: 2, 3

Verdict:

input
1000
8??
??8?
????
????
...

correct output
800
1080
1081
1082
1083
...

user output
IMPOSSIBLE

Test 3

Group: 3

Verdict:

input
1000
??????
?????9?
??98???
?????5?
...

correct output
100000
1000090
1098000
1098050
4100001
...

user output
IMPOSSIBLE

Test 4

Group: 1, 2, 3

Verdict:

input
100
?
?
?
?
...

correct output
1
2
3
4
5
...

user output
IMPOSSIBLE

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

input
2
???
??

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 6

Group: 1, 2, 3

Verdict:

input
3
123
???
124

correct output
IMPOSSIBLE

user output
123
124
124

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

input
5
1??
???
2??
???
...

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 8

Group: 3

Verdict:

input
1000
?????????
?????????
?????????
?????????
...

correct output
100000000
100000001
100000002
100000003
100000004
...

user output
IMPOSSIBLE

Test 9

Group: 3

Verdict:

input
900
???000000
???000000
???000000
???000000
...

correct output
100000000
101000000
102000000
103000000
104000000
...

user output
IMPOSSIBLE

Test 10

Group: 3

Verdict:

input
1000
???1?????
???0?????
???1?????
???0?????
...

correct output
100100000
101000000
101100000
102000000
102100000
...

user output
IMPOSSIBLE