ผลต่างระหว่างรุ่นของ "โจทย์เขียนโปรแกรม: majority"
(แก้ limit ของ m, n เป็น 100,000,000) |
|||
| (ไม่แสดง 1 รุ่นระหว่างกลางโดยผู้ใช้ 1 คน) | |||
| แถว 1: | แถว 1: | ||
__NOTOC__ | __NOTOC__ | ||
| − | ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเหมียว | + | ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเหมียว ประชาชน n คน ลงคะแนนเสียงเลือกผู้สมัครรับเลือกตั้ง m คน ผู้สมัครรับเลือกตั้งแต่ละคนได้รับหมายเลขตั้งแต่ 1 ถึง m |
จงเขียนโปรแกรมเพื่อหาว่ามีผู้สมัครรับเลือกตั้งคนใดหรือไม่ที่ได้คะแนนเสียงมากกว่าครึ่ง | จงเขียนโปรแกรมเพื่อหาว่ามีผู้สมัครรับเลือกตั้งคนใดหรือไม่ที่ได้คะแนนเสียงมากกว่าครึ่ง | ||
| แถว 7: | แถว 7: | ||
อยู่ในไฟล์ชื่อ input.txt | อยู่ในไฟล์ชื่อ input.txt | ||
| − | บรรทัดแรกมีจำนวนเต็ม n (1 <= n <= | + | บรรทัดแรกมีจำนวนเต็ม n (1 <= n <= 100,000,000) และ m (1 <= m <= 100,000,000) แสดงจำนวนประชาชนที่ลงคะแนนเสียงเลือกตั้งและจำนวนผู้สมัครรับเลือกตั้ง ตามลำดับ |
อีก n บรรทัดต่อไปมีจำนวนเต็ม v (1 <= v <= m) บรรทัดละตัว หมายความว่าประชาชนคนหนึ่งลงคะแนนเสียงให้ผู้สมัครหมายเลข v | อีก n บรรทัดต่อไปมีจำนวนเต็ม v (1 <= v <= m) บรรทัดละตัว หมายความว่าประชาชนคนหนึ่งลงคะแนนเสียงให้ผู้สมัครหมายเลข v | ||
รุ่นแก้ไขปัจจุบันเมื่อ 04:27, 8 มิถุนายน 2551
ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเหมียว ประชาชน n คน ลงคะแนนเสียงเลือกผู้สมัครรับเลือกตั้ง m คน ผู้สมัครรับเลือกตั้งแต่ละคนได้รับหมายเลขตั้งแต่ 1 ถึง m
จงเขียนโปรแกรมเพื่อหาว่ามีผู้สมัครรับเลือกตั้งคนใดหรือไม่ที่ได้คะแนนเสียงมากกว่าครึ่ง
ข้อมูลเข้า
อยู่ในไฟล์ชื่อ input.txt
บรรทัดแรกมีจำนวนเต็ม n (1 <= n <= 100,000,000) และ m (1 <= m <= 100,000,000) แสดงจำนวนประชาชนที่ลงคะแนนเสียงเลือกตั้งและจำนวนผู้สมัครรับเลือกตั้ง ตามลำดับ
อีก n บรรทัดต่อไปมีจำนวนเต็ม v (1 <= v <= m) บรรทัดละตัว หมายความว่าประชาชนคนหนึ่งลงคะแนนเสียงให้ผู้สมัครหมายเลข v
ข้อมูลออก
ถ้าหากไม่มีผู้สมัครคนใดได้รับคะแนนเสียงเกินครึ่งหนึ่ง ให้พิมพ์ NO ออกทาง standard output ในบรรทัดแรก
มิเช่นนั้น ให้พิมพ์หมายเลขของผู้สมัครที่ได้รับคะแนนเสียงเกินครึ่งออกทาง standard output ในบรรทัดแรกเช่นกัน
ตัวอย่าง
|
ข้อมูลเข้า 1 4 3 1 2 3 1 ข้อมูลออก 1 NO |
ข้อมูลเข้า 2 10 3 1 1 3 1 1 1 2 2 1 3 ข้อมูลออก 2 1 |
ข้อกำหนด
โปรแกรมของคุณจะต้องทำงานเสร็จสิ้นภายในเวลา 7 วินาที (Please wait up to 15 minutes for grader) และใช้หน่วยความจำไม่เกิน 1 MB
