Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

CCC '14 S1 - Party Invitation Canadian Computing Competition: 2014 Stage 1, Junior #4, Senior #1 You are hosting a party and do not have

image text in transcribed
image text in transcribed
CCC '14 S1 - Party Invitation Canadian Computing Competition: 2014 Stage 1, Junior #4, Senior #1 You are hosting a party and do not have room to invite all of your friends. You use the following unemotional mathematical method to determine which friends to invite. Number your friends 1,2,...,K and place them in a list in this order. Then perform m rounds. In each round, use a number to determine which friends to remove from the ordered list The rounds will use numbers r,r2,.,Tm. In round i remove all the remaining people in positions that are multiples of r, (that is, r,2r,3ri, ...) The beginning of the list is position 1. Output the numbers of the friends that remain after this removal process Input Specification The first line of input contains the integer K (1 K 100). The second line of input contains the integer m (1SmS10), which is the number of rounds of removal. The next m lines each contain one integer. Theith of these lines (1Sim) contains ri (2Sr100) indicating that every person at a position which is multiple of ri should be removed. Output Specification The output is the integers assigned to friends who were not removed. One integer is printed per line in increasing sorted order. Sample Input 10 Output for Sample Input 12

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Semantics In Databases Second International Workshop Dagstuhl Castle Germany January 2001 Revised Papers Lncs 2582

Authors: Leopoldo Bertossi ,Gyula O.H. Katona ,Klaus-Dieter Schewe ,Bernhard Thalheim

2003rd Edition

3540009574, 978-3540009573

More Books

Students also viewed these Databases questions