It's opening night at the opera, an

It's opening night at the opera, and your friend is the prima donna (the lead female singer). You will not be in the audience, but you want to make sure she receives a standing ovation -- with every audience member standing up and clapping their hands for her.

Initially, the entire audience is seated. Everyone in the audience has a shyness level. An audience member with shyness level Si will wait until at least Si other audience members have already stood up to clap, and if so, she will immediately stand up and clap. If Si = 0, then the audience member will always stand up and clap immediately, regardless of what anyone else does. For example, an audience member with Si = 2 will be seated at the beginning, but will stand up to clap later after she sees at least two other people standing and clapping.

You know the shyness level of everyone in the audience, and you are prepared to invite additional friends of the prima donna to be in the audience to ensure that everyone in the crowd stands up and claps in the end. Each of these friends may have any shyness value that you wish, not necessarily the same. What is the minimum number of friends that you need to invite to guarantee a standing ovation?

ผลลัพธ์ (ไทย) 1:

มันเป็นคืนเปิดโอเปร่า และเพื่อนเป็นพรีมาดอนน่า (นำหญิงนักร้อง) คุณจะไม่อยู่ในผู้ชม แต่คุณต้องแน่ใจว่าเธอได้รับการยืน ovation - กับทุกสมาชิกผู้ชมยืนขึ้น และปรบมือมือเธอเริ่มต้น ผู้ชมทั้งหมดคือนั่ง ทุกคนในกลุ่มผู้ชมมีระดับความอาย มีสมาชิกผู้ชม ด้วยความอายในระดับจะรอน้อยศรีสมาชิกผู้ชมอื่น ๆ ได้แล้วลุกขึ้นยืนปรบมือ และถ้าเป็นเช่นนั้น เธอจะทันทียืน และตบ ถ้าศรี = 0 แล้วสมาชิกผู้ชมเสมอจะยืนขึ้น และตบทันที ไม่ว่าสิ่งที่คนอื่นไม่ ตัวอย่าง มีผู้ชมให้กับสมาชิกซี = 2 จะได้นั่งที่ต้น แต่จะยืนขึ้นปรบมือในภายหลังหลังจากที่เธอเห็นน้อยสองคนอื่น ๆ ยืน และปรบมือคุณทราบระดับความอายของผู้ชมทุกคน และคุณกำลังเตรียมที่จะเชิญเพื่อนเพิ่มเติมของ donna พรีมาให้ชมเพื่อให้แน่ใจว่า ทุกคนในฝูงชนยืนขึ้น และ claps ในสุด เพื่อนเหล่านี้อาจได้ค่าความอายใด ๆ ที่คุณต้องการ ไม่จำเป็นต้องเหมือนกัน จำนวนเพื่อนที่คุณต้องการเชิญไปรับประกัน ovation ยืน ต่ำสุดคืออะไร

ผลลัพธ์ (ไทย) 2:

มันเปิดคืนที่โอเปร่าและเพื่อนของคุณเป็นพรีมาดอน (นักร้องนำหญิง) คุณจะไม่ได้อยู่ในผู้ชม แต่คุณต้องการที่จะให้แน่ใจว่าเธอได้รับการยืนปรบมือ -. กับสมาชิกทุกคนผู้ชมลุกขึ้นยืนและปรบมือของพวกเขาสำหรับเธอในตอนแรกผู้ชมทั้งหมดนั่งอยู่ ทุกคนในกลุ่มผู้ชมที่มีระดับความประหม่า สมาชิกผู้ชมที่มีระดับความประหม่าศรีจะรออย่างน้อยก็จนกว่าศรีผู้ชมอื่น ๆ ที่มีอยู่แล้วลุกขึ้นยืนปรบมือและหากดังนั้นเธอทันทีจะยืนขึ้นและปรบมือ ถ้าศรี = 0 แล้วสมาชิกผู้ชมมักจะยืนขึ้นและปรบมือได้ทันทีโดยไม่คำนึงถึงสิ่งที่คนอื่นไม่ ตัวอย่างเช่นสมาชิกผู้ชมกับศรี = 2 จะนั่งที่จุดเริ่มต้น แต่จะลุกขึ้นยืนปรบมือต่อมาหลังจากที่เธอเห็นอย่างน้อยสองคนอื่น ๆ ยืนตบมือ. คุณจะรู้ว่าระดับความขี้อายของทุกคนในกลุ่มผู้ชมและคุณ เตรียมที่จะเชิญเพื่อนที่เพิ่มขึ้นของพรีมาดอนที่จะอยู่ในกลุ่มผู้ชมเพื่อให้แน่ใจว่าทุกคนในฝูงชนลุกขึ้นยืนปรบมือและในท้ายที่สุด แต่ละเพื่อนเหล่านี้อาจมีมูลค่าความประหม่าใด ๆ ที่คุณต้องการไม่จำเป็นต้องเหมือนกัน เป็นจำนวนขั้นต่ำของเพื่อนที่คุณต้องการที่จะเชิญเพื่อรับประกันการยืนปรบมือคืออะไร?

ผลลัพธ์ (ไทย) 3:

มันเปิดทั้งคืนที่โอเปร่า และเพื่อนของคุณเป็น ดอนน่า พรีม่า ( นำนักร้องหญิง ) คุณจะไม่ได้อยู่ในผู้ชม แต่คุณต้องการให้แน่ใจว่าเธอได้รับการยืนปรบมือต้อนรับ . . . กับผู้ชมทุกสมาชิกยืนขึ้นและปรบมือของพวกเธอ

ตอนแรกผู้ชมทั้งหมดนั่ง ผู้ชมทุกคนมีความอาย )สมาชิกกับจังหวัดผู้ชมระดับความอายจะรอจนกว่าอย่างน้อย จังหวัดอื่น ๆผู้ชมสมาชิกได้ลุกขึ้นยืนปรบมือ และถ้าเป็นเช่นนั้น เธอจะรีบยืนขึ้นและปรบมือ ถ้าศรี = 0 แล้วผู้ชมสมาชิกจะยืนขึ้นและปรบมือทันที โดยไม่คำนึงถึงสิ่งที่คนอื่นไม่ ตัวอย่างเช่น สมาชิกผู้ชมกับชี = 2 จะได้นั่งในตอนแรกแต่จะยืนปรบมือหลังจากเธอเห็นอย่างน้อยสองคนอื่น ๆยืนและปรบมือ

รู้จักความอายระดับของผู้ชมทุกคน และคุณกำลังเตรียมที่จะเชิญเพื่อนเพิ่มเติมของดอนน่า พรีมาให้ผู้ชมเพื่อให้แน่ใจว่าทุกคนในฝูงชนยืนขึ้นและปรบมือในตอนจบ เพื่อนแต่ละคนเหล่านี้อาจมีมูลค่าความเขินอายที่คุณต้องการไม่จําเป็นต้องเหมือนกัน อะไรคือจำนวนขั้นต่ำของเพื่อนที่คุณต้องการชวนการันตียืนปรบมือต้อนรับ ?