Clasa XI XII Problema Petrolului. Republica Moldova neavnd resurse de petrol i-a propus s procure petrol de peste hotare.

. Exist n ri care export petrol. Fiecare i-stat export petrol cu ai dolari i bi euro pentru un baril. Moldova nu poate procura petrol de la un stat i n dolari i n euro. Ajutai Republica Moldova s procure petrol ct mai mult dac se cunoate numrul a(numrul de dolari de care dispune RM) i b(numrul de euro de care dispune RM). Date de Intrare !rimul rnd conine n, a, b "# $ n $ #%% % $ a, b $ #%%%&. 'rmtoarele ( rnduri conin perechile de numere ai i bi Date de Ieire )criei care va *i volumul maxim de petrol care va putea *i procurat cu minim + ci*re dup vir,ul. Exemplu oil.in 3 6 3 8 4 1 2 3 4 2 5 4 5 7 3 2 1 2 3 4 1.92 oil.out

4.00

Problema 2. Comoara: S gseti o comoar ascuns de ctre pirai este simplu dac ai o hart. De obicei harta este nsoit de un algoritm ce descrie deplasarea spre comoar. De exemplu: Gsete stnca alb. ergi !" de pai spre pdure# apoi $% spre lac# ... # i &" prin peter. 'omoara e sub semnul desenat pe peretele drept(. 'ea mai mare parte a indicaiilor se reduce la deplasarea cu un anumit numr de pai n una din direciile date )$ nord# & nord*est# ! est# + sud*est# % sud# , sud*-est# . -est# / nord*-est0. 1ungimea pasului este considerat $ pentru direciile $#!#%# . i + pentru direciile &# +# ,# /. 'ltoria dup traseul descris e 2oarte simpl# dar cere mult timp. 'uttorii de comori -or s a3ung direct la comoar. De exemplu# n loc s mearg ! pai la nord# $ la est# $ la nord# ! la est# & la sud i $ pas la -est# se poate de mers direct# 2cnd doar aproximati- !., pai )-e4i desenul0.

Cerin Scriei un program# care dup indicaiile pirailor determin punctul# n care este ascuns comoara. Se consider c axa Ox e ndreptat spre est# iar Oy spre nord. 5niial cuttorul de comori se a2l n originea sistemului de coordonate )punctul cu coordonatele )"# "00. Input 6rima linie a 2iierului de intrare conine numrul N numrul de indicaii )$7N7+"0. 8rmtoarele N linii conii indicaiile propriu*4ise numrul direciei )un numr ntreg de la $ la /0 i numrul de pai )un numr ntreg de la $ la $"""0# separate prin spaiu. Output

8nica linie a 2iierul de ieire -a conine dou numere ntregi X i Y separate prin spaiu coordonatele punctului n care este ascuns comoara. Exemplu Comoara.in 6 1 3 3 1 1 1 3 3 5 2 7 1 comoara.out 3 2

Clasa X a Problema 1. Fractie -e determinat *racia ireductibil Date de Intrare n. %1n1+%%%%% Date de Ieire (umerele a i b Exemplu fractie.in 10 23 3 7 11 12 fractie.out
a ast*el nc.t a/b0n.. b

Problema 2. Numere bicifrice: 9om numi un numr natural bicifric# dac n repre4entarea lui n sistemul de numeraie cu ba4a $" se 2olosesc nu mai mult de dou ci2re distincte. :xemplu : !# &!# !!# $""# $&$&$ bici2rice# $&!# ;;/$ nu. Cerin : Scriei un program# care pentru un numr natural dat s determine cel mai apropiat de el numr bici2ric. )Dac sunt dou numere de acest 2el se -a pre4enta cel mai mic dintre ele0 Input <umrul natural N# ce nu depete !" """ se introduce de la tastatur. Output 1a ecran se -a a2ia un singur numr natural bici2ric cel mai apropiat de numrul N. Exemple intrare 123 2012 ieire 122 2020