Deci s=1-a+a^2-a^3+a^4+...+(-1)^n * a^n; Daca te uiti mai atent iti dai seama ca e o diferenta de 2 progresii geometrice de ratie a²;
De fapt tu ai de calculat a⁰+a²+....+a^{n/2 + 1} - ( a¹ + a³ + ... + +a^{n/2 + 1} );
Asta pentru cazul cand n este impar...
Si o progesia geometrice de ratie r, prim termen b si n termeni este b*(rⁿ-1)/(r-1);

Pai...poate pentru ca in este si variabila si nume de fisier?...calculatorul saracu' nu stie cu ce in sa citeasca ...
Mai ai o greseala mare: s nu e initializat...si mai multe
Apropo solutia optima nu e O(N²) ceea ce ai tu ci O(N)

Ok...nu sunt sigur ca inteleg ce face funtia prim: de verificat ca un numar este prim nu face daca asta era scopul ei:

Cod:

#include <iostream>
using namespace std;

void prim(int n)
{
    int i, j, cnt=0, pred = 0;
    cout<<"\n";
    for(i=3;i<=n;i++)
            {
        cnt=0;
        for(j=1;j<=i;j++)
            {
                if(i%j==0)
                    cnt++;
            }
    if(cnt==2){

        if ( pred != 0 )
            cout<<"("<<pred<<","<<i<<");";

        pred = i;
    }
            }
}

int main()
{
    int n, cnt=0;
    cout<<"\n introduceti n = ";
    cin>>n;
    prim(n);
    return 0;
}

Ce am scris eu afiseaza toate numerele "gemene"

http://infoscience.3x.ro/c++/arbori_de_cautare.htm
http://ocw.cs.pub.ro/courses/sd-ca/laboratoare/laborator-11

Nu sunt sigur ca am inteles ce iti trebuie(apropo: puteai sa cauti pe net asa ceva) asa ca ti-am mutat programul pe functii:

Cod:

#include <iostream>
using namespace std;

void citire( int a[][10], int &n, int &m )
{
    int i, j;
    cout<<"\n matrice A numarul de linii n = ";
    cin>>n;
    cout<<"\n matrice A numarul de coloane m = ";
    cin>>m;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            cout<<"\n A["<<i<<"]["<<j<<"] = ";
            cin>>a[i][j];
        }
    }

}

void afisare( int a[][10], int n, int m )
{
    int i, j;

    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
            cout<<"\t\t"<<a[i][j];
            cout<<"\n\n";
    }

}

int main()
{
    int A[10][10], m, n;

    citire(A,n,m);
    afisare(A,n,m);

    return 0;
}

Am si eu o curiozitate: am trimis o sursa cu numere mari implementate intr-o clasa si o sursa cu functiile implementate "normal". De ce este mai inceata ( prinde 2 TLE-uri ) cea cu clasa decat cea normala ?

Dupa parerea mea te complici...incearca sa gasesti o legatura intre y si fiecare interval in parte...

Mersi mult de raspuns

Am si eu o curiozitate daca N < 1000 si M < N*N este mai buna varianta N*N sau cea MlogN ( teoretic cea N*N ) e mai buna pe cazul maxim nu?

Mersi mult pentru idee...am gasit una ceva mai eficienta cred eu: ciurul pana la 100000 si pentru orice peste Miller-Rabin....mersi inca o data pentru.

Nu, nu poate fi asta deoarece am pus conditie de iesire din functie puntru un numar <2.

Am gasit o problema de dinamica pe campion: http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=616

Fie A si B doua siruri formate din maxim 1000 litere mici ale alfabetului englez.

Un subsir al unui sir este format din caractere (nu neaparat consecutive) ale sirului respectiv, în ordinea în care acestea apar în sir.

Cerinta

Scrieti un program care sa determine cel mai scurt subsir al sirului A, care nu este subsir al sirului B.

Stiu relatia de recurenta la cel mai lung subsir comun dar nu stiu cum sa o adaptez pentru acest caz...

Cod:

for ( int i = 1; i <= lgA; i++ )
        for ( int j = 1; j <= lgB; j++ )
            if ( A[i] != B[j] )
                D[i][j] = D[i - 1][j - 1] + 1;
            else
                D[i][j] = min ( D[i][j - 1], D[i - 1][j] );

Recurenta de mai sus este cea la care m-am gandit dar merge pe majoritatea testelor.

Iau 90p cu WA pe primul test in conditiile in care am parsat citirea, am implementat MillerRabin folosind 2 baze ( 2, 61 ). Poate cineva sa-mi spuna unde gresesc sau daca testul 1 are ceva special?

Daca poti chiar te-as ruga sa-mi trimiti ceva corect ca de sursa mea dubioasa m-am saturat. Mersi!

Mersi de sugestie, am implementat-o dar tot 80p cu TLE pe ultimele 2 teste. 

Algoritmul meu rateaza 2 teste..poate cineva care a facut problema sa imi dea un test pe care sursa mea sa nu-l ia?

Nu ai nevoie neaparat sa repozitionezi pointer-ul.
E mult mai simplu sa faci ceva de genu :

Cod:

fstream f;
f.open("date", ios::in);
//ceva...ceva
f.close();
f.open("date", ios::in);
//altceva...altceva

Si eu cred la fel dar cu orice baza mai mica iau ori WA ori TLE

Imi poate spune si mie cineva cum imi poate da TLE pe ultimele 2 teste daca am implementat chiar si in baza 10^14 ?

Am sqrt(N) dar nu reusesc in nici un fel sa iau testele 6 si 7. Poate sa-mi spuna cineva daca e ceva special la acele teste sau daca sursa mea scapa vreun caz?

Poate cineva sa posteze niste teste mai mari/dificile...iau la 5 teste WA si chiar nu imi explic de ce.

Am si eu o problema la problema : http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=417
Sa determini primele 20 de solutii e banal dar nu reusesc sa le determin pe ultimele 20. Poate cineva sa imi dea niste sfaturi/idei despre cum ar arata cu back ce genereaza invers...

Se poate raspunde in O(1) pe intrebare?

Imi poate spune si mie cineva daca e ceva special cu testul 14. Iau 95p cu WA pe 14 si nu inteleg de ce...

Pe testele oficiale mie mi-a mers perfect...si nu, nu se schimba nimic la punctaj cu "\n"