巨港市被穆西河分成兩區。假設這兩區分別是A區和B區,每區分別都有1,000,000,001棟建築分布在河的兩邊,方便起見編號為0到1,000,000,000。任兩棟相鄰的建築距離為1單位。河寬也是1單位。A區中第i棟建築恰好位於B區中第i棟建築的對面。有
第一行包含兩個整數
對於所有測資,
第一組測資佔分8分,且
第二組測資佔分14分,且
第三組測資佔分9分,且
第四組測資佔分32分,且
第五組測資佔分37分,且
請輸出一行包含距離總和的最小值。
第一個範例測資中,在編號4的建築物之間蓋一座橋是其中一個最佳策略。
第二個範例測資中,在編號2和6的建築物之間蓋橋是其中一個最佳策略。
2015 APIO pC.
No. | Testdata Range | Score |
---|---|---|
1 | 0~10 | 8 |
2 | 11~20 | 14 |
3 | 21~32 | 9 |
4 | 33~44 | 32 |
5 | 45~56 | 37 |