티스토리 뷰

T = int(input())

for tc in range(1,T+1):
    N, M = map(int, input().split())
    weight = list(map(int,input().split()))
    truck = list(map(int,input().split()))

    ans = 0
    for i in range(M):
        temp = []
        for j in range(N):
            if truck[i] >= weight[j]: # 무게가 트럭 용량보다 작거나 같으면
                temp.append(weight[j]) #temp에 넣어줌
        if len(temp) != 0: #temp에 한개라도 들어갔을 때
            ans += max(temp) # temp에 들어있는 최대값을 ans에 더해줌
            for j in range(N):   #최대값을 찾아서 0으로 바꾼뒤 반복문에서 나감
                if weight[j] == max(temp):
                    weight[j] = 0
                    break


    print("#{} {}".format(tc, ans))

'알고리즘 > SWEA' 카테고리의 다른 글

[SWEA] 4366. 정식이의 은행업무  (0) 2021.04.16
[SWEA] 5202 . 화물 도크  (0) 2021.04.15
[SWEA] 10726. 이진수 표현  (0) 2021.04.13
[SWEA] 5185. 이진수  (0) 2021.04.13
[SWEA] 1232. 사칙연산  (0) 2021.04.11
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
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
글 보관함