# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1148177 | Kaztaev_Alisher | 통행료 (IOI18_highway) | C++20 | 4 ms | 704 KiB |
#include "highway.h"
#include <bits/stdc++.h>
#define ios ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define file(s) if (fopen(s".in", "r")) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
#define all(a) a.begin() , a.end()
#define F first
#define S second
using namespace std;
using ll = long long;
const ll N = 2e5+5 , inf = 2e9 + 7;
const ll INF = 1e18 , mod = 1e9+7;
int road[N];
void find_pair(int n, vector<int> U, vector<int> V, int A, int B) {
vector<int> w;
for(int i = 0; i < U.size(); i++) w.push_back(0);
vector<int> vec;
ll cost1 = ask(w);
int len = cost1/A;
int l = len , r = n-1;
while(l <= r){
if(l == r){
answer(l-len,l);
return;
}
int md = (l+r) >> 1;
for(int i = 0; i < U.size(); i++) w[i] = 0;
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |