Pitanje oko zadatka Digitalni Brojac
U ogranicenjima pise da je 1<=n<=5, ali ipak postoji 10 test primera sto znaci da su najmanje 2 ista ili zadatak prelazi ogranicenja. Posto sam napisao program gde sam u niz stavio resenja za primere 1,2,3,4,5 dobio sam samo prvih 5 primera tacno sto znaci da zadatak sigurno prelazi ogranicenja. (Prvo sam napisao normalan program, ali sam imao MLE u poslednja 4 primera). I da li neko moze da mi objasni resenje posto moj kod ima MLE:
Kod
#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int main(){
long long n,resenje=0;
cin>>n;
vector<long long> sume(n*9+1,0);
vector<long long> zbirovi1;
vector<long long> zbirovi2;
sume[0]=1;
zbirovi1={0};
for(long long i=1;i<=n;i++){
for(long long j=0;j<zbirovi1.size();j++){
for(long long p=0;p<=9;p++){
zbirovi2.push_back(zbirovi1[j]+p);
}
}
zbirovi1=zbirovi2;
zbirovi2.resize(0);
}
for(long long i=1;i<zbirovi1.size();i++){
sume[zbirovi1[i]]++;
}
for(long long i=0;i<sume.size();i++){
resenje+=pow(sume[i],2);
}
cout<<resenje;
return 0;
}