Submission #503534

#TimeUsernameProblemLanguageResultExecution timeMemory
503534FronPawJust Long Neckties (JOI20_ho_t1)C++14
100 / 100
93 ms14712 KiB
#include <bits/stdc++.h> #define mod 1000000007 #define int long long // https://www.youtube.com/watch?v=t5GDacP_2pQ using namespace std; int pow (int a, int b) { int rez = 1; while (b) { if (b&1) rez = (rez * a) % mod; a = (a * a) % mod; b>>=1; } return rez; } pair <int, int> a[200010]; int b[200010], n; int ans[200010]; int st[200010]; int dr[200010]; void solve () { cin >> n; for (int i = 1;i<=n+1;++i) { cin >> a[i].first; a[i].second = i; } for (int i = 1;i<=n;++i) cin >> b[i]; sort(a + 1, a + n + 2); sort(b + 1, b + n + 1); for (int i = 1;i<=n;++i) st[i] = max(st[i-1], max(0LL, a[i].first - b[i])); for (int i = n;i>=1;--i) dr[i] = max(dr[i+1], max(0LL, a[i+1].first - b[i])); for (int i = n + 1;i>=1;--i) ans[a[i].second] = max(dr[i], st[i-1]); for (int i = 1;i<=n+1;++i) cout << ans[i] << ' '; cout << '\n'; } main () { ios_base::sync_with_stdio(false); cin.tie(NULL); int t = 1; //cin >> t; while (t--) solve(); }

Compilation message (stderr)

ho_t1.cpp:45:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   45 | main ()
      | ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...