- Nosaukums
- Diofanta vienādojums (diofants)
- Laika limits
- 1.00s
- Atmiņas limits
- 256.0 MB
- Grūtība
-
70%
Definīcija
Dots vienādojums X2 + Y2 + Z2 = 3 * X * Y * Z. Jūsu uzdevums ir atrisināt šo vienādojumu naturāliem skaitļiem X,Y un Z. No simetrijas apsvērumiem seko, ka, ja kāds skaitļu trijnieks ir šī vienādojuma atrisinājums, tad arī jebkura šo trīs skaitļu permutācija arī ir šī vienādojuma atrisinājums. Visas šādas permutācijas šajā uzdevumā tiks uzskatītas par vienu un to pašu atrisinājumu. Sakārtosim atrastos risinājumus augošā secībā pēc summas X+Y+Z vērtības.
Uzrakstiet programmu, kas ievadītam naturālam skaitlim N noskaidro ar ko ir vienāda šī vienādojuma N-tā atrisinājuma summa.
Ievaddatu raksturojums
Pirmajā rindā dots naturāls skaitlis N (0<N<66) - atrisinājuma numurs.
Izvaddatu raksturojums
Pirmajā rindā jāizvada viens naturāls skaitlis - N-tā atrisinājuma trīs mainīgo summa.
Piezīmes
Uzdevums ņemts no Baltkrievijas 2001. gada sacensībām.
Paraugdati
Stdin
2
Stdout
4
Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.