ԱԿումբային վիկտորինա
Ձեր ակումբում կրծքանշաններ գուշակելու արագ խաղ է անցկացվում։ Բոլորը կանգնած են 2D քարտեզի վրա, և յուրաքանչյուրի կրծքանշանը կա՛մ star է, կա՛մ circle։ Խմբի՝ առանց նայելու գուշակելու կարողությունները ստուգելու համար, յուրաքանչյուր անդամ հերթով «դուրս է մնում» խաղից, և նրա կրծքանշանը գուշակվում է՝ հիմնվելով Մանհեթենյան հեռավորությամբ (L1) ամենամոտ գտնվող մյուս անդամի կրծքանշանի վրա։ Հաշվեք, թե այս գուշակություններից քանիսն են ճիշտ։
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ n՝ ակումբի անդամների քանակը։
Հաջորդ n տողերից յուրաքանչյուրը պարունակում է երկու իրական թիվ x y որոնց հաջորդում է կրծքանշանը նշող բառը՝ նկարագրելով տվյալ անդամի դիրքն ու կրծքանշանը։
Ծրագիրը պետք է տպի մեկ ամբողջ թիվ՝ «Leave-one-out» մեթոդով կատարված ճիշտ գուշակությունների քանակը։
Մուտք | Ելք |
|---|---|
4 | 3 |
5 | 3 |
4 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB