Submission #1135636

#	Time	Username	Problem	Language	Result	Execution time	Memory
1135636		Aviansh	Izlet (COI19_izlet)	C++20	0 / 100	253 ms	35652 KiB

izlet

#include <bits/stdc++.h>

using namespace std;

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int s;
    cin >> s;
    assert(s==2);
    int n;
    cin >> n;
    int grid[n][n];
    for(int i = 0;i<n;i++){
        for(int j = 0;j<n;j++){
            cin >> grid[i][j];
        }
    }
    int ans[n];
    int cur = 1;
    cout << cur << " ";
    ans[0]=1;
    for(int i = 1;i<n;i++){
        if(grid[0][i-1]!=grid[0][i]){
            cur++;
            cout << cur << " ";
            ans[i]=cur;
        }
        else{
            set<int>vals;
            for(int j = i-1;j>=0;j--){
                if(grid[i][j]==grid[i][j+1]&&vals.find(ans[j])==vals.end()){
                    ans[i]=ans[j];
                    cout << ans[i] << " ";
                    break;
                }
                vals.insert(ans[j]);
            }
        }
    }
    cout << "\n";
    for(int i = 1;i<=n;i++){
        cout << i << " " << i+1 << "\n";
    }
    return 0;
}

• Subtask 1: 0 / 18
• Subtask 2: 0 / 25
• Subtask 3: 0 / 57