Inverseaza reviziile

Diferente pentru problema/partition intre reviziile #2 si #3

Diferente intre #3 si #4
Diferente intre #1 si #2

Nu exista diferente intre titluri.

Diferente intre continut:

Trebuie sa implementati urmatoarea functie :
std::vector<long long> find_partitions(std::vector<int> V, std::vector<int> X, std::vector<int> Y);

h2. Date de intrare

h2. Punctare

Fişierul de intrare $partition.in$ ...

| Subtask | Punctaj | Constrangeri|
|1       |6 puncte | 1 &le; _N_ &le; 50 ,  1 &le; _M_ &le; 50 |
|2       |7 puncte | 1 &le; _N_ &le; 400 , 1 &le; _M_ &le; 16000|
|3       |38 puncte | 1 &le; _N_ &le; 2000 , 1 &le; _M_ &le; 200 000|
|4       |49 puncte | 1 &le; _N_ &le; 200 000 ,  1 &le; _M_ &le; 200 000|

h2. Date de ieşire
În fişierul de ieşire $partition.out$ ...

h2. Model de grader

h2. Restricţii

Vi se pune la dispozit, ie un grader pentru a vă putea compila s, i testa codul local. Acesta va citi de la
consolă datele de intrare în următorul format:

* $... &le; ... &le; ...$

* linia 1: _N_ _M_ , reprezentand lungimea sirului V ,respectiv numarul de intrebari
* linia 2: _V ~0~_ _V ~1~_ .... _V ~N-1~_ , cele _N_ elemente ale sirului _V_
* linia 3: 3+i (0 &le; i &le; _M-1_): _X ~i~_ _Y ~i~_ reprezentand cele _M_ intrebari

h2. Exemplu

table(example). |_. partition.in |_. partition.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

table(example). |_. Intrare |_. Iesire |
| 7 3
3 -2 5 -2 -4 1 -2
0 6
2 4
4 6
| 2
1
-4

|
h3. Explicaţie

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.