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 |