Feladatok‎ > ‎

Munka (NT)

Egy vállalkozónak N napra ajánlanak munkát, minden napra különböző fizetségért. Az N nap alatt legalább F forintot szeretne keresni, a lehető legkevesebb egymás utáni munkanappal.

Készíts programot, amely megadja azt a legkevesebb, egymást folytonosan követő napot, amelyeken a vállalkozó összesen legalább F forint jövedelmet szerezhet!

A standard bemenet első sorában a napok száma (1≤N≤10000) és a megszerzendő jövedelem (1≤F≤100000) van. A következő N sorban az egyes napokon megszerezhető jövedelem található (0≤Jövi≤10000).

A standard kimenet egyetlen sorába annak a két, egymáshoz legközelebbi napnak a sorszámát kell írni, amelyek között (őket magukat is beleértve) a jövedelmek összege legalább F! Ha nincs megoldás, akkor kettő darab -1-et kell kiírni! Több megoldás esetén azt kell kiírni, amelyiknek a kezdőnapja a legkisebb.

Forrás

Nemes Tihamér 2015, 9-10. osztályosok, 2. forduló, 1. feladat