문제
어느 대형 할인마트에서는 각 직원들이 각자 판매할 제품을 매달 선택하고, 그 제품만 1달 동안 판매한다. 그리고 1달 동안 판매한 제품에 대한 단가와 수량을 기록한다.
기록에는 직원번호(i), 판매단가(p), 판매수량(q)이 기록되고, 매월 매출금액의 합계가 1,000,000원 이상인 직원들은 보너스를 받게 된다.
보너스를 받게되는 직원의 직원번호(i)를 출력하는 프로그램을 작성하시오.
입력
입력은 여러 번의 테스트케이스로 구성이 되며, 각 테스트케이스의 첫줄에는 데이터의 개수 n이 입력되고 그 다음 줄부터 n+1줄에 i, p, q 가 순서대로 들어온다. 이렇게 반복적으로 입력 받다가 n에 0이 입력되면 종료한다.
직원은 100명 이하로 1001부터 1100까지의 직원번호가 할당되며 직원 번호는 중복되지 않는다. 또한 판매 단가는 10,000원 이하, 매출 수량은 1,000개 이하로 한다.
출력
각 테스트케이스별로 한 줄에 해당하는 직원번호를 출력한다. 만약 해당하는 직원이 여러 명인 경우 직원의 데이터가 입력된 순서대로 직원 번호를 차례로 출력하고, 해당 직원이 없는 경우는 "NA"를 출력한다.
예제
4
1001 2000 520
1002 1800 450
1003 1600 625
1004 200 1220
2
1001 100 3
1005 1000 100
0
1001 1003
NA
출처
PC Koshien 2005
로그인해야 코드를 작성할 수 있어요.