Submission #1185836

#TimeUsernameProblemLanguageResultExecution timeMemory
1185836harvsftwCrayfish scrivener (IOI12_scrivener)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> #include "robots.h" using namespace std; #define F(i, n) for(int i = 0; i < (n); i++) int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]) { using state = tuple<int, int, int>; sort(X, X + A); sort(Y, Y + B); set<state> by_weight, by_size; F(i, T) { by_weight.emplace(W[i], S[i], i); //by_size.emplace(S[i], W[i], i); } auto solver = [&](int num_per_robot) { priority_queue<pair<int, int>> pq; vector<bool> taken; auto it = by_weight.begin(); F(i, A) { int robot_weight_limit = X[i]; while(it != by_weight.end() && get<0>(*it) < robot_weight_limit) { pq.emplace(get<1>(*it), get<2>(*it)); ++it; } int cnt = num_per_robot; while(!pq.empty() && cnt > 0) { auto [sz, idx] = pq.top(); pq.pop(); cnt--; } } priority_queue<pair<int, int>> pq2; while(!pq.empty()) { auto [_, idx] = pq.top(); pq.pop(); pq2.emplace(S[idx], idx); } while(it != by_weight.end()) { pq2.emplace(get<1>(*it), get<2>(*it)); ++it; } F(i, B) { int robot_size_limit = Y[i]; int cnt = num_per_robot; while(!pq2.empty() && cnt > 0) { auto [sz, idx] = pq2.top(); if(sz < robot_size_limit) { pq2.pop(); cnt--; } else { break; } } } //cout << "solver return " << pq2.empty() << endl; return pq2.empty(); }; int l = 1, r = T; while(l <= r) { int m = (l + r) / 2; if(solver(m)) { r = m - 1; } else { l = m + 1; } } if(!solver(l)) { return -1; } return l; };

Compilation message (stderr)

scrivener.cpp:2:10: fatal error: robots.h: No such file or directory
    2 | #include "robots.h"
      |          ^~~~~~~~~~
compilation terminated.