โจทย์เขียนโปรแกรม: majority - ประวัติรุ่นแก้ไข

158.108.181.171: แก้ limit ของ m, n เป็น 100,000,000

2008-06-08T04:27:09Z

แก้ limit ของ m, n เป็น 100,000,000

158.108.183.212: ย้อนการแก้ไขรุ่น 4758 โดย 158.108.183.15 (คุย)

2008-06-08T03:40:11Z

ย้อนการแก้ไขรุ่น 4758 โดย 158.108.183.15 (คุย)

158.108.183.15 เมื่อ 03:22, 8 มิถุนายน 2551

2008-06-08T03:22:30Z

158.108.181.171 เมื่อ 03:15, 8 มิถุนายน 2551

2008-06-08T03:15:18Z

158.108.183.15: time limit incorrect

2008-06-08T03:14:03Z

time limit incorrect

158.108.182.131 เมื่อ 03:13, 8 มิถุนายน 2551

2008-06-08T03:13:15Z

Cardcaptor เมื่อ 08:56, 5 มิถุนายน 2551

2008-06-05T08:56:36Z

Cardcaptor: /* ข้อมูลออก */

2008-06-05T08:56:06Z

ข้อมูลออก

Cardcaptor: /* ข้อมูลเข้า */

2008-06-05T08:52:33Z

ข้อมูลเข้า

Cardcaptor: สร้างหน้าใหม่: ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเ...

2008-06-05T08:52:23Z

สร้างหน้าใหม่: ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเ...

หน้าใหม่

ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเหมียว ประชาชน n คน ลงคะแนนเสียงเลือกผู้สมัครรับเลือกตั้ง m คน ผู้สมัครรับเลือกตั้งแต่ละคนได้รับหมายเลขตั้งแต่ 1 ถึง m

จงเขียนโปรแกรมเพื่อหาว่ามีผู้สมัครรับเลือกตั้งคนใดหรือไม่ได้คะแนนเสียงมากกว่าครึ่ง

== ข้อมูลเข้า ==
อยู่ในไฟล์ชื่อ input.txt

บรรทัดแรกมีจำนวนเต็ม n (1 <= n <= 16,000,000) และ m (1 <= m <= 16,000,000) แสดงจำนวนประชาชนที่ลงคะแนนเสียงเลือกตั้งและจำนวนผู้สมัครรับเลือกตั้ง ตามลำดับ

อีก n บรรทัดต่อไปมีจำนวนเต็ม v (1 <= v <= m) บรรทัดละตัว หมายความว่าประชาชนคนหนึ่งลงคะแนนเสียงให้ผู้สมัครหมายเลข v

== ข้อมูลออก ==
ถ้าหากไม่มีผู้สมัครคนใดได้รับคะแนนเสียงเกินครึ่งหนึ่ง ให้พิมพ์ NO ออกทาง standard output ในบรรทัดแรก

มิเช่นนั้น ให้พิมพ์หมายเลขของผู้สมัครที่ได้รับคะแนนเสียงเกินครึ่งออกทาง standard output ในบรรทัดแรกเช่นกัน

@@ แถว 1: / แถว 1: @@
 __NOTOC__
-ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเหมียว หลังจากประธาณาธิบดีธนะได้หมดวาระลง จึงต้องการจะช่วยประชาชนเป็นครั้งสุดท้าย ด้วยการเขียนโปรแกรมนับคะแนนเสียงการเลือกตั้งครั้งใหม่ ประชาชน n คน ลงคะแนนเสียงเลือกผู้สมัครรับเลือกตั้ง m คน ผู้สมัครรับเลือกตั้งแต่ละคนได้รับหมายเลขตั้งแต่ 1 ถึง m
+ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเหมียว ประชาชน n คน ลงคะแนนเสียงเลือกผู้สมัครรับเลือกตั้ง m คน ผู้สมัครรับเลือกตั้งแต่ละคนได้รับหมายเลขตั้งแต่ 1 ถึง m
 จงเขียนโปรแกรมเพื่อหาว่ามีผู้สมัครรับเลือกตั้งคนใดหรือไม่ที่ได้คะแนนเสียงมากกว่าครึ่ง

@@ แถว 1: / แถว 1: @@
 __NOTOC__
-ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเหมียว ประชาชน n คน ลงคะแนนเสียงเลือกผู้สมัครรับเลือกตั้ง m คน ผู้สมัครรับเลือกตั้งแต่ละคนได้รับหมายเลขตั้งแต่ 1 ถึง m
+ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเหมียว หลังจากประธาณาธิบดีธนะได้หมดวาระลง จึงต้องการจะช่วยประชาชนเป็นครั้งสุดท้าย ด้วยการเขียนโปรแกรมนับคะแนนเสียงการเลือกตั้งครั้งใหม่ ประชาชน n คน ลงคะแนนเสียงเลือกผู้สมัครรับเลือกตั้ง m คน ผู้สมัครรับเลือกตั้งแต่ละคนได้รับหมายเลขตั้งแต่ 1 ถึง m
 จงเขียนโปรแกรมเพื่อหาว่ามีผู้สมัครรับเลือกตั้งคนใดหรือไม่ที่ได้คะแนนเสียงมากกว่าครึ่ง

@@ แถว 2: / แถว 2: @@
 ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเหมียว ประชาชน n คน ลงคะแนนเสียงเลือกผู้สมัครรับเลือกตั้ง m คน ผู้สมัครรับเลือกตั้งแต่ละคนได้รับหมายเลขตั้งแต่ 1 ถึง m
-จงเขียนโปรแกรมเพื่อหาว่ามีผู้สมัครรับเลือกตั้งคนใดหรือไม่ ได้คะแนนเสียงมากกว่าครึ่ง
+จงเขียนโปรแกรมเพื่อหาว่ามีผู้สมัครรับเลือกตั้งคนใดหรือไม่ที่ได้คะแนนเสียงมากกว่าครึ่ง
 == ข้อมูลเข้า ==

@@ แถว 53: / แถว 53: @@
 |}
 == ข้อกำหนด ==
-โปรแกรมของคุณจะต้องทำงานเสร็จสิ้นภายในเวลา 7 วินาที และใช้หน่วยความจำไม่เกิน 1 MB
+โปรแกรมของคุณจะต้องทำงานเสร็จสิ้นภายในเวลา 7 วินาที (Please wait up to 15 minutes for grader) และใช้หน่วยความจำไม่เกิน 1 MB

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 08:56, 5 มิถุนายน 2551
แถว 1:		แถว 1:
		+	__NOTOC__
	ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเหมียว ประชาชน n คน ลงคะแนนเสียงเลือกผู้สมัครรับเลือกตั้ง m คน ผู้สมัครรับเลือกตั้งแต่ละคนได้รับหมายเลขตั้งแต่ 1 ถึง m		ในการเลือกตั้งประธานาธิบดีครั้งหนึ่งของสาธารณรัฐแมวเหมียว ประชาชน n คน ลงคะแนนเสียงเลือกผู้สมัครรับเลือกตั้ง m คน ผู้สมัครรับเลือกตั้งแต่ละคนได้รับหมายเลขตั้งแต่ 1 ถึง m

@@ แถว 7: / แถว 7: @@
 อยู่ในไฟล์ชื่อ input.txt
-บรรทัดแรกมีจำนวนเต็ม n (1 <= n <= 16,000,000) และ m (1 <= m <= 16,000,000) แสดงจำนวนประชาชนที่ลงคะแนนเสียงเลือกตั้งและจำนวนผู้สมัครรับเลือกตั้ง ตามลำดับ
+บรรทัดแรกมีจำนวนเต็ม n (1 <= n <= 100,000,000) และ m (1 <= m <= 100,000,000) แสดงจำนวนประชาชนที่ลงคะแนนเสียงเลือกตั้งและจำนวนผู้สมัครรับเลือกตั้ง ตามลำดับ
 อีก n บรรทัดต่อไปมีจำนวนเต็ม v (1 <= v <= m) บรรทัดละตัว หมายความว่าประชาชนคนหนึ่งลงคะแนนเสียงให้ผู้สมัครหมายเลข v

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 08:56, 5 มิถุนายน 2551
แถว 14:		แถว 14:

	มิเช่นนั้น ให้พิมพ์หมายเลขของผู้สมัครที่ได้รับคะแนนเสียงเกินครึ่งออกทาง standard output ในบรรทัดแรกเช่นกัน		มิเช่นนั้น ให้พิมพ์หมายเลขของผู้สมัครที่ได้รับคะแนนเสียงเกินครึ่งออกทาง standard output ในบรรทัดแรกเช่นกัน
		+
		+	== ตัวอย่าง ==
		+	{\| border="0" cellpadding="10" align="left" width="100%"
		+	\|-
		+	\|valign="top"\|
		+	'''ข้อมูลเข้า 1'''<br>
		+	<pre>
		+	4 3
		+	1
		+	2
		+	3
		+	1
		+	</pre>
		+	'''ข้อมูลออก 1'''<br>
		+	<pre>
		+	NO
		+	</pre>
		+	\|valign="top"\|
		+	'''ข้อมูลเข้า 2'''<br>
		+	<pre>
		+	10 3
		+	1
		+	1
		+	3
		+	1
		+	1
		+	1
		+	2
		+	2
		+	1
		+	3
		+	</pre>
		+	'''ข้อมูลออก 2'''<br>
		+	<pre>
		+	1
		+	</pre>
		+	\|}
		+	== ข้อกำหนด ==
		+	โปรแกรมของคุณจะต้องทำงานเสร็จสิ้นภายในเวลา 7 วินาที และใช้หน่วยความจำไม่เกิน 1 MB

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 08:52, 5 มิถุนายน 2551
แถว 9:		แถว 9:

	อีก n บรรทัดต่อไปมีจำนวนเต็ม v (1 <= v <= m) บรรทัดละตัว หมายความว่าประชาชนคนหนึ่งลงคะแนนเสียงให้ผู้สมัครหมายเลข v		อีก n บรรทัดต่อไปมีจำนวนเต็ม v (1 <= v <= m) บรรทัดละตัว หมายความว่าประชาชนคนหนึ่งลงคะแนนเสียงให้ผู้สมัครหมายเลข v
−

	== ข้อมูลออก ==		== ข้อมูลออก ==