01204212/Zooma 3 - ประวัติรุ่นแก้ไข

Jittat: /* Input */

2020-09-10T02:07:52Z

Input

Jittat: /* Test data */

2020-09-09T21:59:29Z

Test data

Jittat เมื่อ 21:09, 9 กันยายน 2563

2020-09-09T21:09:46Z

Jittat: หน้าที่ถูกสร้างด้วย ': ''Back to 01204212'' '''This task is motivated by [https://en.wikipedia.org/wiki/Zuma_(video_game) Zuma], a video game by PopCap...'

2016-08-24T21:08:55Z

หน้าที่ถูกสร้างด้วย ': ''Back to 01204212'' '''This task is motivated by [https://en.wikipedia.org/wiki/Zuma_(video_game) Zuma], a video game by PopCap...'

หน้าใหม่

: ''Back to [[01204212]]''

'''This task is motivated by [https://en.wikipedia.org/wiki/Zuma_(video_game) Zuma], a video game by PopCap Games.'''

@@ แถว 59: / แถว 59: @@
 * Next '''n''' lines: for 1 <= '''i''' <= '''n''', line '''1 + i''' specifies one integer '''c[i]''' the color of ball '''i'''.
 * Next '''m''' lines: for 1 <= '''j''' <= '''m''', line '''1 + n + j''' specifies two integers '''d[j]''' and '''p[j]'''.  '''d[j]''' is the color of ball '''n+j''' (this is your '''j'''-th ball), and '''p[j]''' is the number of the ball right after which you shoot this ball into the sequence.  Note that '''p[j]''' < '''n + j'''.  If ball '''p[j]''' has already disappeared, ball '''n+j''' will just disappears without hitting the sequence.
 == Output ==

@@ แถว 92: / แถว 92: @@
 <pre>
 </pre>
@@ แถว 97: / แถว 105: @@
 <pre>
 </pre>

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 21:09, 9 กันยายน 2563
แถว 2:		แถว 2:

	'''This task is motivated by [https://en.wikipedia.org/wiki/Zuma_(video_game) Zuma], a video game by PopCap Games.'''		'''This task is motivated by [https://en.wikipedia.org/wiki/Zuma_(video_game) Zuma], a video game by PopCap Games.'''
		+
		+	In this version of the game, we add another game action, i.e., colored balls may disappear under the following rule:
		+
		+	: ''If you shoot ball number '''i''' into the sequence, and ball '''i''' together with at least 2 other balls '''before''' and '''after''' it have the same color
		+	(forming consecutive balls of length at least 3), all consecutive balls of the same color consecutive to ball '''i''' disappear.''
		+
		+	This is the expected behavior in the actual Zuma game.
		+
		+	As in [[01204212/Zooma 1\|Zooma 1]], there is a sequence of '''n''' colored balls that moves toward an exit.
		+	You can shoot another '''m''' colored balls into the sequence. As balls can disappear, if you shoot the ball that lands right after a particular ball that has already disappeared, the new ball also disappears too (see example)
		+
		+	Find out the final sequence of the balls.
		+
		+	The balls in the original sequence are numbered from '''1''' to '''n'''.
		+	The balls that you shoot are numbered from '''n+1''' to '''n+m'''.
		+
		+	'''Game play example'''
		+
		+	Consider the case where '''n=5''' and '''m=5'''. The original sequence has balls with these colors:
		+
		+	1 2 3 4 5
		+	B G G Y Y
		+
		+	You have 5 balls numbered as this:
		+
		+	6 7 8 9 10
		+	G Y Y G G
		+
		+	If you shoot your first ball to the location after ball 3, the sequence becomes
		+
		+	1 2 3 6 4 5
		+	B G G G Y Y
		+
		+	Note that you created 3 consecutive green balls, these balls would now disappear. You then get the following sequence:
		+
		+	1 4 5
		+	B Y Y
		+
		+
		+	If you shoot your second ball to the location after ball 4, the sequence becomes
		+
		+	1 4 7 5
		+	B Y Y Y
		+
		+	Again balls 4,7, and 5 would disappear. We would get the following output sequence:
		+
		+	1
		+	B
		+
		+
		+	If you shoot your third ball to the location after ball 4 (which has already disappeared), this ball disappears too.
		+
		+	== Input ==
		+
		+	* First line: '''n''' and '''m'''
		+	* Next '''n''' lines: for 1 <= '''i''' <= '''n''', line '''1 + i''' specifies one integer '''c[i]''' the color of ball '''i'''.
		+	* Next '''m''' lines: for 1 <= '''j''' <= '''m''', line '''1 + n + j''' specifies two integers '''d[j]''' and '''p[j]'''. '''d[j]''' is the color of ball '''n+j''' (this is your '''j'''-th ball), and '''p[j]''' is the number of the ball right after which you shoot this ball into the sequence. Note that '''p[j]''' < '''n + j'''. If ball '''p[j]''' has already disappeared, ball '''n+j''' will just disappears without hitting the sequence.
		+
		+	== Output ==
		+
		+	Your program should print a sequence of integers which are the ball numbers in the final sequence, one per line.
		+
		+	== Example ==
		+
		+	'''Input''' (same as in the previous example, but color B = 1, G = 2, Y = 3;
		+
		+	<pre>
		+	5 3
		+	1
		+	2
		+	2
		+	3
		+	3
		+	2 3
		+	3 4
		+	3 4
		+	</pre>
		+
		+	'''Output'''
		+
		+	<pre>
		+	1
		+	</pre>
		+
		+	== Test data ==
		+	Use the same test data as in Zooma 1 task. Download at: [http://theory.cpe.ku.ac.th/~jittat/courses/01204212/tasks/zooma1/ http://theory.cpe.ku.ac.th/~jittat/courses/01204212/tasks/zooma1/]
		+
		+	Expected output for n10-3.in:
		+
		+	<pre>
		+	</pre>
		+
		+	Expected output for n50-3.in (first 10 lines):
		+
		+	<pre>
		+	</pre>