Fişierul intrare/ieşire:	porcjoc.in, porcjoc.out	Sursă	FMI No Stress 6
Autor	Vlad Costin	Adăugată de	FMI No Stress •fmins123
Timp execuţie pe test	0.5 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Por Costel și Jocul

Într-o zi , Por Costel se plictisea , stand singur în grădina sa şi mancand porumb . Aşa ca s-a hotărât sa îl cheme la el pe cel mai bun prieten al sau , Por Catalin . Acesta , nefiind un tip sportiv ,
i-a cerut lui Por Costel sa gaseasca un joc care sa nu necesite mişcare , el putand în cazul asta sa stea şi sa mănânce în continuare . Por Costel, cel mai destept dintre porci, a luat o cutie goala de la FCK şi a pus în ea n biletele pe care a scris câte un numar, apoi i-a propus prietenului sau următorul joc : „Tu(Por Catalin) , alegi un biletel din cutie pe care îl scoţi, apoi eu(Por Costel) voi face acelaşi lucru. Dacă numerele scrise pe biletele noastre sunt prime între ele , tu câştigi, altfel voi câştiga eu.” Por Catalin , fiind puţin paranoic şi istet , a intuit ca şansa ca el sa câştige e mai mica de obicei , aşa ca l-a intrebat pe Por Costel care este probabilitatea ca el(Por Catalin) sa câştige . Biletele fiind rupte cu copita , aveau dimensiuni diferite şi deci şi probabilitati diferite de a fi alese . Acum Por Costel va zice vouă: „Por Catalin nu ştie sa calculeze, eu sunt în grădina. Calculati voi !”.

Cerinţă

Cunoscandu-se numărul N de biletele , precum şi perechile de valori (V , P) (valoare şi dimensiune) pentru fiecare biletel , calculati probabilitatea ca Por Catalin sa câştige (sub forma unei fractii ireductibile).

Date de intrare

Fişierul de intrare porcjoc.in va conţine pe prima linie numarul natural nenul N iar pe următoarele N linii perechi de numere naturale nenule (V , P) reprezantand numărul scris pe al I-lea biletel şi dimensiunea lui ( Astfel probabilitatea ca al I-lea biletel să fie ales va fi egal cu P/S , unde S = suma dimensiunilor a celor n biletele )

Date de ieşire

Fişierul de ieşire porcjoc.out va avea formatul „A/B” , unde A şi B sunt numere naturale prime intre ele .

Restricţii

• 1 ≤ N ≤ 100.000
• 1 ≤ Vi ≤ 500.000
• 1 ≤ Pi ≤ 1.000
• Pentru 30% din teste , 1 &le N &le 5000

Exemplu

Explicaţie

Posibilitatile de alegere a biletelelor sunt urmatoarele : (1,4) , (1,8) , (4,1) , (4,8) ,(8,1), (8,4) (cele scrise ingrosat sunt jocurile in care Por Catalin castiga).

Deci probabilitatea sa de a castiga este : 4*25 / 6*25 = 2 / 3 

Cum se trimit solutii?