時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
一條直線道路上有 n 個寶藏，位置互不相同。每個寶藏有期限，到達期限時就會消失。Alibaba 可以選擇最有利的起始位置，在時間 0 開始移動；移動時間等於路程長度，取得寶藏不耗時間。
請安排路線，在每個寶藏消失前取走所有寶藏，並求完成的最短時間。若無法完成，請回報無解。
輸入格式
輸入包含多組資料，讀到檔案結尾為止。每組先有寶藏數 n，n ≤ 10000，接著 n 對「位置、期限」，已依位置遞增排序。數字間可有任意空白。位置表示離道路左端的距離。
輸出格式
每組輸出一行最短完成時間；若無法在期限前取得所有寶藏，輸出 No solution。
題目來源：UVa 1632 — Alibaba。 原題：https://onlinejudge.org/external/16/1632.pdf
範例測資
範例輸入 1
5 1 3 3 1 5 8 8 19 10 15 5 1 5 2 1 3 4 4 2 5 3
範例輸出 1
11 No solution
請先登入後再提交程式碼
討論與題解
載入討論區…