#45929: 再好吃的芭樂也會全部給你喔bybee


1121226@stu.wghs.tp.edu.tw (Arthur✨EC✨小蜜楓)

學校 : 臺北市私立薇閣高級中學
編號 : 252772
來源 : [60.248.154.139]
最後登入時間 :
2025-05-14 12:52:05
p900. 旅遊計畫 (Travel) -- TOI練習賽202412新手組第1題 | From: [60.248.154.139] | 發表日期 : 2025-04-30 13:03

#include <bits/stdc++.h>
using namespace std;  
int main() {  
    int M[10],N[10];  
    for (int i=0;i<10;i++){
        cin>>M[i];
    }
    for (int i=0;i<10;i++){
        cin>>N[i];
    }
    int minCost=INT_MAX; // 大數值初始化  
    int A=1,B=1;
    for (int i=1;i<=10;i++){
        for (int j=i;j<=10;j++){
            int travelCost=M[i-1]+N[j-1]; // 從1開始,所以要減1
            int stayCost=(i==j)?0:abs(i-j)*1000;  // 如果i==j,就不需要停留
            int totalCost=travelCost+stayCost;  // 總花費
            if (totalCost<minCost){ // 如果總花費小於最小花費
                minCost=totalCost;  // 更新最小花費
                A=i;  
                B=j;  
            }  
        }  
    }  
    cout<<A<<" "<< B<<" "<<minCost<<endl;  
    return 0;
}  
 
ZeroJudge Forum