greieri

Time limit: 0.05s Memory limit: 2MB Input: greieri.in Output: greieri.out

Pe o linie orizontală se găsesc nn greieri. Ei încep să stea „capră” într-o ordine prestabilită începând cu ultimul, pe rând, până la primul. Toţi greierii care îl preced pe cel care stă „capră” sar peste acesta, în ordine.
De exemplu pentru n=4n = 4, mai întâi stă „capră” greierul 44 și peste el sar, în ordine, 33, 22 și 11. Apoi stă „capră” greierul 33 și sar peste el, în ordine, 22, 11 și 44. Apoi stă „capră” greierul 22 și peste el sar, în ordine, 11, 33 și 44. Apoi stă „capră” greierul 11 și sar peste el, în ordine, 44, 33 și 22, și se revine la ordinea inițială.

Cerință

Scrieți un program care citește numerele naturale nn și mm și determină:

  1. De câte sărituri este nevoie pentru a se ajunge la ordinea inițială?
  2. Cum vor fi așezați greierii după mm sărituri?

Date de intrare

Fișierul de intrare greieri.in conține două valori nn și mm, separate printr-un spațiu, cu semnificația din enunț.

Date de ieșire

Fişierul de ieșire greieri.out conţine:

  1. pe prima linie o valoare ce reprezintă numărul de sărituri după care se revine la ordinea inițială;
  2. pe a doua linie numerele ce reprezintă ordinea greierilor după mm pași.

Restricții și precizări

  • 2n100 0002 \leq n \leq 100 \ 000
  • 1m2 000 000 0001 \leq m \leq 2 \ 000 \ 000 \ 000
  • Se acordă 20%20\% din punctaj pentru rezolvarea corectă cerinței 11.
  • Se acordă 80%80\% din punctaj pentru rezolvarea corectă cerinței 22.
  • Răspunsurile la cele două cerinţe vor fi scrise exact pe linia indicată; în cazul în care nu cunoaşteţi rezolvarea la una dintre cerinţe, pe linia respectivă se va scrie valoarea 1-1;
  • Fiecare linie din fișierul de intrare se termină cu caracterul „sfârșit de linie”.

Exemplu

greieri.in

4 5

greieri.out

12
4 3 1 2

Explicație

După cum se vede și în imagine pornind de la linia inițială 1 2 3 41 \ 2 \ 3 \ 4 la primul pas sare greierele 33 peste 44, la pasul 22 sare greierele 22 peste 44, la pasul 33 sare greierele 11 peste 44 la 44 patru sare greierele 22 peste 33, iar la pasul 55 sare greierele 11 peste 33.

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