as putea cu acest algoritm sa ridic o permutare sigma la puterea k?

Ce as putea sa mai imbunatatesc la sursa asta ca sa imi iasa si ultimul test, ca practic solutia e cea oficiala..

Cod:

#include<cstdio>  
#include<cstring>
#include<bitset>

using namespace std;
  
#define DIM 31

int N, M=30, sol=1;

int fib[DIM] = {0, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269}; 
  
inline int verif(int val) {  
    int max=0;  
	register int i=M;
	bitset <DIM> aux;
	
	while(val<fib[i]) 
		--i;
	val-=fib[i]; aux[i]=1;  
	if(i>max) 
		max=i; 
	
	for(; i && val; --i) {  
		while(val<fib[i]) 
			--i;
		val-=fib[i];  
		aux[i]=1;  
	}  
	
	for(i=1; i<=max/2; ++i) 
		if(aux[i]!=aux[max-i+1]) return 0;  
	
	return 1; 
}  
  
int main() {	
    freopen("fibo.in","r",stdin);  
    freopen("fibo.out","w",stdout);  
      
    register int i;
	
	scanf("%d",&N);  
      
    for(i=2; i<=N; ++i)  
        sol+=verif(i);   
      
    printf("%d\n",sol);  
  
    return 0;  
}  

aha, am inteles. multumesc mult de ajutor:)

mersi, acum merge. dar nu inteleg, ce face exact instructiunea asta "1LL" si practic de ce nu merge cum faceam eu?

Puteti va rog sa ma ajutati sa-mi spuneti ce anume este gresit in sursa mea? Iau 90p si chiar nu inteleg unde este greseala...

Cod:

#include<cstdio>
#include<cstring>

using namespace std;

int main() {
	freopen("kbiti.in","r",stdin);
	freopen("kbiti.out","w",stdout);
	
	char sir[32];
	int T, i, j;
	long long int sol;
	
	scanf("%d\n",&T);
	while(T--) {
		scanf("%s",sir);
		for(sol=0, i=strlen(sir)-1, j=0; i>=0; i--, j++)
			sol+=(long long int)(sir[i]-'0')*(long long int)(1<<j);
		printf("%lld\n",++sol);
	}
	
	return 0;
}

primesc eroare in evaluator.. ce inseamna asta.. ce este gresit?!

deci iau fara probleme 100 puncte folosind in problema o sortare cu 2 foruri n²... cand am incercat sa folosesc sort-ul din STL pe o structura am luat 93 puncte... nu fac decat sa schimb numele vectorului si sa bag intr-o structura 2 date in loc sa folosesc 2 vectori.. in rest programul e identic.. aveti idee care poate fi problema?

pai faza e ca gaseste mereu pozitia cea mai din capat... adica practic cand a gasit valoarea intr-un anumit interval restrange oricum acel interval pana cand capatul din stanga ajunge masi mare ca cel din dreapta...

m-am prins dupa aceea, raspunsul era gresit de la algoritmu de sortare:)

sortez vectoru si pt fiecare element folosesc cautarea binara pt a cauta cea mai mica pozitie din vector pt care se poate forma o pereche si cea mai mare pozitie. apoi daca elementul meu initial se afla in interval sau capete, la solutie adaug doar poz2-poz1, altfel adaug sol+=poz2-poz1+1; unde gresesc?

va rog frumos, ati putea posta inca un test din cele date?
eu iau 0 puncte si pe testele mele sursa merge bine....

pardon, aflu maximul de a[ i ] * i

deci eu verific pt fiecare linie nr de 0uri, bag acele numere intru vector, il ordonez descrescator si apoi verific determin maximul de a[ i ]*i..
unde gresesc? iau 0 puncte..

nu pricep de ce nu este compilatata.