結果

問題 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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0