owlsogul   2달 전

알고리즘 배운적도 없고 해서 제가 알고 있는 한도내에서 만들어봤는데,

한 팀 i 에 대해서 ai를 A까지의 거리로 두고 bi를 B까지의 거리라 둔 다음,

xi,yi 를 각각 A,B에서 가져올 풍선이라고 하면, yi = 팀에서필요한풍선 - xi라고 표현할수 있어서

거리 구하는 식 aixi + biyi 에 ㄷㅐ입햇어요

그리고 이걸 전체 팀에게 적용해서

(ai-bi)xi + bi*(팀에서 필요한 풍선) 의 나열?된 식을 구했어요

그래서 계수가 작은순으로 풍선을 나눠주면 되겠구나 해서 

한번 짜봤는데...

예제는 정답이 나오는데 틀렸다고 하네여 ㅠ

어디가 틀린걸까여ㅛ

댓글을 작성하려면 로그인해야 합니다.