Submission #1254346

#TimeUsernameProblemLanguageResultExecution timeMemory
1254346pramad712Circus (Balkan15_CIRCUS)C++20
0 / 100
54 ms1644 KiB
#include "circus.h" #include <bits/stdc++.h> using namespace std; vector<int> positions; vector<int> minimals; int binary_search(int placement) { int minimal = 0, maximal = 1000000000; while (minimal < maximal) { int middle = (minimal + maximal) / 2; int end = placement + middle; int index = upper_bound(positions.begin(), positions.end(), end) - positions.begin() - 1; int height = positions[index] - placement; if (height >= minimals[index]) { maximal = middle; } else { minimal = middle + 1; } } return minimal; } void init(int N, int M, int P[]){ sort(P, P + N, greater<>()); positions.push_back(M); minimals.push_back(0); for (int index = 0; index < N; index++) { int position = P[index]; minimals.push_back(binary_search(position)); positions.push_back(position); } minimals.push_back(binary_search(0)); positions.push_back(0); reverse(minimals.begin(), minimals.end()); reverse(positions.begin(), positions.end()); } int minLength(int placement) { return binary_search(placement); }

Compilation message (stderr)

grader.cpp: In function 'int main()':
grader.cpp:16:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |         scanf("%d%d", &N, &M);
      |         ~~~~~^~~~~~~~~~~~~~~~
grader.cpp:18:22: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |                 scanf("%d", &P[i]);
      |                 ~~~~~^~~~~~~~~~~~~
grader.cpp:21:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   21 |         scanf("%d", &Q);
      |         ~~~~~^~~~~~~~~~
grader.cpp:23:22: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   23 |                 scanf("%d", &d);
      |                 ~~~~~^~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...