Fişierul intrare/ieşire:eso.in, eso.outSursăConcurs clasa a 9-a
AutorTeodor PlopAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.5 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

ESO

Avem un erou care are două resurse principale pe care le poate folosi: Stamina şi Mana. La începutul jocului, acesta are A puncte de Stamina şi B puncte de Mana. Eroul are la dispoziţia sa N abilităţi, de două tipuri:

  • S X Y: abilitate care consumă X puncte de Stamina şi întoarce Y puncte de Mana.
    • Poate fi folosită doar dacă A ≥ X
    • După folosire, eroul va avea A - X puncte de Stamina şi B + Y puncte de Mana
  • M X Y: abilitate care consumă X puncte de Mana şi întoarce Y puncte de Stamina
    • Poate fi folosită doar dacă B ≥ X
    • După folosire, eroul va avea B - X puncte de Mana şi A + Y puncte de Stamina

Eroul nu poate ajunge niciodată cu numărul de puncte de Mana sau de Stamina mai mare decât cele iniţiale. De exemplu, dacă iniţial avem B puncte de Stamina, la momentul actual avem B1 puncte de Stamina, şi folosim o abilitate care ne întoarce X puncte de Stamina, după folosirea ei vom avea min(B, B1 + X) puncte de Stamina.

Cerinţă

Să se spună dacă există o combinaţie de abilităţi care poate fi folosită astfel încât eroul să nu rămână niciodată fără resurse. Altfel spus, să se spună dacă eroul poate folosi abilităţi "la infinit".

Date de intrare

Fişierul de intrare eso.in conţine pe prima linie numărul natural T, reprezentând numărul de teste. Pentru fiecare test, se vor găsi pe prima linie trei numere naturale A, B şi N, iar pe următoarele N linii se vor găsi abilităţile eroului, sub forma prezentată în enunţ.

Date de ieşire

În fişierul de ieşire eso.out se vor găsi T linii, pe fiecare linie i fiind răspunsul la cel de-al i-lea test: 1 sau 0 (dacă se poate sau nu ca eroul să folosească abilităţi "la infinit").

Restricţii

  • 1 ≤ T ≤ 10
  • 1 ≤ A, B ≤ 5.000
  • 1 ≤ N ≤ 1.000
  • 1 ≤ X[i], Y[i] ≤ 5.000

Exemplu

eso.ineso.out
2
100 100 2
S 50 50
M 50 50
100 100 2
S 50 50
M 50 10
1
0

Explicaţie

Pentru primul test, eroul poate folosi o secvenţă infinită de abilităţi: 1, 2, 1, 2, 1, 2, ... sau chiar: 1, 1, 2, 2, 1, 1, 2, 2, ...

Pentru cel de-al doilea test, eroul nu poate folosi abilităţi la infinit pentru că cea de-a doua abilitate nu întoarce suficiente puncte de Stamina înapoi.

Trebuie sa te autentifici pentru a trimite solutii. Click aici