Alina dispune de o sumă S
de bani. Apropiindu-se ziua ei de naștere, vrea să cumpere cât mai multe cutii cu bomboane Rafaelo. Alina are la dispoziție N
magazine din care poate face această alegere. Cunoscând prețul unei cutii de bomboane Rafaelo în fiecare magazin și faptul că va cumpăra toate cutiile cu bomboane din același magazin, ajutați-o pe Alina să facă această alegere astfel încât să nu depășească suma S
de care dispune.
Cerința
Cunoscând suma S
de bani, numărul N
de magazine și p1
, p2
, p3
,… , pN
prețul unei cutii de bomboane Rafaelo în fiecare magazin, stabiliți numărul maxim de cutii de bomboane ce poate fi cumpărat și magazinul din care pot fi cumpărate. Dacă sunt mai multe astfel de magazine se va afișa primul dintre ele în ordinea în care au fost date.
Date de intrare
Programul citește de la tastatură separate prin spații suma S
, N
numărul de magazine și apoi N
numere naturale nenule separate prin spații, reprezentând prețul unei cutii cu bomboane Rafaelo în fiecare magazin.
Date de ieșire
Programul afișează pe ecran două numere naturale x
și y
, separate prin exact un spațiu, reprezentând numărul maxim de cutii cu bomboane Rafaelo ce pot fi cumpărate, respectiv magazinul din care pot fi cumpărate.
Restricții și precizări
1 ≤ N ≤ 100
1 ≤ S ≤ 10000
- Prețul unei cutii cu bomboane este un număr natural nenul mai mic sau egal cu
1000
. - Cel puțin un magazin are prețul unei cutii cu bomboane mai mic sau egal cu
S
.
Exemplu
Intrare
20 5 9 3 4 8 3
Ieșire
6 2
#include <bits/stdc++.h> using namespace std; int main () { int b,n,tmp,cnt=0,ordmag,max=0,cut; cin >> b >> n; for (int i = 1 ; i <= n ; ++i) { cin >> tmp; cnt++; if (b / tmp > max) max=b/tmp, ordmag=cnt , cut=b/tmp; } cout << cut << ' ' << ordmag; return 0; }