Pregatire ONI 2013

__________________

Problema 1 – Padure

Elevii din clasa a IX-a au plantat pomi în grădina Colegului Naţional de Informatică, grădină ce are
formă dreptunghiulară. Au fost plantaţi M x N pomi astfel încât, privită de sus, pădurea are forma unui
caroiaj asemănător unei foi dintr-un caiet de matematică, ce are M linii şi N coloane (la intersecţia
oricărei lini cu oricare coloană se află un singur pom plantat). Constuirea unui foişor de pază se va face
în locul unui pom de unde pot fi văzuţi cei mai mulţi pomi din cadrul pădurii.
Cerinţă
Cunoscând numărul M de linii şi numărul N de coloane să se determine numărul maxim de pomi ce
poate fi observat din foişor.
Date de intrare
Fişierul de intrare padure.in conţine pe o singură linie cele două numere M şi N separate de un spaţiu.
Date de ieşire
Fişierul de ieşire padure.out va conţine pe o singură linie numărul maxim de pomi ce pot fi observaţi
din foişor.
Restricţii şi precizări
▪ 2 <= M, N < 50
▪ Dacă sunt mai mulţi pomi pe o direcţie, nu poate fi observat decât cel mai apropiat pom pe
direcţia respectivă.
Exemplu:
padure.in padure.out Explicaţie

34 10

Pomul de pe linia 2 şi coloana 4 nu este vizibil deoarece există pomul de pe

linia 2 şi coloana 3 mai aproape de foişor, pe aceeaşi direcţie.

Timp maxim de execuţie/test: 0.1 secunde

______________________

Palatul Copiilor Giurgiu

Pregatire ONI 2013
__________________

Memorie totală disponibilă/stivă: 2 MB / 1 MB

______________________

Palatul Copiilor Giurgiu