Python-ի ներածություն

Հեռացման խաղ

Եկեք խաղ խաղանք։ Կա 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

To check your solution you need to sign in
Sign in to continue