Hide

Problem G
Talspiral

\includegraphics[width=8cm]{talspiral.jpg}

Vi vill skriva talen $1,2,\ldots ,n$ i en spiral genom att börja på 1 och sedan fortsätta medsols. Bilden nedan visar två spiraler; den vänstra från 1 till 10, och den högra från 1 till 21. När vi ritat klart spiralen tänker vi oss att vi passar in den i övre vänstra hörnet på ett rutat papper. Vi är nu intresserade att ta reda på vilken rad och kolumn ett givet tal hamnar på.

I den vänstra spiralen som går till 10 så finns till exempel talet 1 på rad 2, kolumn 2, medan i den högra spiralen så finns talet 1 på rad 3, kolumn 3.

Uppgiften består i att bestämma på vilken rad och kolumn ett givet tal $k$ finns i en spiral som går från 1 till $n$. Du kan förutsätta att $k \leq n$ och att $n \leq 1000000$. Radnummer och kolumnnummer räknas från 1.

Indata

Indata består av två heltal: $n$ som anger antal högsta talet i spiralen, och $k$ som anger det tal vars koordinater vi söker. De bägge talen är separerade med ett mellanslag.

Utdata

Utdata ska bestå av två heltal som anger på vilken rad och kolumn talet $k$ återfinns.

Sample Input 1 Sample Output 1
10 1
2 2
Sample Input 2 Sample Output 2
21 1
3 3
Sample Input 3 Sample Output 3
100 4
6 5

Please log in to submit a solution to this problem

Log in