Submission #782410

# Submission time Handle Problem Language Result Execution time Memory
782410 2023-07-13T23:34:43 Z boyliguanhan Mechanical Doll (IOI18_doll) C++17
Compilation error
0 ms 0 KB
#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 = U.size();
    std::vector<int> w(M, 0);
    long long toll = ask(w);
    long long dis = toll/A;
    int l = 0, r = N-1;
    while(l<r) {
        vector<int> v(M, 0);
        int mid = l+r>>1;
        for(int i = 0; i <= mid; i++)
            v[i] = 1;
        toll = ask(v);                       
        if(toll==A*dis) {
            l = mid+1;
        } else if (toll==B*dis){
            r = mid;
        } else {
            long long over = toll-dis*A;
            over/=(B-A);
            answer(mid-over+1, mid-over+1+dis);
            return;
        }
        if(r-l+1==dis) {
            answer(l, r+1);
            return;
        }
    }
}

Compilation message

doll.cpp:1:10: fatal error: highway.h: No such file or directory
    1 | #include "highway.h"
      |          ^~~~~~~~~~~
compilation terminated.