PKU 3911 Internet Service Providers
http://poj.org/problem?id=3911
nとcが与えられる。この時、t*(c-t*n)を最大にする整数tのうち最小のものを求めろというような問題。
易。
main(){ ll n,c; while(cin>>n>>c){ if(n==0)cout<<0<<endl; else{ ll t=c/(2*n); ll ans=t*c-t*t*n; ll nt=t+1; if(ans>=nt*c-nt*nt*n)cout<<t<<endl; else cout<<t+1<<endl; } } }