Submission #1201615

#	Time	Username	Problem	Language	Result	Execution time	Memory
1201615		hihihah	Finding Routers (IOI20_routers)	C++20	39 / 100	0 ms	328 KiB

routers

#include "routers.h"
#include <bits/stdc++.h>
#define ll long long
#define pii pair <int, int>
#define all(x) x.begin(),x.end()
using namespace std;

vector <int> find_routers (int l, int n, int q) {
    if (n == 2) {
        vector <int> pos;
        pos.push_back (0);
        int L = 0, R = l;
        int ans = 0;
        while (L <= R) {
            int mid = L + R >> 1;
            if (use_detector (mid) == 0) {
                ans = mid;
                L = mid + 1;
            }
            else R = mid - 1;
        }
        pos.push_back (ans * 2);
        return pos;
    }
}

Compilation message (stderr)

routers.cpp: In function 'std::vector<int> find_routers(int, int, int)':
routers.cpp:25:1: warning: control reaches end of non-void function [-Wreturn-type]
   25 | }
      | ^

• Subtask 1: 16 / 16
• Subtask 2: 0 / 21
• Subtask 3: 23 / 23
• Subtask 4: 0 / 40