Note

note

==Include(page="template/taskheader" task_id="note")==

== include(page="template/taskheader" task_id="note") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| note.in | note.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="note") ==

==Include(page="template/raw")==
 
note
 
O partitura muzicala este scrisa pe V voci, fiecare voce avand cate N note. Spunem ca un solfegiu se brodeste peste aceasta partitura daca solfegiul are tot lungimea de N note si fiecare din notele solfegiului coincide cu nota de pe pozitia corespunzatoare a partiturii, pe cel putin una dintre voci.
 
De exemplu, solfegiul
 
mi re la do si fa sol la
 
se brodeste partiturii pe 2 voci cu 8 note
 
mi re do do si fa fa si
 
sol si la do sol mi sol la
 
, pentru ca notele 1, 2, 5 si 6 din solfegiu sunt cantate conform vocii I, iar notele 3, 7 si 8 sunt cantate dupa vocea a doua. Se observa ca nota a patra (do) este cantata conform ambelor voci.
 
Spunem ca un solfegiu de o lungime oarecare falseaza in K locuri daca este nevoie de exact K modificari asupra lui pentru a-l face sa se brodeasca peste partitura. O modificare poate fi:
 
1) Stergerea unei note din solfegiu
 
2) Adaugarea unei note in solfegiu
 
3) Inlocuirea unei note in solfegiu.
 
De exemplu, solfegiul
 
mi re sol do si fa si
 
falseaza in doua locuri, pentru ca trebuie sa modificam nota sol in la si sa inseram inca un fa intre si si fa pentru a-l aduce la forma:
 
mi re la do si fa fa si
 
care se brodeste peste partitura.
 
h2. Cerinta
 
Sa se determine daca un solfegiu dat se brodeste peste o partitura data, sau, in caz contrar, care este numarul minim de locuri in care falseaza. Notele vor fi reprezentate prin numere de la 1 la 100.
 
h2. Date de Intrare
 
Fisierul de intrare note.in va avea urmatoarea structura: pe prima linie se vor afla V si N, separate de exact un spatiu, numarul de voci si numarul de note. Urmatoarele V linii contin cate N numere, simbolizand partitura cu V voci si N note pe fiecare voce. Numerele vor fi naturale si intre 1 si 100. Linia V+2 va contine numarul M de note ale solfegiului. Linia V+3 va contine M numere naturale cuprinse in intervalul [1, 100], reprezentand notele solfegiului.
 
h2. Date de Iesire
 
Fisierul de iesire note.out va contine numarul minim de locuri in care solfegiul falseaza, in functie de partitura data. Daca solfegiul se brodeste peste partitura numarul afisat va fi 0.
 
h2. Restrictii
 
o 1 <= V <= 512
o 1 <= M, N <= 1024
 
h2. Exemplu
 
 
 
note.in note.out
2 8 2
 
3 2 1 1 7 4 4 7
 
5 7 6 1 5 3 5 6
 
7
 
3 2 5 1 7 4 7
 
 
 
 
 
Explicatie: Nota a 3a din solfegiu se va inlocui cu 1 sau cu 6, iar intre ultimele doua note se va adauga una din notele 4 sau 5.
==Include(page="template/taskfooter" task_id="note")==