Se numește secvență într-un vector toate elementele din acel vector cu indici cuprinși între două valori date.
Cerinţa
Se dau n numere naturale, reprezentând elementele unui vector.
Determinați cea mai lungă secvență de elemente pare din vector. Dacă există mai multe secvențe cu lungime maximă se va determina cea cu suma elementelor maximă. Dacă există mai multe astfel de secvențe se va determina cea mai din stânga.
Date de intrare
Fişierul de intrare secvmax.in conţine numărul n și n valori naturale, reprezentând elementele vectorului. Valorile din fișier pot fi dispuse pe mai multe linii.
Date de ieşire
Fişierul de ieşire secvmax.out va conţine pe prima linie numerele st și dr, reprezentând indicii de început și de sfârșit ale secvenței determinate.
Restricţii şi precizări
0 < n ≤ 10000
elementele vectorului vor fi mai mici decât 1000 și sunt numerotate de la 1
Exemplu
secvmax.in
9
2 6 4 5 8 8 6 3 4
secvmax.out
5 7
Răspunsuri la întrebare
Răspuns de
3
Poftim xDDD.
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secvmax.in");
ofstream fout("secvmax.out");
int n,a[10001],b[10001],c[10001],s[10001],f[10001],x;
int main()
{
fin >> n;
int B=1;
for(int i=1;i<=n;i++)
{
fin >> a[i];
if(a[i]%2==0)
{
b[B]+=a[i];
c[B]++;
if(x==0) s[B]=i;
f[B]=i;
x++;
}
else B++,x=0;
}
for(int i=1;i<B;i++)
for(int j=i+1;j<=B;j++)
{
if(c[j]>c[i])
{
swap(c[j],c[i]);
swap(s[j],s[i]);
swap(b[j],b[i]);
swap(f[j],f[i]);
}
else if(c[j]==c[i])
if(b[j]>b[i])
{
swap(b[j],b[i]);
swap(s[j],s[i]);
swap(f[j],f[i]);
}
}
fout << s[1] << " " << f[1];
return 0;
}
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secvmax.in");
ofstream fout("secvmax.out");
int n,a[10001],b[10001],c[10001],s[10001],f[10001],x;
int main()
{
fin >> n;
int B=1;
for(int i=1;i<=n;i++)
{
fin >> a[i];
if(a[i]%2==0)
{
b[B]+=a[i];
c[B]++;
if(x==0) s[B]=i;
f[B]=i;
x++;
}
else B++,x=0;
}
for(int i=1;i<B;i++)
for(int j=i+1;j<=B;j++)
{
if(c[j]>c[i])
{
swap(c[j],c[i]);
swap(s[j],s[i]);
swap(b[j],b[i]);
swap(f[j],f[i]);
}
else if(c[j]==c[i])
if(b[j]>b[i])
{
swap(b[j],b[i]);
swap(s[j],s[i]);
swap(f[j],f[i]);
}
}
fout << s[1] << " " << f[1];
return 0;
}
stassahul:
Arata foarte urit xd. Macar e de 100 pcte.
Alte întrebări interesante
Evaluare Națională: Lb. Română ,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă