Submission #756125

#	Time	Username	Problem	Language	Result	Execution time	Memory
756125		drdilyor	Highway Tolls (IOI18_highway)	C++17	0 / 100	38 ms	496 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) {
    int m = u.size();
    int l = 0, r = n-2;
    ll toll = ask(vector<int>(m, 0));
    while (l < r) {
        int mid = (l+r) / 2;
        vector<int> weather(m, 0);
        fill(weather.begin(), weather.begin() + mid+1, 1);
        if (ask(weather) == toll) {
            l = mid+1;
        } else r = mid;
    }
    int s = l;

    l = 1, r = n-1;
    while (l < r) {
        int mid = (l+r) / 2;
        vector<int> weather(m, 0);
        fill(weather.begin()+mid, weather.end(), 1);
        if (ask(weather) > toll) {
            l = mid;
        } else r = mid-1;
    }
    answer(s, l+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