結果

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