| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 262 | 74 | 54 | 32.927% |
설날을 맞아, 도훈이네 부대에서 축구 대회를 개최한다고 한다! 도훈이는 팀의 감독으로서, 팀에 소속될 11ドル$명의 선수를 선발하는 역할을 맡게 되었다.
팀에 선발할 선수는 각각 공격수, 미드필더, 수비수, 골키퍼의 네 가지 포지션 중 하나로 등록되어야 하며, 각 포지션에는 반드시 최소 한 명씩은 선발해야 한다. 단, 골키퍼는 한 명만 선발해야 한다.
도훈이의 팀에 지원한 선수들은 지원서에 각각 공격수, 미드필더, 수비수, 골키퍼에 대한 선호도 $a_i,ドル $b_i,ドル $c_i,ドル $d_i$를 작성하여 제출했다. 팀의 만족도는 각 선수들이 선발된 포지션에 대한 선호도의 합이다. 도훈이는 해당 정보를 바탕으로, 팀 선발 조건에 맞게 팀의 만족도를 최대화하는 방식으로 선수들을 선발하고자 한다. 도훈이를 위해, 팀 선발 조건에 맞게 11ドル$명을 선발한 경우 팀의 만족도의 최댓값을 구해주자.
첫 번째 줄에 부대 내 병사 수 $N$이 주어진다.
이후 $N$개의 줄에 걸쳐, $i+1$번째 줄에 $i$번째 병사의 공격수, 미드필더, 수비수, 골키퍼 포지션별 선호도 $a_i,ドル $b_i,ドル $c_i,ドル $d_i$가 공백으로 구분되어 주어진다.
팀 선발 조건에 맞게 선수들을 선발했을 때 팀의 만족도의 최댓값을 출력한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 10 | $N=11$; $a_i=b_i=c_i=d_i$ |
| 2 | 10 | $a_i=b_i=c_i=d_i$ |
| 3 | 40 | $N=11$ |
| 4 | 40 | $a_i=b_i=c_i$ |
| 5 | 100 | 추가 제한 없음 |
11 1 1 1 1 2 2 2 2 5 5 5 5 3 3 3 3 5 5 5 5 2 2 2 2 8 8 8 8 7 7 7 7 5 5 5 5 4 4 4 4 1 1 1 1
43
Contest > 보라매컵 > 제3회 보라매컵 예선 D번