Submission #756175

#	Time	Username	Problem	Language	Result	Execution time	Memory
756175		drdilyor	Highway Tolls (IOI18_highway)	C++17	0 / 100	12 ms	1012 KiB

highway

#include "highway.h"
#include<iostream>
using namespace std;
using ll = long long;

void find_pair(int n, std::vector<int> u, std::vector<int> v, int a, int b) {
    vector<vector<int>> adj(n);
    for (int i = 0; i < (int)u.size(); i++){
        adj[u[i]].push_back(i);
        adj[v[i]].push_back(i);
    }

    int toll = ask(vector<int>(u.size(), 0));

    for (int i = 1; i < n; i++) {
        vector<int> weather(n);
        for (int j : adj[i]) {
            weather[j] = 1;
        }
        if (ask(weather) == toll -a + b) {
            answer(0, i);
        }
    }
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 6
• Subtask 4: 0 / 33
• Subtask 5: 0 / 18
• Subtask 6: 0 / 31