普遜是一隻喜歡吃飯和睡覺的貓貓,不過牠有時會用剩餘的時間開著直升機到處逛逛。
有天,普遜注意到了蓬萊東路上有不少高樓大廈,這些高樓大廈排成一直線,相鄰的兩棟大樓的距離皆為一公尺。為了消磨時間,普遜決定去那兒開直升機。因為起飛跟降落是非常高難度的動作,因此普遜只打算從其中一棟高樓的頂樓出發,以直線飛行到另一棟樓的屋頂,並停在該棟高樓的頂樓,並且把直升機留在那裡,自己搭電梯下樓後回家睡覺。
然而,由於普遜的飛行技術不是很好,因此牠必須慎選飛行的路線。普遜思考了自己的飛行技術之後決定,自己只能接受飛行過程中,斜率的絕對值不到
測試資料共包含兩行。
第一行有三個整數
請輸出一行包含一個整數,表示普遜可以接受的飛行路線的數量。
6 1 3 8 7 1 2 2 8
7
2016 NPSC高中組決賽
No. | Testdata Range | Score |
---|---|---|
1 | 0~36 | 100 |