.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » gardul

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
gardul


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
2MB / 1MB

Doi copii vopsesc un gard alcătuit din n scânduri pe care le vom numerota de la 1 la n astfel: primul ia o cutie de vopsea roşie cu care vopseşte scândurile cu numărul p, 2p, 3p, etc. Al doilea procedează la fel, începe de la acelaşi capăt al gardului, dar ia o cutie de vopsea albastră şi vopseşte din q în q scânduri. Astfel, când vor termina de vopsit, gardul va avea multe scânduri nevopsite, unele scânduri vopsite în roşu, altele în albastru, iar altele în violet (cele care au fost vopsite şi cu roşu şi cu albastru).

Cerinţă

Cunoscând numerele n, p şi q afişaţi:
a) câte scânduri rămân nevopsite
b) câte scânduri sunt vopsite în roşu
c) câte scânduri sunt vopsite în albastru
d) câte scânduri sunt vopsite în violet

Date de intrare

De pe prima linie a fişierului de intrare gardul.in se citeşte valoarea n, reprezentând numărul de scânduri din gard. De pe cea de a doua linie a fişierului de intrare se citesc valorile p şi q separate de un spaţiu.

Date de ieşire

În fişierul de ieşire gardul.out se vor afişa, în ordine, cele patru numere naturale cerute, câte unul pe un rând, ca în exemplu.

Restricţii

n≤100000

Exemple

gardul.ingardul.outExplicaţii
25 4 6 17 4 2 2 Exemplul corespunde situaţiei următoare:



A - albastru
R - roşu
V - violet

autor: Prof. Dan Grigoriu
propunător: Prof. Marinel Şerban
Liceul de Informatica
marinel.serban@gmail.com
Articole recomandate
Probleme recomandate
Chestionare recomandate
surse trimise | ajutor