코딩 및 기타

오일러 3167(시간초과 아직 해결x

정지홍 2022. 12. 31. 22:14
#사자놀이
#사자머리와 꼬리는 두 명이 들어감
#두명의 머리크기 합이 사자탈 크기보나 작거나 같아야함
#이때 시민의 조합의 수
#첫줄에는 사람의 수, 그리고 사자탈의 크기
#다음부터는 시민의 머리크기

 

head_size=[]    #머리 크기 리스트
people,lion_size=map(int,input().split())   #입력을 받는다.
rst=0 #조합의 수

 

for i in range(0,people):
    x=int(input())
    head_size.append(x)



#print(head_size)  

 

for i in range(0,people):
    for j in range(i+1,people):
        if head_size[i]+head_size[j]<=lion_size:
            #print("check %d %d"%(head_size[i],head_size[j]))
            rst+=1

 

print(rst)

------------------------------------------------


head_size=[]    #머리 크기 리스트
people,lion_size=map(int,input().split())   #입력을 받는다.
rst=0 #조합의 수
t=[]
for i in range(0,people):
    x=int(input())
    head_size.append(x)


#print(head_size)  

for i in range(0,people):
    for j in range(i+1,people):
        y=head_size[i]+head_size[j]
        t.append(y)

for i in range(0,len(t)):
    if t[i]<=lion_size:
        rst+=1  

print(rst)