문제
두부 장수 두호가 상당한 성공을 이루면서 두비두 두부 공장을 차렸다.
int범위의 가치를 갖는 두부를 생산, 폐기, 판매하는데 한번에 여러개씩 처리 가능해졌다.
아래 명령에 맞게 공장을 운영하자
1 worth cnt
- 가치가 worth인 두부를 cnt개 생산한다.
- 가치가 worth인 두부의 개수를 출력한다.
2 worth cnt
- 가치가 worth인 두부를 cnt개 폐기한다.
- 만약, worth인 두부가 cnt개 이하라면 모두 폐기한다.
- 가치가 worth인 두부의 개수를 출력한다.
3 flag cnt
- flag=0, 가치가 가장 낮은 순으로 cnt개의 두부를 판매한다.
- flag=1, 가치가 가장 높은 순으로 cnt개의 두부를 판매한다.
- 만약, 두부가 cnt개보다 적으면 전부 판매한다.
- 판매한 두부의 총 가치를 출력한다.
* 결과값은 int범위를 초과할 수 있다.
입력
첫 줄에 쿼리 수 Q가 주어진다.
둘쨰 줄부터 Q개의 줄에 걸쳐 문제에 명시된 형태로 명령이 주어진다.
Q : 10 ~ 200,000
명령 번호 : 1~3
worth : int범위
flag : 0~1
cnt : 1 ~ 100
출력
Q개의 줄에 걸쳐 각 명령에서 요구하는 값을 출력한다.
예제
8
1 1 5
1 1 2
1 2 3
1 3 2
2 1 2
3 1 7
2 4 2
2 1 10
5
7
3
2
5
14
0
0
출처
teriusu
로그인해야 코드를 작성할 수 있어요.