시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 907 | 319 | 244 | 35.777% |
SW 역량 테스트는 총 T분동안 진행되며 N개의 문제가 나온다. 대회가 진행되는 동안 아무 때나 소스 코드를 제출할 수 있다.
i번 문제를 t분에 맞춘 경우에는 Mi-t*Pi 점을 받게 된다. 이 테스트에 응시한 백준이가 i번 문제를 푸는데 걸리는 시간은 Ri분이다.
백준이가 얻을 수 있는 점수의 최댓값을 구하는 프로그램을 작성하시오.
첫째 줄에 N과 T가 주어진다. (1 ≤ N ≤ 50, 1 ≤ T ≤ 100,000)
둘째 줄에는 Mi, 셋째 줄에는 Pi, 넷째 줄에는 Ri가 주어진다. (1 ≤ Mi, Pi, Ri ≤ 100,000)
백준이가 얻을 수 있는 점수의 최댓값을 출력한다.
1 74 502 2 47
408
2 40000 100000 100000 1 100000 50000 30000
0
3 75 250 500 1000 2 4 8 25 25 25
1200
3 30 100 100 100000 1 1 100 15 15 30
97000