提出 #48696673


ソースコード 拡げる

#include <stdio.h>

// 二分探索関数
long long binarySearch(int N, int K, int A[]) {
    long long left = 0;
    long long right = 1e18; // 十分大きな初期値

    while (left < right) {
        long long mid = (left + right) / 2;
        long long cnt = 0;

        // 各プリンターが印刷する枚数をカウント
        for (int i = 0; i < N; i++) {
            cnt += mid / A[i];
        }

        // K枚目が印刷される時間を二分探索で探す
        if (cnt < K) {
            left = mid + 1;
        } else {
            right = mid;
        }
    }

    return left;
}

int main() {
    int N, K;
    scanf("%d %d", &N, &K);

    int A[N];
    for (int i = 0; i < N; i++) {
        scanf("%d", &A[i]);
    }

    long long result = binarySearch(N, K, A);
    printf("%lld\n", result);

    return 0;
}

提出情報

提出日時
問題 A12 - Printer
ユーザ nrkycn
言語 C (gcc 12.2.0)
得点 0
コード長 886 Byte
結果 WA
実行時間 20 ms
メモリ 2028 KiB

コンパイルエラー

Main.c: In function ‘main’:
Main.c:30:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   30 |     scanf("%d %d", &N, &K);
      |     ^~~~~~~~~~~~~~~~~~~~~~
Main.c:34:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   34 |         scanf("%d", &A[i]);
      |         ^~~~~~~~~~~~~~~~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 1000
結果
AC × 1
AC × 11
WA × 10
セット名 テストケース
Sample sample_01.txt
All 10_random_small_00.txt, 10_random_small_01.txt, 10_random_small_02.txt, 10_random_small_03.txt, 10_random_small_04.txt, 10_random_small_05.txt, 10_random_small_06.txt, 10_random_small_07.txt, 10_random_small_08.txt, 10_random_small_09.txt, 20_random_large_00.txt, 20_random_large_01.txt, 20_random_large_02.txt, 20_random_large_03.txt, 20_random_large_04.txt, 20_random_large_05.txt, 20_random_large_06.txt, 20_random_large_07.txt, 20_random_large_08.txt, 20_random_large_09.txt, sample_01.txt
ケース名 結果 実行時間 メモリ
10_random_small_00.txt AC 0 ms 1724 KiB
10_random_small_01.txt AC 1 ms 1708 KiB
10_random_small_02.txt AC 0 ms 1628 KiB
10_random_small_03.txt AC 0 ms 1620 KiB
10_random_small_04.txt AC 0 ms 1624 KiB
10_random_small_05.txt AC 0 ms 1592 KiB
10_random_small_06.txt AC 0 ms 1716 KiB
10_random_small_07.txt AC 0 ms 1616 KiB
10_random_small_08.txt AC 0 ms 1620 KiB
10_random_small_09.txt AC 0 ms 1628 KiB
20_random_large_00.txt WA 16 ms 1904 KiB
20_random_large_01.txt WA 13 ms 1848 KiB
20_random_large_02.txt WA 17 ms 1996 KiB
20_random_large_03.txt WA 14 ms 1940 KiB
20_random_large_04.txt WA 20 ms 1904 KiB
20_random_large_05.txt WA 15 ms 1892 KiB
20_random_large_06.txt WA 18 ms 2028 KiB
20_random_large_07.txt WA 17 ms 1928 KiB
20_random_large_08.txt WA 16 ms 1992 KiB
20_random_large_09.txt WA 14 ms 1976 KiB
sample_01.txt AC 0 ms 1628 KiB