Code Submission Evaluation System Login

BOI-leiri 2019

Maija


Task | Statistics


CSES - MaijaCSES - Maija

Time limit:2.00 s Memory limit:128 MB

Aikaraja: 2 s
Muistiraja: 128 Mt

Maija on tulossa kylään Uoleville, mutta siihen on vielä $x$ minuuttia aikaa. Uolevi päätti odottaessaan katsoa elokuvia. Hänellä on tietokoneella kolme elokuvaa, joiden kestot ovat $a$, $b$ ja $c$ minuuttia.

Uolevi katsoo aina elokuvan kokonaan alusta loppuun. Onko Uolevin mahdollista katsoa elokuvia niin, että siihen menee tasan $x$ minuuttia ja välissä ei ole taukoja? Jos on, montako elokuvaa Uolevi voi katsoa enintään?

Syöte

Syötteen ensimmäisellä rivillä on luku $x$: kauanko kestää, ennen kuin Maija tulee.

Syötteen toisella rivillä on kolme lukua $a$, $b$ ja $c$: elokuvien kestot.

Kaikki syötteen luvut ovat kokonaislukuja.

Tuloste

Jos Uolevi pystyy katsomaan elokuvia tasan $x$ minuutin ajan, ohjelmasi tulee tulostaa, montako elokuvaa hän voi katsoa enintään.

Muussa tapauksessa ohjelmasi tulee tulostaa luku -1.

Esimerkki

Syöte:
10
3 4 5


Tuloste.
3

Selitys: Uolevi voi katsoa ensin 3 minuutin elokuvan, sitten 4 minuutin elokuvan ja lopuksi 3 minuutin elokuvan.

Osatehtävä 1 (21 pistettä)
Osatehtävä 2 (35 pistettä)
Osatehtävä 3 (44 pistettä)