RoAlgo PreOJI 2024 V | Biluta de la RMI

This was the problem page during the contest. Access the current page here.
Time limit: 0.1s
Memory limit: 4MB
Input: biluta.in
Output: biluta.out

Cerință

Luci are o biluță. Aceasta are o proprietate interesantă: se poate mișca pe axa numerelor întregi! Mai exact, se poate mișca doar în intervalul [X,X][-X, X]. Luci a observat ca biluța se mișcă în primul minut cu o poziție, în al doilea minut cu două poziții, \dots, în minutul NN se mișcă NN poziții. Dacă ajunge într-un capăt al intervalului [X,X][-X, X] iși schimbă direcția și continuă cu numărul de poziții rămase.

Dacă inițial biluța se află pe poziția 00 și se mișcă spre XX, pe ce poziție va fi dupa NN minute?

Date de intrare

Pe prima linie se vor găsi numerele XX si NN.

Date de ieșire

Pe prima linie se va găsi poziția biluței după NN minute.

Restricții și precizări

  • 1X1091 \leq X \leq 10^9;
  • 1N1091 \leq N \leq 10^9;
# Punctaj Restricții
1 20 1X104,1N10001 \leq X \leq 10^4, 1 \leq N \leq 1000
2 20 1X106,1N5×1051 \leq X \leq 10^6, 1 \leq N \leq 5 \times 10^5
3 60 Fără restricții suplimentare

Exemplul 1

biluta.in

4 3

biluta.out

2

Explicație

Biluta se plimbă în felul următor:

01320 \rightarrow 1 \rightarrow 3 \rightarrow 2

Exemplul 2

biluta.in

3 7

biluta.out

2

Contest info

Official contest

Start time: 1709532000000

Total duration: 168h0m0s

Status: Ended

Individual duration: 3h0m0s

Log in or sign up to be able to send submissions!