Submission #750062

#TimeUsernameProblemLanguageResultExecution timeMemory
750062TheOpChickenSparklers (JOI17_sparklers)C++17
Compilation error
0 ms0 KiB
include <iostream> using namespace std; const long long maxN = 1e5 + 5, inf = 1e9; long long arr[maxN]; int main(){ long long n, k, t; cin >> n >> k >> t; for (int i = 0; i < n; i++) cin >> arr[i]; k--; long long l = 1, r = inf, ans = inf; while(l <= r){ long long mid = (l+r)/2, left_margin = 0, right_margin = 0, went_left = 0, went_right = 0; if(mid*t > inf){ ans = mid; r = mid-1; continue; } int left = k, right = k, pos = 1; while(pos){ pos = 0; while(left >= 1){ long long last = arr[k] - 2*(k-(left-1))*mid*t + went_right - went_left; long long diff = arr[left-1] - last; if (last - left_margin <= arr[left-1]){ pos = 1; left--; went_left += max(0ll, -diff); right_margin = max(0ll, diff); left_margin += min(0ll, diff); } else break; } while(right < n-1){ long long last = arr[k] + 2*(right+1-k)*mid*t + went_right - went_left; long long diff = last - arr[right+1]; if (last + right_margin >= arr[right+1]){ pos = 1; right++; went_right += max(0ll, -diff); left_margin = max(0ll, diff); right_margin += min(0ll, diff); } else break; } } if (left == 0 && right == n-1){ ans = mid; r = mid-1; } else l = mid+1; } cout << ans << endl; }

Compilation message (stderr)

sparklers.cpp:1:1: error: 'include' does not name a type
    1 | include <iostream>
      | ^~~~~~~
sparklers.cpp: In function 'int main()':
sparklers.cpp:9:2: error: 'cin' was not declared in this scope
    9 |  cin >> n >> k >> t;
      |  ^~~
sparklers.cpp:34:19: error: 'max' was not declared in this scope; did you mean 'maxN'?
   34 |      went_left += max(0ll, -diff);
      |                   ^~~
      |                   maxN
sparklers.cpp:37:21: error: 'min' was not declared in this scope; did you mean 'mid'?
   37 |      left_margin += min(0ll, diff);
      |                     ^~~
      |                     mid
sparklers.cpp:49:20: error: 'max' was not declared in this scope; did you mean 'maxN'?
   49 |      went_right += max(0ll, -diff);
      |                    ^~~
      |                    maxN
sparklers.cpp:52:22: error: 'min' was not declared in this scope; did you mean 'mid'?
   52 |      right_margin += min(0ll, diff);
      |                      ^~~
      |                      mid
sparklers.cpp:66:2: error: 'cout' was not declared in this scope
   66 |  cout << ans << endl;
      |  ^~~~
sparklers.cpp:66:17: error: 'endl' was not declared in this scope
   66 |  cout << ans << endl;
      |                 ^~~~