turism

Time limit: 0.08s Memory limit: 4MB Input: turism.in Output: turism.out

În oraşul Z sunt un număr de nn obiective turistice, numerotate de la 11 la nn. Pentru a ajuta turiştii să viziteze oraşul, primăria a cumpărat un autobuz special ce are kk locuri şi care va parcurge cele nn puncte de atracţie turistică începând cu obiectivul numerotat cu 11, apoi obiectivul numerotat cu 22, \dots, până la obiectivul numerotat cu nn şi apoi revine la obiectivul 11, traseul având formă circulară. În fiecare staţie aşteaptă un anumit număr de călători, pentru fiecare călător se ştie numărul de staţii pe care doreşte să le parcurgă.

Călătorii au acces în autobuz numai dacă sunt locuri libere, în ordinea în care asteaptă în statie, iar cei care nu pot urca părăsesc staţia, la următoarea oprire în staţia respectivă vor aştepta alţi călători. Pentru fiecare staţie parcursă costul unui bilet este 11 leu. Autobuzul va face pentru ultima urcare a călătorilor şi un ultim tur în care doar coboară călători şi nu urcă nimeni. Se cere numărul de curse complete realizate şi suma încasată pentru cursele realizate.

Cerinţă

Determinarea valorilor ce reprezintă suma încasată şi numărul de curse complete realizate

Date de intrare

Fişierul de intrare turism.in conţine pe prima linie trei numere naturale: nn (numărul de staţii), kk (numărul de locuri) şi mm (numărul de opriri) separate printr-un spaţiu. Pe următoarele mm linii secvenţe de valori ce reprezintă numărul de călători din statia respectivă şi pentru fiecare călător numărul staţiilor pe care le parcurge dacă are loc în mijlocul de transport, cu un spaţiu între ele.

Date de ieșire

Fişierul de ieşire turism.out conţine pe o singură linie numărul ce reprezintă suma încasată şi numărul de curse realizate.

Restricții și precizări

  • 0<n2000 < n \leq 200;
  • nm10 000n \leq m \leq 10 \ 000;
  • 2<k1002 < k \leq 100
  • 0<0 < numărul de staţii parcurse de un călător n\leq n
  • autobuzul opreşte în fiecare staţie
  • în fiecare staţie sunt cel mult k călători

Exemplu

turism.in

10 8 16
9 4 2 6 8 1 1 1 3 2
2 1 3
2 1 1
2 1 2
2 10 7
2 10 1
2 2 2
2 2 2
2 2 6
2 4 1
2 4 1
4 3 1 1 1
3 1 1 1
8 5 7 4 10 2 3 2 5
4 1 10 1 1
4 1 1 1 10

turism.out

138 3

Explicație

În prima staţie urcă primii 88 în autobuz, în a doua coboara 33(cei 33 care au ales sa parcurga numai 11 staţie) şi urca 22, şi aşa mai departe până se parcurg toate cele 1616 opriri alea autobuzului. Suma încasată este: 138138

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