Submission #566982

#TimeUsernameProblemLanguageResultExecution timeMemory
566982UzoufJust Long Neckties (JOI20_ho_t1)C++14
0 / 100
1 ms212 KiB
#include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; using namespace __gnu_pbds; #define int long long #define endl "\n" int mod=1e9+7; const int N=2e5+5; template<class x> using ordered_multiset = tree<x, null_type,less_equal<x>, rb_tree_tag,tree_order_statistics_node_update>; signed main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); //freopen(".in", "r", stdin); freopen(".out", "w", stdout); int n; cin>>n; pair<int,int> a[n+1]; int b[n],ans[n+1]; for (int i=0;i<=n;i++) { cin>>a[i].first; a[i].second=i; } for (int i=0;i<n;i++) { cin>>b[i]; } sort(a,a+(n+1)); sort(b,b+(n+1)); int done[n+1]; for (int i=0;i<=n;i++) done[i]=0; for (int i=0;i<=n;i++) { int tmp=a[i].first,indx=a[i].second; int cnt=0,curi=0; if (i==0) curi++; for (int j=0;j<n;j++) { cnt=max(cnt,a[curi].first-b[j]); curi++; if (curi==i) curi++; } ans[indx]=cnt; } for (int i:ans) cout<<i<<' '; }

Compilation message (stderr)

ho_t1.cpp: In function 'int main()':
ho_t1.cpp:34:11: warning: unused variable 'tmp' [-Wunused-variable]
   34 |       int tmp=a[i].first,indx=a[i].second;
      |           ^~~
ho_t1.cpp:31:9: warning: variable 'done' set but not used [-Wunused-but-set-variable]
   31 |     int done[n+1];
      |         ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...