Submission #6001400

---

Source Code Expand

sequence_list=[]
sequence_even_value_cnt_sortlist=[]
sequence_odd_value_cnt_sortlist=[]
sequence_even_value_cnt={}
sequence_odd_value_cnt={}
even_2_maxnum=0
odd_2_maxnum=0

sequence_num=int(input())
sequence_list=input().split()

for i in range(sequence_num):
    if i%2==0:
        sequence_even_value_cnt[sequence_list[i]]=sequence_even_value_cnt.get(sequence_list[i],0)+1
    else:
        sequence_odd_value_cnt[sequence_list[i]]=sequence_odd_value_cnt.get(sequence_list[i],0)+1
        
sequence_even_value_cnt_sortlist=sorted(sequence_even_value_cnt.items(),key=lambda x:x[1],reverse=True)
sequence_odd_value_cnt_sortlist=sorted(sequence_odd_value_cnt.items(),key=lambda x:x[1],reverse=True)

even_1_maxnum=sequence_even_value_cnt_sortlist[0][1]
odd_1_maxnum=sequence_odd_value_cnt_sortlist[0][1]

for j in sequence_even_value_cnt_sortlist:
    
    if even_1_maxnum!=j[1]:
        even_2_maxnum=j[1]
        break

for k in sequence_odd_value_cnt_sortlist:
    
    if odd_1_maxnum!=k[1]:
        odd_2_maxnum=k[1]
        break

if sequence_even_value_cnt_sortlist[0][0]!=sequence_odd_value_cnt_sortlist[0][0]:
    ans=sequence_num-(even_1_maxnum+odd_1_maxnum)
elif len(sequence_even_value_cnt_sortlist)==1 and len(sequence_odd_value_cnt_sortlist)==1:
    ans=sequence_num//2
elif even_2_maxnum>=odd_2_maxnum:
    ans=sequence_num-(even_2_maxnum+odd_1_maxnum)
else:
    ans=sequence_num-(even_1_maxnum+odd_2_maxnum)

print(ans)
    

Submission Info

Judge Result