48172023-03-31 12:48:02ZsBalazsLeggyorsabb pénzkeresés (50)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1812 KiB
2Elfogadva0/030ms3184 KiB
3Elfogadva2/22ms2136 KiB
4Elfogadva2/23ms2216 KiB
5Elfogadva2/23ms2428 KiB
6Elfogadva2/24ms2904 KiB
7Elfogadva2/24ms3140 KiB
8Elfogadva2/26ms3316 KiB
9Elfogadva2/24ms3192 KiB
10Elfogadva2/24ms3192 KiB
11Elfogadva2/230ms4232 KiB
12Elfogadva2/230ms4300 KiB
13Elfogadva2/230ms4520 KiB
14Elfogadva2/230ms4580 KiB
15Elfogadva2/230ms4700 KiB
16Elfogadva2/230ms4696 KiB
17Elfogadva2/230ms4792 KiB
18Elfogadva2/230ms4788 KiB
19Elfogadva2/230ms4916 KiB
20Elfogadva2/230ms5276 KiB
21Elfogadva2/230ms5132 KiB
22Elfogadva2/230ms5012 KiB
23Elfogadva2/230ms5132 KiB
24Elfogadva2/232ms5352 KiB
25Elfogadva2/230ms5136 KiB
26Elfogadva2/232ms5068 KiB
27Elfogadva2/230ms5148 KiB