Submission #1335890

#	Time	Username	Problem	Language	Result	Execution time	Memory
1335890		yc11	Highway Tolls (IOI18_highway)	C++20	5 / 100	6 ms	712 KiB

highway

#include<bits/stdc++.h>
#include "highway.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();
  vector<int> n1;
  n1.assign(N,0);
  vector<int> w1;
  w1.assign(M,0);
  int l = ask(w1)/A;
  for (int i = 0;i<M;i++){
    vector<int> w;
    w.assign(M,0);
    w[i] = 1;
    if (ask(w)!=A*l){
        n1[U[i]]++;
        n1[V[i]]++;
    }
  }
    vector<int> n2;
  for (int i = 0;i<N;i++){
    if (n1[i]==1) n2.push_back(i);
  }
  answer(n2[0],n2[1]);
}

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