為了慶祝你終於在 APCS 測驗中拿下實作題滿分的佳績,你決定買一個大蛋糕來與眾人分享你的喜悅。
在眾人分切完蛋糕後,最後留下了兩條長度
俗話說好東西就該和好朋友分享,為了表示你的慷慨,你想將其中的一條長度
請你寫一支程式算算看,你應該要交換兩條蛋糕的哪一段區間,或不需要進行交換,才能讓自己留下的蛋糕好吃程度總和最大。相信這樣的問題對已經在 APCS 實作題拿下滿分的你來說一定是一塊小蛋糕。
第一行為一正整數
第二行包含
第三行包含
輸出一行,包含三個整數,第一個整數表示進行完操作(或不進行操作)後,你留下的蛋糕的好吃程度總和。如果你交換了兩條蛋糕的某一段區間,接下來請依序輸出
如果有多種可以留下好吃程度總和最大的蛋糕的方式,你可以輸出任意一種。
本題輸入資料量較大,建議 C++ 輸入輸出使用者加上 cin.tie(0);
以及 ios_base::sync_with_stdio(0);
兩行,並以 \n
代替 endl
以加速輸入。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~18 | 5 | |
3 | 0~35 | 15 | |
4 | 0~52 | 無額外限制 | 80 |