Submission #263145

#	Time	Username	Problem	Language	Result	Execution time	Memory
263145		UserIsUndefined	Highway Tolls (IOI18_highway)	C++14	0 / 100	11 ms	544 KiB

highway

#include "highway.h"
#include <bits/stdc++.h>

using namespace std;



void find_pair(int N, std::vector<int> U, std::vector<int> V, int A, int B) {
    int m = V.size();

    vector<int> ans;

    vector<int> test(m , 0);

    cout << "YES" << endl;

    int li = ask(test);

    bool good = true;
cout << "YES" << endl;


    for (int i = 0 ; i < N && good ; i++){
        vector<int> W(m);

        for (int j = 0 ; j < m && good ; j++){
            if (U[j] == i || V[j] == i){
                W[j] = 1;
            }
            else W[j] = 0;
        }




        int an = ask(W);



        if (an - B + A == li){
            ans.push_back(i);
            if (ans.size() == 2)good = false;
        }

    }


    answer(ans[0] , ans[1]);


}

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