Submission #1338405

#	Time	Username	Problem	Language	Result	Execution time	Memory
1338405		spuike	World Map (IOI25_worldmap)	C++20	5 / 100	4 ms	580 KiB

worldmap

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define ld long double
#define fi first
#define se second
vector<vector<int>>create_map(int n, int m, vector<int>a, vector<int>b){
    if(m==n-1){
        bool bilo=0;
        for(int i=0;i<m;i++){
            if(a[i]!=i+1 || b[i]!=i+2){
                bilo=1;
                break;
            }
        }
        if(!bilo){
            vector<vector<int>>ans(n, vector<int>(n));
            for(int i=0;i<n;i++){
                for(int j=0;j<n;j++){
                    ans[i][j]=i+1;
                }
            }
            return ans;
        }
    }
    if(m==n*(n-1)/2){
        vector<vector<int>>ans(n, vector<int>(n));
        vector<vector<bool>>cnt(n+1, vector<bool>(n+1, 0));
        for(int i=0;i<n;i++){
            vector<bool>cnt2(n+1, 0);
            for(int j=0;j<n;j++){
                for(int k=1;k<=n;k++){
                    if(i==0){
                        if(!cnt[j+1][k] && !cnt2[k]){
                            cnt[j+1][k]=1;
                            cnt2[k]=1;
                            ans[i][j]=k;
                            break;
                        }
                    }
                    else if(!cnt[ans[i-1][j]][k] && !cnt2[k]){
                        cnt[ans[i-1][j]][k]=1;
                        cnt2[k]=1;
                        ans[i][j]=k;
                        break;
                    }
                }
                if(ans[i][j]==0)ans[i][j]=n;
            }
        }
        return ans;
    }
}
/*int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    ll n, m;
    cin>>n>>m;
    vector<int>a(m), b(m);
    for(int i=0;i<m;i++)cin>>a[i];
    for(int i=0;i<m;i++)cin>>b[i];
    vector<vector<int>>ans(n, vector<int>(n));
    ans=create_map(n, m, a, b);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cout<<ans[i][j]<<" ";
        }
        cout<<'\n';
    }
    return 0;
}*/

Compilation message (stderr)

worldmap.cpp: In function 'std::vector<std::vector<int> > create_map(int, int, std::vector<int>, std::vector<int>)':
worldmap.cpp:54:1: warning: control reaches end of non-void function [-Wreturn-type]
   54 | }
      | ^

• Subtask 0: 0 / 0
• Subtask 1: 5 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 7
• Subtask 4: 0 / 8
• Subtask 5: 0 / 14
• Subtask 6: 0 / 56