문제
n명의 스카우터가 전력 보강을 위해 m명의 선수들을 평가한다.
스카우터는 1~n 의 id를, 선수는 1~m 의 id를 사용한다.
총 q개의 쿼리가 주어지며, 아래 네가지 형태가 존재한다.
1) EVAL sid pid score
sid번 스카우터가 pid번 선수에게 score를 부여한다.
1<=sid<=n , 1<=pid<=m , 1<=score<=10
sid가 pid를 이미 평가 했으면 기존 평가 점수를 덮어쓴다.
2) CLEAR sid
sid번 스카우터의 모든 평가정보를 삭제한다.
1<=sid<=n
최대 1,000번 호출된다.
3) SUM flag
: flag==1, 총점이 가장 높은 선수 번호를 출력한다. 같다면 번호가 큰 선수가 우선이다.
: flag==0, 총점이 가장 낮은 선수 번호를 출력한다. 같다면 번호가 작은 선수가 우선이다.
(평가 기록이 없는 선수도 결과로 포함 될 수 있다.)
4) AVG flag
: flag==1, 평균 점수가 가장 높은 선수 번호를 출력한다. 같다면 번호가 큰 선수가 우선이다.
: flag==0, 평균 점수가 가장 낮은 선수 번호를 출력한다. 같다면 번호가 작은 선수가 우선이다.
평균은 소수점 첫째자리에서 반올림한다.
(평가 기록이 없는 선수도 결과로 포함 될 수 있다.)
입력
첫 줄에 스카우터 수 n, 선수 수 m 이 주어진다. (1 <= n,m <= 10,000)
두번째 줄에 쿼리 수 q가 주어진다. (1 <= q <= 100,000)
세번째 줄부터 q개의 줄에 걸쳐 문제에서 주어진 형태로 쿼리가 주어진다.
출력
SUM, AVG 형태의 쿼리에 대한 결과를 한 줄씩 출력한다.
예제
2 3
11
EVAL 1 3 2
EVAL 1 2 4
EVAL 2 3 2
SUM 1
AVG 1
EVAL 1 3 1
SUM 0
SUM 1
CLEAR 1
AVG 0
AVG 1
3
2
1
2
1
3
로그인해야 코드를 작성할 수 있어요.