40552023-03-11 12:13:22gittyLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 0/5030ms5636 KiB
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;

int main()
{
   // ifstream f("in.txt");
    vector <int> pieces;
    int n, p;
    cin>>n>>p;
    //f>>n>>p;
    int x;
    int s;
    int minl=100000;
   // cout<<n<<" "<<p;
    for(int i =1; i<=n; i++)
    {
        cin>>x;
        if(s+x < p)
        {
            s+=x;
            pieces.push_back(x);
        }
        else
        {
            while(s-*pieces.begin() > p)
            {
                s-=*pieces.begin();
                pieces.erase(pieces.begin());
            }
            if(pieces.size() < minl)
            {
                //cout<<pieces.size()<<" ";
                minl = pieces.size();
            }
        }
    }
    cout<<minl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/03ms1944 KiB
2Hibás válasz0/030ms3312 KiB
3Futási hiba0/23ms2488 KiB
4Hibás válasz0/23ms2580 KiB
5Futási hiba0/23ms2516 KiB
6Futási hiba0/23ms2776 KiB
7Futási hiba0/23ms2836 KiB
8Hibás válasz0/24ms2976 KiB
9Futási hiba0/23ms3096 KiB
10Hibás válasz0/24ms3184 KiB
11Hibás válasz0/230ms4352 KiB
12Futási hiba0/23ms3224 KiB
13Hibás válasz0/230ms4504 KiB
14Futási hiba0/23ms3684 KiB
15Futási hiba0/23ms3964 KiB
16Futási hiba0/23ms3924 KiB
17Futási hiba0/23ms4048 KiB
18Futási hiba0/23ms3984 KiB
19Hibás válasz0/229ms5164 KiB
20Futási hiba0/23ms4064 KiB
21Hibás válasz0/230ms5252 KiB
22Hibás válasz0/229ms4496 KiB
23Hibás válasz0/230ms5548 KiB
24Hibás válasz0/230ms5636 KiB
25Hibás válasz0/230ms5628 KiB
26Hibás válasz0/229ms5636 KiB
27Futási hiba0/23ms4480 KiB