Logo
(追記) (追記ここまで)

26946번 - Tomater 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB79575370.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.

제한

예제 입력 1

12 2
4 8 5

예제 출력 1

9

힌트

출처

Olympiad > Swedish Olympiad in Informatics > 2005 > Qualification ?번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /