Submission #1250804

#	Time	Username	Problem	Language	Result	Execution time	Memory
1250804		alex0152	World Map (IOI25_worldmap)	C++20	0 / 100	3 ms	584 KiB

worldmap

#include <bits/stdc++.h>
using namespace std;


vector<int>adj[41];
int grad[41],x,y,z,cnt,dist[41];
void dfs(int node,int parent)
{
    dist[cnt]=node;
    cnt++;
    for(auto it : adj[node])
        if(it!=parent)
            dfs(it,node);
}
vector<vector<int>>create_map(int n, int m,vector<int> a, vector<int> b)
{
    for(int i=1; i<=n; ++i)
        grad[i]=0,adj[i].clear();
    cnt=0;
    for(int i=0; i<a.size(); ++i)
    {
        adj[a[i]].push_back(b[i]);
        adj[b[i]].push_back(a[i]);
        grad[a[i]]++;
        grad[b[i]]++;
    }
    for(int i=1; i<=n; ++i)
        if(grad[i]==1)
            x=i;
    dfs(x,0);
    if(m==n-1)
    {
        vector<vector<int>>mp(n,vector<int>(n));
        for(int i=0; i<n; ++i)
        {
            z=dist[i];
            x=i;
            y=0;
            for(; x>=0 && y<n; x--,y++)
                mp[x][y]=z;
        }
        for(int i=0; i<n; ++i)
            for(int j=0; j<n; ++j)
                if(!mp[i][j])
                    mp[i][j]=z;
        return mp;
    }
    else if(m==n*(n-1)/2)
    {
        vector<vector<int>>mp(2*n,vector<int>(2*n));
        int act=-1;
        for(int i=0; i<n; ++i)
        {
            act++;
            for(int j=0; j<n*2; ++j)
            {
                mp[act][j]=i+1;
            }
            act++;
             for(int j=0; j<n; ++j)
            {
                mp[act][j]=j+1;
            }
             for(int j=n; j<n*2; ++j)
            {
                mp[act][j]=j-n+1;
            }
        }
        return mp;
    }
}

Compilation message (stderr)

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

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