fbpx

Problema #516 – SumSec1 – Rezolvari PBInfo

de Mihai-Alexandru

Cerinţa

Se dă un vector format din n elemente, numere naturale. Calculați suma elementelor din secvența determinată de primul și ultimul element impar.

Date de intrare

Programul va citi de la tastatură numărul n, apoi cele n elemente ale vectorului.

Date de ieşire

programul va fișa pe ecran numărul S, reprezentând suma calculată.

Restricţii şi precizări

  • 1 ≤ n ≤ 1000
  • elementele vectorului vor fi mai mici decât 1.000.000
  • vectorul va conţine cel puțin un element impar

Exemplu

Intrare

8
12 10 15 6 7 10 19 14

Ieșire

57

Explicație

15 + 6 + 7 + 10 + 19 = 57

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n , m , a[10001] , ok = 0 , imin = -1 , imax = -1 , s = 0;
    cin >> n;
    for(int i = 0 ; i < n ; ++i)
    {
            cin >> a[i];
            if(a[i] % 2 == 1 && ok == 0) {imin = i ;ok = 1;}
            else if(a[i] % 2 == 1) imax = i;
    }
    for(int i = 0 ; i < n ; ++i)
    {
        if(i >= imin && i <= imax) s += a[i];
    }
    cout << s;
    return 0;
}
Comentarii

S-ar putea sa iti placa