152962025-02-18 09:08:20MezeiDavidLeghosszabb nyaralás (75 pont)cpp17Hibás válasz 0/75300ms1592 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
base0/75
1Hibás válasz0/01ms316 KiB
2Időlimit túllépés0/0289ms1448 KiB
3Hibás válasz0/31ms500 KiB
4Hibás válasz0/31ms316 KiB
5Hibás válasz0/31ms316 KiB
6Hibás válasz0/31ms316 KiB
7Hibás válasz0/31ms316 KiB
8Hibás válasz0/43ms508 KiB
9Hibás válasz0/475ms832 KiB
10Időlimit túllépés0/5289ms1484 KiB
11Időlimit túllépés0/5300ms516 KiB
12Időlimit túllépés0/5275ms552 KiB
13Időlimit túllépés0/7282ms1448 KiB
14Időlimit túllépés0/7284ms1592 KiB
15Időlimit túllépés0/7300ms1588 KiB
16Időlimit túllépés0/8284ms1452 KiB
17Időlimit túllépés0/8286ms1448 KiB