시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB27726724798.016%

문제

Du har bestämt dig för att laga mat. För att laga maten behöver du $N$ ingredienser. För varje ingrediens vet du hur mycket du redan har hemma, hur mycket du behöver totalt samt kostnaden för ingrediensen om du måste köpa den. Du skall alltså köpa den mängd av varje ingrediens som du saknar. Uppgiften är att beräkna kostnaden för att laga maten.

입력

Den första raden består av ett heltal $N$ ($1 \le N \le 5$), antalet ingredienser.

De nästa $N$ raderna beskriver en ingrediens med tre heltal $H, B, K$ ($0 \le H, B \le 1\,000$, $1 \le K \le 1\,000$) som står för hur mycket du har, hur mycket som behövs och hur mycket den kostar.

출력

Skriv ut ett enda heltal -- den totala kostnaden för ingredienserna.

예제 입력 1

3
10 5 1000
0 4 5
2 5 1

예제 출력 1

23

출처

Olympiad > Swedish Olympiad in Informatics > 2011 > Qualification A번

  • 문제를 만든 사람: Arash Rouhani, Jimmy Mårdell, Pär Söderhjelm, Rikard Lundmark