Question

4 Se dă un șir de numere a cun elemente, numere naturale nenule, unde 1sns 100. Să se construiască un alt șir de numere b, cu n elemente, cu proprietatea că un element al şirului beste egal cu restul împărţirii elementului şirului a, aflat pe aceeaşi poziție, la suma cifrelor sale. Exemplu: Intrare: n=3 a: 12 31 44 Ieşire: b: 034 5

Answer 1

Răspuns:

#include <iostream>

#include <fstream>

using namespace std;

ifstream f("lungime1.in");

ofstream g("lungime1.out");

int n, L=1, i, num, len, a[100001], ind[100001];

int main()

{

f >> n;

for (i=1; i<=n; ++i)

{

f >> num;

if (ind[num]==0 ) {ind[num]=i;}

len=i-ind[num]+1;

++a[num];

if (len>L) {L=len; }

}

g << L;

}

Explicație:

Sper ca e bine! Spor!