提出 #47972427

ソースコード 拡げる

// Author: Ruhan Habib (ruhanhabib39@gmail.com)

#include <iostream>
#include <algorithm>
#include <numeric>
#include <vector>
#include <cassert>
using namespace std;

using ll = long long;

int main() {
    ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);

    ll d; cin >> d;

    ll best = d;

    for (ll x = 0; x * x <= d; x++) {
        ll lo = 0, hi = 2e6;
        while (lo < hi) {
            ll mid = (lo + hi + 1) / 2;
            if (x * x + mid * mid > d) hi = mid - 1;
            else lo = mid;
        }

        best = min({best, abs(x * x + lo * lo - d), abs(x * x + (lo + 1) * (lo + 1) - d)});
    }

    cout << best << "\n";
}

提出情報

提出日時
問題 C - Minimize Abs 2
ユーザ ruhanhabib39
言語 C++ 20 (gcc 12.2)
得点 300
コード長 703 Byte
結果 AC
実行時間 63 ms
メモリ 3588 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 31
セット名 テストケース
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 02_handmade_01.txt, 02_handmade_02.txt, 02_handmade_03.txt
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 1 ms 3488 KiB
00_sample_02.txt AC 2 ms 3408 KiB
00_sample_03.txt AC 2 ms 3412 KiB
01_test_01.txt AC 50 ms 3516 KiB
01_test_02.txt AC 23 ms 3472 KiB
01_test_03.txt AC 47 ms 3472 KiB
01_test_04.txt AC 55 ms 3516 KiB
01_test_05.txt AC 43 ms 3392 KiB
01_test_06.txt AC 62 ms 3436 KiB
01_test_07.txt AC 46 ms 3440 KiB
01_test_08.txt AC 45 ms 3572 KiB
01_test_09.txt AC 53 ms 3424 KiB
01_test_10.txt AC 58 ms 3416 KiB
01_test_11.txt AC 63 ms 3492 KiB
01_test_12.txt AC 45 ms 3520 KiB
01_test_13.txt AC 47 ms 3576 KiB
01_test_14.txt AC 53 ms 3432 KiB
01_test_15.txt AC 22 ms 3460 KiB
01_test_16.txt AC 45 ms 3516 KiB
01_test_17.txt AC 39 ms 3412 KiB
01_test_18.txt AC 51 ms 3372 KiB
01_test_19.txt AC 50 ms 3504 KiB
01_test_20.txt AC 32 ms 3496 KiB
01_test_21.txt AC 1 ms 3492 KiB
01_test_22.txt AC 1 ms 3496 KiB
01_test_23.txt AC 1 ms 3568 KiB
01_test_24.txt AC 1 ms 3468 KiB
01_test_25.txt AC 1 ms 3580 KiB
02_handmade_01.txt AC 62 ms 3568 KiB
02_handmade_02.txt AC 62 ms 3588 KiB
02_handmade_03.txt AC 60 ms 3420 KiB