Submission #165543

#TimeUsernameProblemLanguageResultExecution timeMemory
165543muhi1112Cipele (COCI18_cipele)C++17
36 / 90
1079 ms6120 KiB
#include <bits/stdc++.h> using namespace std; #define endl '\n' #define f1 first #define s2 second #define pb push_back #define mp make_pair #define ll long long #define fri(a) freopen(a,"r",stdin); #define fro(a) freopen(a,"w",stdout); const int N=405; ll n,m,a,ans,ans1,ans2; vector<ll>l,r,l1,r1; int main(){ //fri("in.txt"); //fro("out.txt"); cin>>n>>m; for(int i=0;i<n;i++){ scanf("%lld",&a); l.pb(a); l1.pb(a); } for(int i=0;i<m;i++){ scanf("%lld",&a); r.pb(a); r1.pb(a); } sort(l.begin(),l.end()); sort(r.begin(),r.end()); if(n<m){ for(int i=0;i<n;i++){ auto j=lower_bound(r.begin(),r.end(),l[i]); if(j==r.end())j--; if(j>r.begin() && abs(*j-l[i])>abs(*(j-1)-l[i]))j--; // for(auto p:r){ // cout<<p<<" "; // } // cout<<endl; // cout<<(*j)<<" "<<l[i]<<endl; ans=max(ans,abs(*j-l[i])); r.erase(j); } } else if(n>m){ for(int i=0;i<m;i++){ auto j=lower_bound(l.begin(),l.end(),r[i]); if(j==l.end())j--; if(j>l.begin() && abs(*j-r[i])>abs(*(j-1)-r[i]))j--; // for(auto p:l){ // cout<<p<<" "; // } // cout<<endl; // cout<<(*j)<<" "<<r[i]<<endl; ans=max(ans,abs(*j-r[i])); l.erase(j); } } else{ for(int i=0;i<n;i++){ ans=max(ans,abs(l[i]-r[i])); } } //cout<<"sa"<<endl; cout<<ans; return 0; }

Compilation message (stderr)

cipele.cpp: In function 'int main()':
cipele.cpp:21:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",&a);
   ~~~~~^~~~~~~~~~~
cipele.cpp:26:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",&a);
   ~~~~~^~~~~~~~~~~
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...