結果

問題 No.413 +5,000,000pts
コンテスト
ユーザー hipokaba
提出日時 2016-09-12 03:25:47
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 148 ms / 5,000 ms
コード長 575 bytes
コンパイル時間 2,007 ms
コンパイル使用メモリ 158,440 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-17 03:48:05
合計ジャッジ時間 2,265 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
#include <iostream>
#include <algorithm>

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

using namespace std;

typedef long long ll;

ll calc(ll d){
	return (ll)((-1 + sqrt(1 + 4 * d)) / 2.0);
}

int bs(ll d){
	int l = 0, r = 1e9 + 1;
	while(r - l > 1){
		int m = (l + r) / 2;
		if(ll(m) * m + m <= d){
			l = m;
		}
		else{
			r = m;
		}
	}
	return l;
}

int main(){
	int cnt = 0;
	rep(i, 1e6){
		ll k = 1e9 - i - 1;
		k = k * k + k - 1;
		if(calc(k) != bs(k)){
			cout << k << endl;
			++cnt;
		}
		if(cnt == 100000){
			break;
		}
	}
	return 0;
}
0