코딩 및 기타

오일러 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)

'코딩 및 기타' 카테고리의 다른 글

오일러1052,1053  (0) 2023.01.02
오일러 1049,1050,1051,1135  (0) 2023.01.01
오일러 1100,1131,1132  (0) 2022.12.30
오일러 1047  (0) 2022.12.29
오일러 1045,1046,2022  (0) 2022.12.28