제출 #1191314

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1191314		MatteoArcari	통행료 (IOI18_highway)	C++20	6 / 100	32 ms	2180 KiB

highway

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

ll ask(const vector<int> &w);
void answer(int s, int t);

void find_pair(int n, vector<int> u, vector<int> v, int a, int b) {
    int m = u.size();
    vector<int> w(m, 0);
    ll dst = ask(w) / a;
    int s = 0;
    for (int k = 1 << 30; k; k >>= 1) {
        if (s + k >= n) continue;
        for (int i = 0; i < m; i++) {
            w[i] = i < (s + k) ? 1 : 0;
        }
        if (ask(w) == a * dst) s += k;
    }
    answer(s, s + dst);
}

• 서브태스크 1: 0 / 5
• 서브태스크 2: 0 / 7
• 서브태스크 3: 6 / 6
• 서브태스크 4: 0 / 33
• 서브태스크 5: 0 / 18
• 서브태스크 6: 0 / 31