paprasta.rst

Ponas Jonas šiaurės Amerikoje augina tigrus. Tigrai yra tvarkingi gyvūnai ir reprodukciją atlieka privačiai. Jonas žino kokia tvarka nori suporuoti gyvūnus (jis net būsimų tigriukų vardus žino!), tačiau jo sąrašas buvo rastas visiškai išdarkytas. Jonui atgauti duomenis iš sąrašo pavyko, tačiau pamesta eilės tvarka. Jonas pasisamdė šaunųjį programuotoją Vytautą, kad tas jam padėtų vėl viską surikiuoti.

Pradiniai duomenys

Faile yra keletas <eilė> <patelės vardas> <patino vardas> <būsimas tigriuko vardas> eilučių. Paprastumo dėlei sakykime, kad vietoje vardo – tik inicialai (t.y. pirma vardo raidė).

Rezultatai

Vytautas turi sukurti naują, vėl surikiuotą failą. Rikiuoti reikia pagal <eilė>.

Pavyzdys

Duomenys	Rezultatai
3 B V K 1 Q W E 2 Y T R	1 Q W E 2 Y T R 3 B V K

Metodiniai nurodymai

• Naudoti dvimatį masyvą
• Funkcija duomenų nuskaitymui
• Funkcija duomenų įrašymui
• Failus atidaryti ir uždaryti pagrindinėje funkcijoje main, taip pat visoje programoje naudoti main funkcijoje aprašytą masyvą.
• Rikiavimui naudoti kalbos pateikiamas funkcijas

trejetai.rst

Nagrinėsime sveikųjų skaičių trejetus (a,b,c), kur 0 ≤ a,b,c < N. Sakysime, kad trejetas yra piktas moduliu N, jeigu kuris nors iš skaičių a, b ir c yra lygus kitų dviejų skaičių sumai moduliu N.

Pavyzdžiui, trejetas (5, 4, 3) yra piktas moduliu 6, kadangi 3 = (5 + 4) mod 6.

Raskite, kiek yra piktųjų trejetų moduliu N.

Pradiniai duomenys

Vienintelėje įvesties eilutėje yra sveikasis skaičius N (1 ≤ N ≤ 1000000000).

Rezultatai

Vienoje eilutėje išveskite sveikąjį skaičių – kiek yra piktų trejetų moduliu N.

Pavyzdys

Duomenys	Rezultatai
1	1
2	4

Paaiškinimas

Pirmame pavyzdyje piktas tėra vienintelis trejetas (0, 0, 0), kadangi 0 = (0 + 0) mod 1.

Antrame pavyzdyje yra 4 pikti trejetai: (0, 0, 0), (0, 1, 1), (1, 0, 1) ir (1, 1, 0).

Simo žinutė

Čia ta „matematinė“ užduotis.