LIOJ 1006 一直無法 AC，在地端嘗試都能正確輸出

[ahowhow11]

這題花了快一天才寫出來，不過一直無法 AC，在地端嘗試都能正確輸出，有人可以幫忙解惑嗎?
謝謝~

使用 Python 撰寫以下程式

def Delete_Not_Available_Seat(SeatNumber, AllCombinations):
    Combinations=[]
    for item in AllCombinations:
        if SeatNumber not in item:
            if item not in Combinations: 
                Combinations.append(item)
    return Combinations

def Find_Permutations_Combinations(number):
    result=[]
    for i in range (1,number):
        if (i+1) > number:
            break
        elif (i+1)%2 == 0:
            result.append(str(i)+' '+str(i+1))
            if (i+2) < number:
                result.append(str(i)+' '+str(i+2))
        else:
            result.append(str(i)+' '+str(i+2))
    return result

n=int(input())
m=int(input())
NotAvailableSeat,Combinations=[],[]
for i in range(m):
    NotAvailableSeat.append(input())
AllCombinations=Find_Permutations_Combinations(n)

temp=[]
for SeatNumber in NotAvailableSeat:
    if Combinations == []:
        Combinations=Delete_Not_Available_Seat(SeatNumber,AllCombinations)
        temp=Combinations
    else:
        Combinations=Delete_Not_Available_Seat(SeatNumber,Combinations)
print(len(Combinations))

[cwc329]

試試看這組

3
1
1

[ahowhow11]

謝謝回覆，我確實沒有考慮奇數位 !!!
因為題目說 Input
第一行為一個偶數 N (2<=N<=30），代表店裡的座位數，座位編號從 1 到 N
剛問別人後，發現Bug了，是因為我用類似 contain 的方式判斷
這會導致刪除過多的組合
e.g. 座位1 被占據，但組數 有 10,11 這些都會被誤判

[ahowhow11]

結果改成改成以下程式碼後，還是不行，也把奇數位考慮進去了

def Delete_Not_Available_Seat(SeatNumber, AllCombinations):
    Combinations=[]
    for item in AllCombinations:
        if int(SeatNumber) not in item:
            if item not in Combinations: 
                Combinations.append(item)
    return Combinations

def Find_Permutations_Combinations(number):
    result=[]
    sublist = []
    
    for i in range (1,number):
        if (i+1) > number:
            break
        elif (i+1)%2 == 0:
            sublist.append(i)
            sublist.append(i+1)
            result.append(sublist)
            sublist = []
            if (i+2) <= number:
                sublist.append(i)
                sublist.append(i+2)
                result.append(sublist)
                sublist = []
        elif (i+2) <= number:
            sublist.append(i)
            sublist.append(i+2)
            result.append(sublist)
            sublist = []
    return result

AllCombinations = []

n=int(input('\nN: '))
m=int(input('M: '))
NotAvailableSeat,Combinations=[],[]

AllCombinations=Find_Permutations_Combinations(n)

for i in range(m):
    NotAvailableSeat.append(input())

for SeatNumber in NotAvailableSeat:
    if Combinations == []:
        Combinations=Delete_Not_Available_Seat(SeatNumber,AllCombinations)
    else:
        Combinations=Delete_Not_Available_Seat(SeatNumber,Combinations)
print(len(Combinations))

[aszx87410]

給幾組題目的測資，可以自己研究一下

6
0

答案是 7

26
16
14
6
3
5
13
16
8
2
10
1
4
12
15
9
11
7

答案是 13

[ahowhow11]

謝謝幫忙! AC了
沒有考慮座位都沒有人座的情況
但請教一下，可以如何獲取這些測資，並確保結果是正確的

[aszx87410]

如果卡關卡到懷疑人生的話可以直接找我拿測資，近期我也會考慮直接對外把測資公開

[ahowhow11]

謝謝幫忙!!!