提交时间:2025-10-18 13:38:05
运行 ID: 38613
#include<bits/stdc++.h> #define int long long #define __ __int128 using namespace std; void testread(){ freopen("max.in","r",stdin); freopen("max.out","w",stdout); } int n,cc; int x[1000010],y[1000010]; signed main(){ //testread(); ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int _; //cin>>_; _=1; while(_--){ cin>>n>>cc; int suma=0,sumb=0; for(int i=1;i<=n;i++){ cin>>x[i]; suma+=x[i]; } for(int i=1;i<=n;i++)cin>>y[i],sumb+=y[i]; __ sumc=0; for(int i=1;i<=n;i++)sumc+=x[i]*y[i]; __ a=-n,b=n*cc-suma+sumb,c=sumc-c*sumb; int mid=-b/(a*2); __ ans1=a*mid*mid+b*mid+c,ans2=a*(mid+1)*(mid+1)+b*(mid+1)+c; if(ans1>ans2)cout<<(cc-mid)<<' '<<mid<<endl; else cout<<(cc-mid-1)<<' '<<mid+1<<endl; } return 0; }