Submission #522661

#	Time	Username	Problem	Language	Result	Execution time	Memory
522661		Andy__Andy__	Ronald (COCI17_ronald)	C++17	120 / 120	100 ms	6892 KiB

ronald

#include <bits/stdc++.h>
#define ll long long
#define int ll
using namespace std;

ifstream f ("test.in");
ofstream g ("test.out");
int teste=1;
int n,m;

vector < int > G[1005];

int viz[1005];

int dfs(int nod,int tata)
{
    if(tata !=-1 and G[nod].size() != G[tata].size())
    {
        return 1;
    }

    int ans =0;
    viz[nod] =1;
    for(int vecin:G[nod])
    {
        if(vecin == tata or viz[vecin]) continue;
        ans = ans | dfs(vecin, nod);
        dfs(vecin,nod);
    }
    return ans;
}

void solve()
{
    cin>>n>>m;

    for(int i=1;i<=m;++i)
    {
        int a,b;
        cin>>a>>b;
        G[a].push_back(b);
        G[b].push_back(a);
    }

    int cnt = 0;
    for(int i=1;i<=n;++i)
    {
        if(!viz[i])
        {
            int x = dfs(i,-1);
            ++cnt;
            if(x) cnt+=10;
        }
    }

    if(cnt<=2)
    {
        cout<< "DA";
    }
    else
    {
        cout<< "NE";
    }
}


main()
{
    while(teste--)
    {
        solve();
    }

    return 0;
}

Compilation message (stderr)

ronald.cpp:67:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   67 | main()
      | ^~~~

• Subtask 1: 15 / 15
• Subtask 2: 15 / 15
• Subtask 3: 15 / 15
• Subtask 4: 15 / 15
• Subtask 5: 15 / 15
• Subtask 6: 15 / 15
• Subtask 7: 15 / 15
• Subtask 8: 15 / 15