Szachownica vs kwadraty spoj

Question

Spoj odrzuca rozwiązanie "Błędna odpowiedź"

NIe mam pojęcia co może być źle, czy alrgotym, który już i tak zmieniłem na bardziej wydajny(daje takie same wyniki) czy może coś innego.

#include <iostream>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)//testy
    {
        int n;
        unsigned long long int suma=0;
        cin>>n;
        suma=(n*(n+1)*(2*n+1))/6;//alrgotym
        cout<<suma<<endl;//odpowiedz

    }
    return 0;
}

 

Comments

z treści zadania masz informacje że n <= 10^6, a twój magiczny wzór może wyprodukować liczbę wielkości 3.3333383e+17 co nie mieści się już w incie

---

A ja tu nie widzę żadnej treści ;)

---

http://pl.spoj.com/problems/FR_07_06/

---

Kompletnie źle ułożony algorytm. A tak naprawdę to algorytm jest bardzo łatwo wymyślić w ciągu pół minuty.

Edit. Przepraszam pośpieszyłem się z opinią. Faktycznie po wyprowadzeniu wzoru na sumę tego ciągu okazuje się algorytm jest dobry. Żeby sędzia akceptował wystarczy zamienić

int n;
unsigned long long int suma=0;

na

unsigned long long int n, suma=0;

 

Answer 1

Wydajność algorytmu raczej nie ma tutaj nic do rzeczy - mowa o błędnej odpowiedzi, nie o zbyt długim czasie wykonania. Niestety musisz pomyśleć samodzielnie nad poprawnym algorytmem. Ja spróbuję pomyśleć i może coś podpowiem.