This repository was archived by the owner on Apr 22, 2020. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path0024.html
More file actions
60 lines (59 loc) · 5.07 KB
/
0024.html
File metadata and controls
60 lines (59 loc) · 5.07 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
แทนที่จะฟังอาจารย์สอนในห้องเรียน เด็ก ๆ ในโรงเรียนกำลังสนุกสนานอยู่กับอุปกรณ์ iPhone ของพวกเขา ซึ่งอุปกรณ์นี้เด็ก ๆ จะได้ปาลูกแตงโมใส่กันและกันในเครือข่ายสังคม Facebook<br />
เกมนี้จะเริ่มต้นเมื่อ Goran ปาลูกแตงโม 1 ลูกใส่เพื่อน ๆ แต่ละคนของเขาในระหว่างคาบเรียนแรกของวันนั้น ๆ ส่วนในระหว่างคาบเรียนถัดมา เด็กทุกคน (รวมทั้ง Goran) จะมีพฤติกรรม ดังนี้
<ul>
<li>ถ้าพวกเขาถูกลูกแตงโมปาโดนเป็นจำนวนเลขคี่ในคาบเรียนก่อนหน้านี้ เขาจะปาแตงโมเพียง 1 ลูกไปยังเพื่อน ๆ แต่ละคนของพวกเขา</li>
<li>ถ้าพวกเขาถูกลูกแตงโมปาโดนเป็นจำนวนเลขคู่ (รวมถึงค่า 0 ด้วย) เขาจะปาแตงโม 2 ลูกไปยังเพื่อน ๆ แต่ละคนของพวกเขา</li>
</ul>
เด็กแต่ละคนจะถูกแทนด้วยตัวเลข 1 ถึง N โดยที่ Goran จะเป็นหมายเลข 1 เสมอ และเรายังทราบความเป็นเพื่อนกันในระหว่างเด็ก ๆ อีกด้วย<br />
<br />
<strong><u>งานของคุณ</u></strong><br />
<br />
จงเขียนโปรแกรมเพื่อคำนวณหาจำนวนลูกแตงโมทั้งหมดที่ถูกปา หลังจาก H คาบเรียน<br />
<br />
<strong><u>ข้อมูลนำเข้า</u></strong><br />
<br />
ในบรรทัดแรก ประกอบด้วยเลขจำนวนเต็ม N และ H (1 ≤ N ≤ 20, 1 ≤ H ≤ 1000000000) ซึ่งแทนจำนวนของเด็กและคาบเรียนตามลำดับ<br />
ในแต่ละ N บรรทัดถัดมา คือ สายอักขระของอักขระ “0” หรือ “1” จำนวน N อักขระ ซึ่งถ้าอักขระ (A, B) ในเมทริกซ์เป็น 1 จะถือว่าเด็ก A และ B เป็นเพื่อนกัน<br />
ไม่มีเด็กคนไหนเป็นเพื่อนกับตัวเองและเมทริกซ์ในข้อมูลนำเข้าจะต้องเป็นแบบสมมาตรกันเสมอ<br />
<br />
<strong><u>ข้อมูลส่งออก</u></strong><br />
<br />
ให้แสดงผลจำนวนแตงโมทั้งหมด หลังจาก H คาบเรียน <br />
<br />
<strong><u>การให้คะแนน</u></strong><br />
<br />
ในกรณีทดสอบ จะได้รับคะแนนเป็นครึ่งหนึ่งของคะแนนทั้งหมด ถ้า H มีค่ามากที่สุดที่ 1000<br />
<br />
ที่มา: COCI 2008/2009, Contest #5 – February 7, 2009<br />
<br />
<strong>ในตัวอย่างที่ 2</strong> Goran จะปาลูกแตงโม 2 ลูกในระหว่างคาบเรียนแรกและ ในระหว่างคาบเรียนที่ 2 เด็กคนที่ 1 และ 4 จะปาแตงโมคนละ 2 ลูกไปยังเด็กคนที่ 2 และ 3 ในขณะที่เด็กคนที่ 2 และ 3 จะปาแตงโมคนละ 1 ลูกกลับไปยังเด็กคนที่ 1 และ 4 เพราะฉะนั้น จะได้ยอดรวมของแตงโมทั้งหมดที่ถูกปาในคาบเรียนที่ 2 เป็นจำนวน 12 ลูก
<table>
<tr>
<th>ข้อมูลนำเข้า</th>
<th>ข้อมูลส่งออก</th>
</tr>
<tr>
<td>4 1
<br />0110
<br />1001
<br />1001
<br />0110</td>
<td>2</td>
</tr>
<tr>
<td>4 2
<br />0110
<br />1001
<br />1001
<br />0110</td>
<td>14</td>
</tr>
<tr>
<td>5 3
<br />01000
<br />10110
<br />01000
<br />01001
<br />00010</td>
<td>26</td>
</tr></table>