-
Notifications
You must be signed in to change notification settings - Fork 96
/
[17]_4.py
39 lines (32 loc) · 1.07 KB
/
[17]_4.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
import sys
n = int(input())
cranes = list(map(int, input().split()))
m = int(input())
boxes = list(map(int, input().split()))
# 모든 박스를 옮길 수 없는 경우
if max(cranes) < max(boxes):
print(-1)
sys.exit()
# 각 크레인이 현재 옮겨야 하는 박스의 번호 (0부터 시작)
positions = [0] * n
# 각 박스를 옮겼는지의 여부
checked = [False] * m
# 최적의 해를 구해야 하므로, 내림차순 정렬
cranes.sort(reverse=True)
boxes.sort(reverse=True)
result = 0
count = 0
while True:
if count == len(boxes): # 박스를 다 옮겼다면 종료
break
for i in range(n): # 모든 크레인에 대하여 각각 처리
while positions[i] < len(boxes):
# 아직 안 옮긴 박스 중에서, 옮길 수 있는 박스를 만날 때까지 반복
if not checked[positions[i]] and cranes[i] >= boxes[positions[i]]:
checked[positions[i]] = True
positions[i] += 1
count += 1
break
positions[i] += 1
result += 1
print(result)