d020: 最佳旅館順序
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2022-02-28 18:47

內容

你要去長途旅行。你從距離0開始為起始點開始上路。一路上有n個酒店,編號為1≤i≤n,距離起始點0的距離為a1<a2<...ai<..an。你可以選擇幾家旅館休息,但最後一站旅館為終點站,你必須要選擇。理想的情況是一天只能旅行200公里,且最後旅館是您的目的地。 假設停靠某間旅館,若一天所旅行的距離為x,則停靠此旅館的penalty函數值為(200-x)^2。試規劃該停靠哪些旅館,使得全部的penalty函數和為最小。

輸入說明

輸入資料第一行為旅館的數量n,1≤n≤30。第二行包含n個整數,說明a1,a2的值.....。。

輸出說明

輸出停留旅館的數字編號。

範例輸入 #1
4
190 260 385 540
5
130 180 230 330 450
範例輸出 #1
0 1 3 4
0 3 5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
2010 ISSC 第5次模擬賽第2題 [管理者:
franklin (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」