48172023-03-31 12:48:02ZsBalazsLeggyorsabb pénzkeresés (50)cpp17Accepted 50/5032ms5352 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
  int n, p;
  cin >> n >> p;
  
  vector<int> szamok;
  
  for (int i = 0; n > i; i++) {
    int temp;
    cin >> temp;
    
    szamok.push_back(temp);
  }
  
  int j = 0;
  int osszeg = 0;
  
  int legkevesebb = n;
  
  for (int i = 0; n > i; i++) {
    while (n > j && osszeg < p) {
      // rakosgassuk
      osszeg += szamok[j];
      
      j++;
    }
    
    if (osszeg >= p) {
      legkevesebb = min(legkevesebb, j - i);
    }
    
    osszeg -= szamok[i];
  }
  
  cout << legkevesebb << endl;
  
	return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/03ms1812 KiB
2Accepted0/030ms3184 KiB
3Accepted2/22ms2136 KiB
4Accepted2/23ms2216 KiB
5Accepted2/23ms2428 KiB
6Accepted2/24ms2904 KiB
7Accepted2/24ms3140 KiB
8Accepted2/26ms3316 KiB
9Accepted2/24ms3192 KiB
10Accepted2/24ms3192 KiB
11Accepted2/230ms4232 KiB
12Accepted2/230ms4300 KiB
13Accepted2/230ms4520 KiB
14Accepted2/230ms4580 KiB
15Accepted2/230ms4700 KiB
16Accepted2/230ms4696 KiB
17Accepted2/230ms4792 KiB
18Accepted2/230ms4788 KiB
19Accepted2/230ms4916 KiB
20Accepted2/230ms5276 KiB
21Accepted2/230ms5132 KiB
22Accepted2/230ms5012 KiB
23Accepted2/230ms5132 KiB
24Accepted2/232ms5352 KiB
25Accepted2/230ms5136 KiB
26Accepted2/232ms5068 KiB
27Accepted2/230ms5148 KiB