244962026-02-12 09:43:46nagynimrod902Leggyorsabb pénzkeresés (50)cpp17Időlimit túllépés 36/50300ms1076 KiB
#include <iostream>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int n, db, mini=2147483647, j;
    long p, osszeg;
    cin >> n >> p;
    int f[n];
    for(int i=0; i<n; i++) {
        cin >> f[i];
    }
    for(int i=0; i<n; i++) {
        osszeg=0;
        db=0;
        j=i;
        while(osszeg<p && j<n) {
            osszeg+=f[j];
            j++;
            if(osszeg<p && j==n) db=2147483647; else db++; ///Ha a ciklus veget er, de nem talal jo sorozatot, ne vegye figyelembe azt.
        }
        if (mini>db) mini=db;
    }
    cout << mini;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base36/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0282ms820 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/27ms456 KiB
7Elfogadva2/225ms456 KiB
8Elfogadva2/235ms316 KiB
9Elfogadva2/27ms316 KiB
10Elfogadva2/229ms316 KiB
11Elfogadva2/213ms792 KiB
12Időlimit túllépés0/2287ms804 KiB
13Időlimit túllépés0/2263ms564 KiB
14Elfogadva2/281ms704 KiB
15Időlimit túllépés0/2259ms1076 KiB
16Elfogadva2/276ms564 KiB
17Elfogadva2/267ms564 KiB
18Elfogadva2/2111ms568 KiB
19Időlimit túllépés0/2300ms564 KiB
20Időlimit túllépés0/2211ms564 KiB
21Elfogadva2/2123ms800 KiB
22Elfogadva2/2177ms1076 KiB
23Időlimit túllépés0/2277ms564 KiB
24Elfogadva2/2171ms808 KiB
25Időlimit túllépés0/2224ms812 KiB
26Elfogadva2/2118ms564 KiB
27Elfogadva2/2115ms568 KiB