Submission #228032

#	Time	Username	Problem	Language	Result	Execution time	Memory
228032		AaronNaidu	Simurgh (IOI17_simurgh)	C++14	0 / 100	5 ms	256 KiB

simurgh

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

int n;
vector<int> u, v;

vector<int> subset, toRet;
bool visited[600];

void getSubset(int used, int pos) {
    if (used == n-1)
    {
        for (int i = 0; i < n-1; i++)
        {
            visited[u[subset[i]]] = true;
            visited[v[subset[i]]] = true;
        }
        bool allRight = true;
        for (int i = 0; i < n; i++)
        {
            if (!visited[i])
            {
                allRight = false;
            }
        }
        if (allRight)
        {
            if (count_common_roads(subset) == n-1)
            {
                toRet = subset;
            }
        }
        for (int i = 0; i < n; i++)
        {
            visited[i] = false;
        }
        
        return;
    }

    if (pos >= u.size())
    {
        return;
    }
    
    for (int i = pos; i < u.size(); i++)
    {
        subset.push_back(i);
        getSubset(used+1, i+1);
        subset.pop_back();
    }
    
}

vector<int> find_roads(int ln, vector<int> lu, vector<int> lv) {
    n = ln;
    u = lu;
    v = lv;
    getSubset(0, 0);
    return toRet;
}

Compilation message (stderr)

simurgh.cpp: In function 'void getSubset(int, int)':
simurgh.cpp:42:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if (pos >= u.size())
         ~~~~^~~~~~~~~~~
simurgh.cpp:47:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = pos; i < u.size(); i++)
                       ~~^~~~~~~~~~

• Subtask 1: 0 / 13
• Subtask 2: 0 / 17
• Subtask 3: 0 / 21
• Subtask 4: 0 / 19
• Subtask 5: 0 / 30