Հեռացման խաղ
Եկեք խաղ խաղանք։ Կա
n
մարդ, ովքեր մտածում են պատահական թվի մասին: Նրանք չգիտեն խաղի կանոնները. Միայն դուք գիտեք: Դուք գիտեք, որ խաղի յուրաքանչյուր քայլին խաղից դուրս է գալիս այն մարդը, որը մտապահել էր նվազագույն քանակի բաժանարարներով թիվը։ Դուք բոլորին հարցնում եք նրանց թվերը, այնուհետև ասում եք, թե ով է լքելու խաղը յուրաքանչյուր քայլին: Նրանք պետք է գուշակեն խաղի կանոնները։ Այժմ ձեր խնդիրն է գրել ծրագիր, որը մոդելավորում է խաղը և տպում այն մարդկանց անունները, ովքեր կլքեն խաղը ամեն քայլին:Մուտքի առաջին տողը պարունակում է մեկ ամբողջ թիվ
n
, որը խաղի մասնակիցների թիվն է: Հաջորդ n
տողերը պարունակում են մասնակիցների անունները և նրանց մտապահած թիվը: Երաշխավորված է, որ անունները եզակի են, իսկ թվերը՝ դրական:Ծրագիրը պետք է տպի այն մարդկանց անունները, ովքեր լքում են խաղը խաղի յուրաքանչյուր փուլում:
Մուտք | Ելք |
5
Anna 6
Bob 8
Simon 1
Karen 10
Lucy 100 | Simon
Anna Bob Karen
Lucy |
Բացատրություն:
Anna 6 (1, 2, 3, 6) ⇒ 4 բաժանարար
Bob 8 (1, 2, 4, 8) ⇒ 4 բաժանարար
Simon 1 (1) ⇒ 1 բաժանարար
Karen 10 (1, 2, 5, 10) ⇒ 4 բաժանարար
Lucy 100 (1, 2, 4, 5, 10, 20, 25, 50, 100) ⇒ 9
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB