152972025-02-18 09:10:05MezeiDavidLeghosszabb nyaralás (75 pont)cpp17Időlimit túllépés 21/75300ms1576 KiB
#include <iostream>
#include <vector>
 
using namespace std;
 
int ossz(vector<int> n)
{
    int k = 0;
    for(int i = 0; i < n.size(); i++)
    {
        k += n[i];
    }
    return k;
}
 
int nem_0_vector (vector<int> n)
{
    int k = 0;
    for(int i = 0; i < n.size(); i++)
    {
        if(n[i] == 0)
            break;
        else
            k++;
    }
    return k;
}
 
int main()
{
    int n, napok_szam;
    cin >> n >> napok_szam;
    vector<int> napok (n);
    for(int i = 0; i < n; i++)
    {
        cin >> napok[i];
    }
    int max_hossz = 0;
    for(int i = 0; i < n; i++)
    {
        int j = 0;
        vector<int> nyaralas(n, 0);
        while(ossz(nyaralas) < napok_szam && i + j <= n)
        {
            //cout << ossz(nyaralas) << "a ";
            nyaralas[j] = napok[i + j];
            j++;
        }
        if(ossz(nyaralas) > napok_szam)
        {
            //cout << ossz(nyaralas) << "b ";
            nyaralas[j - 1] = 0;
            if(nem_0_vector(nyaralas) > max_hossz)
            {
                max_hossz = nem_0_vector(nyaralas);
                //cout << nem_0_vector(nyaralas) << "c ";
            }
        }
        //cout << endl;
    }
    cout << max_hossz;
    return 0;
}
 
RészfeladatÖsszpontTesztVerdiktIdőMemória
base21/75
1Elfogadva0/01ms512 KiB
2Időlimit túllépés0/0291ms1452 KiB
3Elfogadva3/31ms316 KiB
4Hibás válasz0/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Hibás válasz0/41ms316 KiB
9Elfogadva4/434ms316 KiB
10Elfogadva5/5200ms412 KiB
11Időlimit túllépés0/5300ms316 KiB
12Időlimit túllépés0/5275ms436 KiB
13Időlimit túllépés0/7282ms1572 KiB
14Időlimit túllépés0/7289ms1576 KiB
15Időlimit túllépés0/7287ms1452 KiB
16Időlimit túllépés0/8287ms1452 KiB
17Időlimit túllépés0/8279ms1452 KiB