提出 #2722491

ソースコード 拡げる

import numpy as np
import math

N, K = map(int, input().split(" "))
A = list(map(int, input().split(" ")))

A_np = np.array(A)

argmin = A_np.argmin() + 1

left = (math.ceil((argmin - K) / (K - 1)) + 1)
left = max(0, left)

already = (left - 1) * (K - 1) + K if left != 0 else 1

nokori = (N - already + 1)

right = (math.ceil((nokori - K) / (K - 1)) + 1)

print(right + left)

提出情報

提出日時
問題 C - Minimization
ユーザ chahan69
言語 Python (3.4.3)
得点 300
コード長 397 Byte
結果 AC
実行時間 1782 ms
メモリ 25884 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 16
セット名 テストケース
Sample sample1.txt, sample2.txt, sample3.txt
All sample1.txt, sample2.txt, sample3.txt, 1.txt, 10.txt, 2.txt, 3.txt, 4.txt, 5.txt, 6.txt, 7.txt, 8.txt, 9.txt, sample1.txt, sample2.txt, sample3.txt
ケース名 結果 実行時間 メモリ
1.txt AC 1782 ms 25884 KiB
10.txt AC 170 ms 20404 KiB
2.txt AC 177 ms 23372 KiB
3.txt AC 167 ms 18296 KiB
4.txt AC 177 ms 22576 KiB
5.txt AC 177 ms 23372 KiB
6.txt AC 177 ms 23372 KiB
7.txt AC 149 ms 12748 KiB
8.txt AC 173 ms 21456 KiB
9.txt AC 148 ms 12380 KiB
sample1.txt AC 149 ms 12380 KiB
sample2.txt AC 146 ms 12380 KiB
sample3.txt AC 148 ms 12380 KiB