Jeżeli powyższe zdanie, to taki twój sarkazm, to ok, bo przecież zawsze jest lepiej mieć wolniejszy ale dobrze działający program czy kod, który dostaje TLE [time limit except] niż super szybki ale szybko wypluwający błędne wyniki, czy nawet tylko jeden pojedyńczy błąd, który na SPOJ'u dostaje WA [wrong answer], Dodatkowo, na SPOJ'u wynik WA, nie oznacza wcale, że program=kod jest na tyle szybki, że nie dostanie w następnym max teście TLE.
Zawsze można zrobić "odpowiedno dużą" tablicę statyczną 
Ale wzory mogą tu tylko ułatwić "wędrówkę" piłeczki na piechotę, można policzyć i wtedy z góry wiadomo, ile wykona ruchów. Gdy tego się nie wie, po każdym kroku, trzeba sprawdzić, czy już dotarła do celu Niestety, wygląda, że pominąłeś coś we wzorach [masz WA]. Kwadrat jest prosty i kwadratowy;-) i tu faktycznie jest chyba tak jak masz. Natomiast prostokąt ma dwa różne boki i tych kombinacji jest już więcej - może którąś pominąłeś?
Na pewno nie znałeś!, ale czy nie było w 09.2011? bo przecież wektory i pary były od zawsze w C++
Oczywiście żartuję, w moim starym III wydaniu z 1997 roku Język C++ Bjarne Stroustrup nic o tym nie wspomina, ale wektory i pary to STL: https://en.wikipedia.org/wiki/Standard_Template_Library, a tam:
Stepanov and Lee produced a proposal that received final approval at the July 1994 ANSI/ISO committee meeting. (Additional details of this history can be found in Stevens.) Subsequently, the Stepanov and Lee document 17 was incorporated into the ANSI/ISO C++ draft standard (1, parts of clauses 17 through 27). It also influenced other parts of the C++ Standard Library, such as the string facilities, and some of the previously adopted standards in those areas were revised accordingly.
i dalej:
The prospects for early widespread dissemination of STL were considerably improved with Hewlett-Packard's decision to make its implementation freely available on the Internet in August 1994. This implementation, developed by Stepanov, Lee, and Musser during the standardization process, became the basis of many implementations offered by compiler and library vendors today.
PS
Dałem Ci 
, za twoje pytanie, bo nie było to standartowe, wklejone i powielone [SWP]: "wklejam kod, czy ktoś mi podpowie, co robię źle?"
Ale jak już tak długo siedzisz na SPOJ'u to wcale nie dziwne;-)
PS 2
SWP i wszyscy zainteresowani wiedzą o co chodzi, co nie oznacza, że podobają mi się pytania tego typu, bez opisu zainteresowanego, co zrobił, czy szukał odpowiedzi na forum itd.
