| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 79 | 57 | 53 | 70.667% |
Ett intressant faktum är att omogna tomater mognar snabbare om man lägger in några redan mogna tomater bland dem. I denna uppgift ska du simulera denna process och räkna ut hur många tomater som är mogna efter en viss tid.
Antag att $n$ tomater ligger i en lång rad och är numrerade från 1ドル$ till $n$. Tre av dessa tomater, nummer $t_1,ドル $t_2$ och $t_3,ドル är redan mogna när simuleringen startar vid dag 0ドル$. Varje dag mognar de tomater som ligger precis intill en redan mogen tomat. Efter dag 1ドル$ har alltså grannarna till de tre första mogna tomaterna mognat, efter dag 2ドル$ har även grannarna till de som mognade under dag 1ドル$ mognat och så vidare.
Skriv ett program som givet antal tomater $n,ドル antalet dagar $d,ドル och numren $t_1,ドル $t_2,ドル $t_3,ドル beräknar hur många tomater som är mogna efter $d$ dagar.
På första raden av indata står de två talen $n$ (3ドル \le n \le 100$) och $d$ (1ドル \le d \le 100$).
På den andra raden står numren $t_1,ドル $t_2$ och $t_3,ドル alla olika och i intervallet 1ドル \dots n$.
Skriv ut ett enda tal: antalet mogna tomater efter $d$ dagar.
12 2 4 8 5
9
Olympiad > Swedish Olympiad in Informatics > 2005 > Qualification ?번