سلام
کسی سورس برنامه - الگوریتم این مساله رادارد؟
یک چراغ راهنمایی در مسیر گردش از بزرگراه به یک مرکز فروش بزرگ تعبیه شده است. عملکرد این چراغ به گونهای است که در هر دقیقه حداکثر k خودرو امکان گردش از بزرگراه به سمت مسیر مرکز را دارند. در پایان هفته شهروندان بیشتری برای خرید به این مرکز مراجعه میکنند که باعث بالا رفتن حجم ترافیک میشود. مدیران مرکز سفارش نصب دوربین ویژهای در نزدیکی آن محل را دادهاند که امکان شمارش تعداد خودروهای وارد شده از سمت شهر به محل گردش به مرکز فروش را دارد.
عملکرد دوربین از n دقیقه قبل آغاز شده است. شما باید با توجه به اطلاعات ارسال شده از طریق این دوربین، تعداد خودروهایی را که در حال حاضر پشت چراغ راهنمایی متوقف شدهاند محاسبه کنید.
ورودی:
خط اول شامل اعداد k و n است که حداکثر خودروهای قابل گذر از چراغ راهنمایی در هر دقیقه، و میزان دقایق سپری شده از شروع به کار دوربین را مشخص میکنند. خط دوم شامل n عدد a3 ،a2 ،a1، ... و an است. منظور از ai تعداد خودروهای نزدیک شده به محل گردش در دقیقه iام است.
دوربین نیز کار خود را از صبح آغاز میکند، که عبور خودروها آغاز میشود.
خروجی:
تعداد خودروهایی که در حال حاضر پشت چراغ متوقف هستند.