Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: agentai.in

Rezultatų failas: agentai.out

Jei norite pateikti savo sprendimą - prisijunkite.

Agentai

Niekam nėra paslaptis, jog Ateiviai tolimų galaktikų kolonizacijai rengia panaudoti Besidauginančius Agentus.

Kiekvienas agentas prisimena du sveikuosius neneigiamus skaičius – savo genetinį kodą G_i ir eilės numerį E_i, kurie neviršija 10^9.

Agentai dauginasi tokiu būdu: kada vyriškos lyties agentas V susitinka su moteriškos lyties agente M, jie sukompiliuoja naują vyriškos lyties agentą N su genetiniu kodu G_N=(G_V+G_M+E_V+E_M)mod10^9 ir eilės numeriu E_N=E_V+1. Kadangi tai jau nieko nestebina, po šios operacijos agentas V pakeičia lytį į moterišką. Tada naujasis agentas N pasirenka iš visų moteriškos lyties agenčių tokią agentę X, kurios genetinis kodas yra jam artimiausias moduliu 10^9, t.y. jis minimizuoja reikšmę min((G_X-G_N+10^9)mod10^9,(G_N-G_X+10^9)mod10^9). Jei yra kelios tokios agentės X, agentas N pasirenką tą, kurios numeris E_X didesnis. Tada agentas N susitinka su agente X ir procesas kartojasi.

Duoti dviejų pradinių susitinkančių agentų genetiniai kodai. Apskaičiuokite genetinį kodą agento, kurio numeris 130202.

Pradiniai duomenys

Pirmoje eilutėje yra moteriškos lyties agentės su numeriu 1 genetinis kodas. Antroje eilutėje yra vyriškos lyties agento su numeriu 2 genetinis kodas.

Rezultatai

Išveskite agento, kurio numeris 130202 genetinį kodą.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
20
13
 
426978449

Pirmų kelių palikuonių genetiniai kodai: 36, 60, 103, 172, 286, ...