結果

問題 No.2177 Recurring ab
ユーザー MasKoaTS
提出日時 2022-11-13 21:39:44
言語 C
(gcc 13.3.0)
結果
TLE  
実行時間 -
コード長 607 bytes
コンパイル時間 341 ms
コンパイル使用メモリ 29,568 KB
実行使用メモリ 10,624 KB
最終ジャッジ日時 2024-09-15 03:21:29
合計ジャッジ時間 4,064 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 TLE * 1
other -- * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

// 愚直解

#include <stdio.h>
#define ll long long
#define max(a, b) (((a) < (b)) ? (b) : (a))

#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma warning(disable: 4996)


int main(void) {
	ll n;	scanf("%lld", &n);

	ll ans = 0;
	for (ll a = 0; a < 10; ++a) {
		for (ll b = 0; b < 10; ++b) {
			if (a == b) {
				continue;
			}
			ll min_p = max(a, b) + 1;
			if (min_p * min_p >= n * (min_p * a + b) + 1) {
				continue;
			}
			ll p;
			for (p = min_p; p * p < n * (p * a + b) + 1; ++p);
			ans += p - min_p;
		}
	}
	printf("%lld\n", ans);

	return 0;
}
0