6650 2023. 12. 15 11:42:56 tamasmark Leggyorsabb pénzkeresés (50) cpp17 Hibás válasz 6/50 35ms 5376 KiB
// leggyorsabb penzkereses.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <deque>

using namespace std;

int ball, jobb, mini, k, n, i, j,sum;

int main()
{
    cin >> n >> k;
    deque<int>x(n + 1);
    for (i = 1; i <= n; ++i) cin >> x[i];
    ball = 1;
    jobb = 1;
    while (sum < k)
    {
        sum += x[jobb];
        if (sum >= k) break;
        else jobb++;
    }
    mini = jobb - ball + 1;
    while (jobb<=n)
    {
        sum -= x[ball];
        ball++;
        if (sum >= k&&jobb-ball+1<mini)
        {
            mini = jobb-ball + 1;
            if (jobb < n)
            {
                jobb++;
                sum += x[jobb];
            }
            else break;
        }
        else
        {
            jobb++;
            sum += x[jobb];
        }
    }
    cout << mini;
    return 0;
}

/*


8 11
3 6 4 2 3 7 2 9
*/
// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
Részfeladat Összpont Teszt Verdikt Idő Memória
base 6/50
1 Hibás válasz 0/0 3ms 2088 KiB
2 Hibás válasz 0/0 30ms 3104 KiB
3 Hibás válasz 0/2 3ms 2320 KiB
4 Hibás válasz 0/2 3ms 2352 KiB
5 Elfogadva 2/2 3ms 2568 KiB
6 Hibás válasz 0/2 6ms 2848 KiB
7 Hibás válasz 0/2 6ms 2804 KiB
8 Hibás válasz 0/2 6ms 3096 KiB
9 Hibás válasz 0/2 6ms 3200 KiB
10 Hibás válasz 0/2 6ms 3480 KiB
11 Elfogadva 2/2 32ms 4096 KiB
12 Hibás válasz 0/2 34ms 4444 KiB
13 Hibás válasz 0/2 30ms 4400 KiB
14 Hibás válasz 0/2 30ms 4420 KiB
15 Hibás válasz 0/2 32ms 4508 KiB
16 Hibás válasz 0/2 30ms 4732 KiB
17 Hibás válasz 0/2 30ms 4812 KiB
18 Hibás válasz 0/2 34ms 4960 KiB
19 Hibás válasz 0/2 35ms 4944 KiB
20 Hibás válasz 0/2 30ms 5292 KiB
21 Hibás válasz 0/2 30ms 5128 KiB
22 Hibás válasz 0/2 30ms 5140 KiB
23 Elfogadva 2/2 30ms 5028 KiB
24 Hibás válasz 0/2 30ms 5364 KiB
25 Hibás válasz 0/2 30ms 5300 KiB
26 Hibás válasz 0/2 30ms 5376 KiB
27 Hibás válasz 0/2 30ms 5376 KiB