Codeforces Round #424 (Div. 2 Archive

#include<cstdio> #include<algorithm> using namespace std; int n,a; long long k,ans=0; int main(){ scanf(“%d%lld”,&n,&k); for (int i=1; i<=n; i++) scanf(“%d”,&a); for (long long l=1,r; l<=1LL<<62; l=r+1){ // printf(“%lld %lld\n”,l,r); long long cnt=0,weight=0; r=1LL<<62; for (int i=1; …

#include<bits/stdc++.h> using namespace std; const int maxn=2e3+5; int main(){ int n,k,p,a,b; int res=INT_MAX,i,j; cin>>n>>k>>p; for(i=0;i<n;i++) scanf(“%d”,a+i); for(i=0;i<k;i++) scanf(“%d”,b+i); sort(a,a+n); sort(b,b+k); for(i=0;i<=k-n;i++){ int t=0; for(j=0;j<n;j++) t=max(t,abs(a-b)+abs(p-b)); res=min(t,res); } cout<<res; return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int n,k; cin>>k>>n; int t; int arr; set<int>c; for(int i=0;i<k;i++){ cin>>t; arr= arr+t; } for(int i=0;i<n;i++){ cin>>t; set<int>mmp; for(int j=0;j<k;j++){ int x = t-arr; if(!i||(c.find(x) != c.end())){ mmp.insert(x); } …

#include <bits/stdc++.h> using namespace std; string s1, s2, t; int main() { cin >> s1 >> s2 >> t; for(char c : t) putchar(c < 58 ? c : s2 – (c < 91 ? …

#include<cstdio> using namespace std; int n,i,la,nw,fl,tp; int main(){ for(scanf(“%d%d”,&n,&la);++i<n;la=nw,fl=tp) if(scanf(“%d”,&nw),fl>(tp=(nw>la?0:(nw<la?2:1))))return puts(“NO”); return puts(“YES”); }