結果

問題 No.853 河原の石
ユーザー fura
提出日時 2020-06-06 03:16:34
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 4 ms / 3,153 ms
コード長 609 bytes
コンパイル時間 2,231 ms
コンパイル使用メモリ 191,000 KB
最終ジャッジ日時 2025-01-10 23:12:21
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 57
権限があれば一括ダウンロードができます

ソースコード

diff # 

/*
	問題に不備があり普通にやっても解けないので
	writer 解と同じアルゴリズムを C++ で実装しました
*/

#include <bits/stdc++.h>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;
using lint=long long;

int main(){
	lint h,w; cin>>h>>w;
	w=abs(w);

	if(w==0) return puts("0"),0;

	lint ans=h;
	h++;
	for(lint i=1,j=1;;j+=i,i++){
		if(j+i<=min(h,w)){
			ans+=i*i;
		}
		else{
			lint d=min(h,w)-j;
			ans+=i*d;
			if(w<=h) break;
			ans+=(i*i-(i-d))*((w-h)/i);
			ans+=i*((w-h)%i);
			ans-=min(i-d,(w-h)%i);
			break;
		}
	}
	printf("%lld\n",ans);

	return 0;
}
0