Inštrukcie

Programovať môžeš v jazykoch Pascal, C/C++ alebo Java. Bližšie informácie o použitých kompilátoroch nájdeš na tejto stránke.

Ako má vyzerať riešenie v danom jazyku najjednoduchšie pochopíš, ak si pozrieš nejaké Správne riešenia tréningových úloh alebo úloh z Archívu starých súťaží. Napriek tomu tu dávame zopár dôležitých rád.

Ako písať dobré programy

• Nepoužívaj funkcie špecifické len pre jeden systém (napr. Windows)
• Nevypisuj texty pre užívateľov. Tvoj program má vypísať len to, čo je v zadaní.
• Každý riadok výstupu musí byť ukončený znakom pre koniec riadku.
• Riešenia v C musia končiť príkazom return 0.
• Všetky vstupné hodnoty budú určite len v rozsahu určenom v zadaní. Nie je nutné ich kontrolovať.
• Aj keby to nebolo zo zadania úplne jasné, celý vstup je potrebne čítať z ,,klávesnice'' (stdin) a vypisovať na ,,obrazovku'' (stdout). Ak sa vstup skladá z niekoľkých testovacích sád, nie je ich potrebné prečítať celé vopred! Výstup je možné vypisovať priebežne (typicky po každej testovacej sade).
• Dávaj si pozor na veľkosti číselných dátových typov. Tu je ich zoznam:

  Bitov	Rozsah	Free Pascal	C/C++
  8	-128..127	shortint	char
  8	0..255	byte	unsigned char
  16	-32768..32767	smallint	short
  16	0..65535	word	unsigned short
  32	-2147483648..2147483647	longint	long
  32	0..4294967295	longword	unsigned long
  64	-9223372036854775808..9223372036854775807	int64	long long
  64	0..18446744073709551615	qword	unsigned long long

  Na našom systéme je navyše pre Free Pascal:
  • integer = smallint
  • cardinal = longword
  a pre C/C++:
  • int = long
  • unsigned int = unsigned long
• Dávaj si pozor na prácu s typmi s plávajúcou desatinnou čiarkou. Odporúčame vždy používať aspoň 64 bitový typ. Nezabúdaj, že pri práci s týmito typmi sa počas výpočtu zaokrúhľuje. Nikdy preto rovnosť (a teda aj všetky ostatné porovnania, lebo napr. < okrem iného znamená, že nie je rovný) netestuj priamo (ani ručne, keby Ti vyšlo 2.99999999999999 nepovieš, že je to rôzne od 3, ak si počas výpočtu zaokrúhľoval). Tu je pre úplnosť zoznam:

  Bitov	Významných cifier	Najvyšší exponent	Free Pascal	C/C++
  32	7	38	single	float
  64	15	308	double	double
  80	19	4932	extended	long double

  Na našom systéme je navyše pre Free Pascal real = double.

Posielanie a testovanie riešenia

Pamäťové a časové limity

Príklady

Špecifické príkazy:

Nesprávne:

uses crt;

begin
  ClrScr;
  {compute}
end.

Správne:

begin
  {compute}
end.

Zbytočné texty:

Nesprávne:

begin
  write('Vlozte nejaky text: ');
  readln(text);
  {compute}
  writeln('Vysledok je: ',sol);
end.

Správne:

begin
  readln(text);
  {compute}
  writeln(sol);
end.

Nové riadky:

Nesprávne:

begin
  readln(text);
  {compute}
  write(sol);
end.

Správne:

begin
  readln(text);
  {compute}
  writeln(sol);
end.