高中生程式解題系統 d123: 11063 - B2-Sequence－資工趴趴熊的小天地

Content

所謂「B2數列」係指一正整數數列 1<= b1 < b2 < b3 ...，其中所有的 bi + bj （i <= j）皆不相等。

您的任務是判別某一數列是否為「B2數列」。

Input

每筆測試資料有兩行，第一行代表該數列有 N 個數值（2 ≤ N ≤ 100），第二行則為該數列的N個數值。每個數值 bi 皆為整數，且 bi ≤ 10000。

Output

每筆測試資料以一行輸出，且每筆輸出資料後均需輸出一空白行。格式請參考輸出範例。

Sample Input #1

4
1 2 4 8
4
3 7 10 14
5
13 14 15 16 17

Sample Output #1

Case #1: It is a B2-Sequence.

Case #2: It is not a B2-Sequence.

Case #3: It is not a B2-Sequence.

python:

m=1
while True:
    try:
        st=set()
        t=int(input())
        arr0=list(map(int,input().split()))
        flag=True
        for i in range(t):
            for j in range(i,t):
                #他是要任何兩數想家的差距都沒有出現過，所以要用兩個for迴圈
                tmp=arr0[i]+arr0[j]
                if tmp in st:flag=False;break
                else:st.add(tmp)
            if flag==False:break       
        if flag==False:print(f'Case #{m}: It is not a B2-Sequence.');break
        else :print(f'Case #{m}: It is a B2-Sequence.')
        print()
        m+=1
    except:break