Inverseaza reviziile

Diferente pentru problema/pinball intre reviziile #2 si #10

Diferente intre #1 si #2

Nu exista diferente intre titluri.

Diferente intre continut:

h2. Date de intrare

Fişierul de intrare $pinball.in$ va contine pe prima linie numarul <tex>N</tex>. A doua linie va contine un sir de <tex>N</tex> numere intregi <tex>v</tex>. A treia linie va contine numarul <tex>M</tex> iar urmatoarele M linii vor contine cate doua numere <tex>x</tex> si <tex>y</tex> reprezentand o modificare astfel: spring-ul <tex>x</tex> capata coordonata verticala <tex>y</tex> (<tex>v_x = y</tex>)

Fişierul de intrare $pinball.in$ va contine pe prima linie numarul <tex>N</tex>. A doua linie va contine un sir de <tex>N</tex> numere intregi <tex>v</tex>. A treia linie va contine numarul <tex>M</tex> iar urmatoarele <tex>M</tex> linii vor contine cate doua numere <tex>x</tex> si <tex>y</tex> reprezentand o modificare astfel: spring-ul <tex>x</tex> capata coordonata verticala <tex>y</tex> (<tex>v_x = y</tex>)

h2. Date de ieşire

În fişierul de ieşire $pinball.out$ se vor afla M+1 linii. Prima linie contine raspunsul pentru starea initiala a vectorului. Apoi, avem M linii cu raspunsul dupa fiecare din cele M modificari.

În fişierul de ieşire $pinball.out$ se vor afla <tex>M+1</tex> linii. Prima linie contine raspunsul pentru starea initiala a vectorului. Apoi, avem <tex>M</tex> linii cu raspunsul dupa fiecare din cele <tex>M</tex> modificari.

h2. Restricţii

* <tex>1</tex> &le; <tex>N</tex> &le; <tex>10^6</tex>
* <tex>1</tex> &le; <tex>M</tex> &le; <tex>10^7</tex>
* <tex>1</tex> &le; <tex>v_i</tex> &le; <tex>10^9</tex>

* <tex>1</tex> &le; <tex>N</tex>, <tex>M</tex> &le; <tex>10^6</tex>
* <tex>1</tex> &le; <tex>v_i</tex>, <tex>y</tex> &le; <tex>10^9</tex>
* <tex>1</tex> &le; <tex>x</tex> &le; <tex>N</tex>
* Se garanteaza ca nu vor exista <tex>i</tex> si <tex>j</tex> astfel incat <tex>v_i = v_j</tex> atat in sirul initial cat si pe parcursul celor <tex>M</tex> operatii

h2. Exemplu
table(example). |_. pinball.in |_. pinball.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 10
1 10 2 5 6 3 4 8 9 7
3
1 11
7 17
8 12
| 7
6
8
6

|
== include(page="template/taskfooter" task_id="pinball") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

10331