MATH171001--程式設計一

Q1: Try to Survive

作業資訊

檔名必須為「q1_你的學號.py」，例如 q1_9962816.py

題目敘述

假設你被綁架到一個左右兩邊都是懸崖的地方，站著的位置是原點，往左或右 n 步就會掉下懸崖（n-1 步則不會）。綁匪告訴你可以走 s 步活動一下，但是要把向左或向右的順序先告訴他。之後，綁匪可能把你給他的順序，一個一個讀（即串列索引的 0, 1, 2, ...），兩個兩個讀（即串列索引的 1, 3, 5, ...），三個三個讀（即串列索引的 2, 5, 8, ...），...，或者 k 個 k 個讀（即串列索引的 k-1, 2k-1, 3k-1, ...），直到 k 等於 s（即只讀最後一個），並要你照著他讀的來走動。請你寫一個 function try_to_survive，輸入懸崖單側的寬度 n，以及綁匪要求的步數 s，盡可能輸出一種不管綁匪幾個幾個地來讀，你都可以活著的走法。

輸入說明

有兩個輸入參數，都是正整數，分別是題目敘述的 n 和 s。

輸出說明

以串列的方式，回傳一種不管綁匪幾個幾個地來讀，你都可以活著的走法。串列元素只有 -1 和 1 兩種，代表你在懸崖上的不同走向。若有多種走法可以存活，你應該盡可能先往右（即 -1）走。如果不可能存活，請回傳空的串列。

Sample Input

2, 11

Sample Output

[1, -1, -1, 1, -1, -1, 1, -1, -1, -1, 1]

提示與注意事項

測資有兩組，其中一組保證有能存活的走法。此外，所有測資的 n 都不會太大，以便讓程式能在合理時間內跑完。
程式架構範例如下，建議只修改標為 pass 的地方，否則若影響自動批改時，可能會有折扣：
```
def try_to_survive(n, s):
	pass


if __name__ == '__main__':
	pass
```
若有使用期中作業一第二題「Will You Survive」的程式碼，或者撰寫任何其他函式，應一併貼在本題檔案中繳交，如下：
```
def will_survive(n, steps):
	pass


def try_to_survive(n, s):
	pass


if __name__ == '__main__':
	pass
```
雖然全域變數依規定是不允許使用，但若你要達到類似效果，可以新增一些預設參數，例如可以把函式定義改為如下：
```
def try_to_survive(n, s, extra_param=None):
```