大草履蟲(學名:Paramecium caudatum),是一種纖毛蟲,其身體呈圓筒形,前端較圓,中後部較寬,後端較尖,平面看形狀像倒置的草鞋。
某隻家財
為了保持原先建築設計的美感以及居住環境的安寧,草履蟲決定要興建幾道牆作為隔間,並且要求下列幾件事情:
一、每一道牆都是直的,且由某個角落連接到另一個不相鄰的角落(牆的厚度可以忽略)。
二、任兩道牆不會在中途相交。
三、由這些牆隔出的每一個房間都是個三角形。
雖然草履蟲很有錢,但興建牆要花許多時間,興建的牆的總長如果是
第一行有一個正整數
接下來有
角落們已經按照
對於所有測資,
子任務(測資) | 額外限制 | 分數 |
1 (0~4) | 11 | |
2 (0~8) | 14 | |
3 (0~11) | 22 | |
4 (0~15) | 無 | 53 |
輸出
4 0 0 0 8 8 0 8 8
0 3
Problem set / Description by Yihda Yol
建國中學105學年度校內第六次模擬賽pA
題目改編自TOI2015初選pE
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 11 |
2 | 0~8 | 14 |
3 | 0~11 | 22 |
4 | 0~15 | 53 |