Խնդիր 5` ՏՈՐԹ: Բարդությունը 6/100:
Իր ծննդյան օրը, Աշոտը գնել է մի կլոր տորթ: Քանի որ նա չգիտի, թե քանի հոգի է հյուր է ընդունելու, ուզում է պատրաստել ալգորիթմ, որի միջոցով կարող է պարզել, թե մինիմալ քանի կտրվածք պետք է անել, որպեսզի ամեն մեկին հասնի հավասրա քանակությամբ թխվածք և ոչ մի կտոր չմնա: Օգնեք Աշոտին կազմել ծրագիր, որը ըստ տրված հյուրերի քանակի կարտածի կտրվածքների մինիմալ քանակը: Նշենք, որ կտրվածքը պետք է լինի կամ տրամագծով, կամ շառավղով:
INPUT.TXT-ում տրված է բնական թիվ/փոքր 1001-ից/` հյուրերի քանակը` ներառյալ Աշոտը:
OUTPUT.TXT-ում պահանջվում է արտածել կտրվածքների մինիմալ քանակը:
Օրինակներ`
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 | 1 |
| 2 | 3 | 3 |
Լուծումը`
var n:longint;
begin
assign(input,'input.txt');
reset(input);
assign(output,'output.txt');
rewrite(output);
readln(n);
if (n mod 2)=0 then writeln(n div 2)
&nbs
...
Կարդալ շարունակությունը
.png)
