Submission #599626

#	Time	Username	Problem	Language	Result	Execution time	Memory
599626		MohamedFaresNebili	Highway Tolls (IOI18_highway)	C++14	0 / 100	13 ms	464 KiB

highway

#include <bits/stdc++.h>
#include "highway.h"
/// #pragma GCC optimize ("Ofast")
/// #pragma GCC target ("avx2")
/// #pragma GCC optimize("unroll-loops")
 
                using namespace std;
 
                using ll = long long;
                using ld = long double;
                using ii = pair<ll, ll>;
                using vi = vector<int>;
 
                #define ff first
                #define ss second
                #define pb push_back
                #define all(x) (x).begin(), (x).end()
                #define lb lower_bound
 
                const int MOD = 1e9 + 7;
                
                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 K = ask(W); int S = 0, T = N - 1;
                    while(S < N) {
                        W[S] = 1; ll E = ask(W); W[S] = 0;
                        if(E != K) S++;
                        else break;
                    }
                    while(T >= 0) {
                        W[T] = 1; ll E = ask(W); W[T] = 0;
                        if(E != K) T--;
                        else break;
                    }
                    answer(S, T);
                }

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