코딩 및 기타
오일러 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)