Page 154 - MATINF Nr. 1

˘
154 PROBLEME DE INFORMATICA PENTRU CONCURSURI

tabla de s , ah, adic˘a m · n, pe ele aflˆandu-se numerele 1, 2, . . . , m · n. Toate piesele sunt as , ezate
pe tabl˘a ˆın ordine cresc˘atoare pe linii de la stˆanga la dreapta, ca mai jos:

1 2 . . . n
n + 1 n + 2 . . . 2n
. . .

(m − 1)n (m − 1)n + 1 . . . m · n
Robertino vine ˆın vizit˘a la Vladino s , i ˆıl pune pe acesta din urm˘a s˘a t , in˘a ochii ˆınchis , i, timp ˆın
care ia de pe tabla de s , ah trei piese, apoi ˆıi propune s˘a scrie un program care s˘a determine
numerele de pe piesele lips˘a, cunoscˆand suma S a numerelor r˘amase pe tabl˘a s , i faptul c˘a acestea
sunt numere prime. Dac˘a exist˘a mai multe solut , ii, se va alege cea care d˘a num˘arul cel mai mic
prin al˘aturarea celor trei piese.

Cerint , ˘a
Cunoscˆand numerele m, n s , i S se cere:

1. numerele de pe piesele luate de Robertino;

2. pozit , ia ˆın tablou (linie coloan˘a) a celui mai mare num˘ar de pe piesele luate de Robertino.

Date de intrare
Fis , ierul de intrare prime.in cont , ine pe prima linie un num˘ar natural p. Pentru toate testele de
intrare, num˘arul p poate avea doar valoarea 1 sau 2.

Pe linia a doua se afl˘a m, n si S, separate ˆıntre ele prin cˆate un spat , iu.

Date de ies , ire
Dac˘a valoarea lui p este 1, se va rezolva numai punctul 1) din cerint , ˘a.
ˆ
In acest caz, ˆın fis , ierul de ies , ire prime.out se vor scrie cele trei numere de pe piesele luate
de Robertino, ˆın ordine cresc˘atoare.

Dac˘a valoarea lui p este 2, se va rezolva numai punctul 2) din cerint , ˘a.
ˆ
In acest caz, ˆın fis , ierul de ies , ire prime.out se va scrie pozit , ia ˆın tablou (linie coloan˘a) a
celui mai mare num˘ar de pe piesele luate de Robertino.

Restrict , ii s , i preciz˘ari
• 1 ≤ m, n ≤ 1000

• 1 ≤ S ≤ 10 10
Exemple
prime.in prime.out Explicat , ie

1 2 7 11 p = 1
3 4 58 ˆ
In tabloul de mai jos numerele de pe piesele
luate de Robertino sunt scrise ˆıngros , at:
1 2 3 4
5 6 7 8
9 10 11 12