結果

問題 No.3646 Decrement.
コンテスト
ユーザー Tuchmos
提出日時 2026-08-25 16:20:34
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 392 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 263 ms
コンパイル使用メモリ 95,980 KB
実行使用メモリ 351,552 KB
最終ジャッジ日時 2026-08-25 16:20:45
合計ジャッジ時間 7,438 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge3_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
サンプル 0 % WA * 1
小課題1 5 % WA * 5
小課題2 5 % WA * 3
小課題3 20 % AC * 10
小課題4 30 % AC * 10 WA * 9
小課題5 10 % AC * 10 WA * 24
小課題6 30 % AC * 10 WA * 35
合計 20 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from itertools import product

N,K=map(int,input().split())
A=list(map(int,input().split()))
if N>7 or K>7:
    exit()

l=list(range(8))
P=list(product(l,repeat=N))
ans=10**18
for v in P:
    sm=sum(v)
    if sm>K:
        continue
    B=A.copy()
    for i in range(N):
        B[i]-=v[i]
    res=sum(abs(B[j+1]-B[j]) for j in range(N-1))+abs(B[0])+abs(B[-1])
    ans=min(ans,res)

print(ans)
0