5814 2023. 10. 02 17:38:22 Hora Vállalkozó cpp11 Hibás válasz 10/40 34ms 4348 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
  int n, m;
  cin >> n >> m;
  vector<int> nap(n + 1);
  for (int i = 1; i <= n; i++) {
    cin >> nap[i];
  }
  vector<int> h(m);
  for (int i = 0; i < m; i++) {
    cin >> h[i];
  }
  sort(h.begin(), h.end());
  int a = 1;
  int marad = nap[a];
  int eddig = 0;
  for (int i = 0; i < m; i++) {
    while (a > h[i]) {
      a++;
      if(a > n){
        cout << eddig;
        return 0;
      }
      marad = nap[a];
    }
    while(marad == 0){
      a++;
      if(a > n){
        cout << eddig;
        return 0;
      }
      marad = nap[a];
    }
    if (marad > 0 && a <= h[i]) {
      marad--;
      eddig++;
    }
  }
  cout << eddig;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 10/40
1 Elfogadva 0/0 3ms 2088 KiB
2 Hibás válasz 0/0 34ms 2732 KiB
3 Elfogadva 2/2 3ms 2220 KiB
4 Elfogadva 2/2 2ms 2296 KiB
5 Hibás válasz 0/2 3ms 2440 KiB
6 Hibás válasz 0/2 3ms 2692 KiB
7 Hibás válasz 0/2 4ms 2760 KiB
8 Hibás válasz 0/2 3ms 2876 KiB
9 Hibás válasz 0/2 4ms 3208 KiB
10 Hibás válasz 0/2 3ms 3188 KiB
11 Hibás válasz 0/2 4ms 3448 KiB
12 Hibás válasz 0/2 4ms 3448 KiB
13 Hibás válasz 0/2 4ms 3464 KiB
14 Hibás válasz 0/2 4ms 3452 KiB
15 Hibás válasz 0/2 10ms 3676 KiB
16 Hibás válasz 0/2 10ms 3548 KiB
17 Elfogadva 2/2 16ms 3876 KiB
18 Elfogadva 2/2 10ms 3984 KiB
19 Elfogadva 2/2 13ms 4016 KiB
20 Hibás válasz 0/2 17ms 3920 KiB
21 Hibás válasz 0/2 24ms 3960 KiB
22 Hibás válasz 0/2 34ms 4348 KiB