한마디로 n명의 축구 선수가 있고 선수 마다 각각 축구 스킬이라는
능력치를 갖고 있는데 어떤 축구 감독이 선수들을 두 팀으로 나누려고 하는데
모든 선수들이 한 팀에는 꼭 속해야 하고 첫번째 팀이 두번째 팀보다 전체 선수들의 능력치 합이 더 많아야되고
첫번째 팀의 어떤 임의의 선수를 뽑아서 두번째 팀으로 보내면 무조건 두번째 팀의 능력치 합이 더 많아져야 하고
그래서 이 조건을 만족하는 팀 나눌 수 있는 경우의 수를 구하라는 건데
뭐 솔직히 그렇게까지 어려운 문제는 아닌데 ( 단순한 DP 문제 아닌가? ) 최소한 난
두 세시간은 걸릴 거 같은데 걍 포기하고 챌린저나 집중해야겠다
subset
많이 변형해야됨
문제는 3번째 조건인데, {1, 2, 3, 4, 100} 일 때 가령 {100, 4} 하고 {3, 2, 1} 으로 나누는 건 경우로 안치게 되는데 이걸 매 경우에 따라 어떻게 체크하느냐가 관건이네
난 2번에서 막혔는데
2번풀었으면 리더보드에는 있겠네
시간 다댔다 이제 남의 코드 구경하고 공격하는 시간이지?
음 우리 룸엔 3번 푼애가 없네, 지금 룸1등 코드 열었는데 코드 앞에다 온갓파일 다 include하네 이럼 시간 조금이라도 아끼긴 하겠구나
우리 룸에도 없음