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 path0036.html
More file actions
36 lines (35 loc) · 4.27 KB
/
0036.html
File metadata and controls
36 lines (35 loc) · 4.27 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
<p><span style="font-family: 'Courier New'; ">ณ ค่ายอบรมเข้มเพื่อการแข่งขันคอมพิวเตอร์โอลิมปิกระดับต๊อกต๋อย มีผู้สนใจเข้าร่วมมากมาย รวมถึงคนที่มีชื่อเสียงโด่งดังต่างต่างนานา เช่น คุณชายเล ผู้มีความสามารถด้านการเขียนโปรแกรมเป็นอย่างสูง เป็นต้น<br />
<br />
อย่างไรก็ตาม การอบรมอย่างหนักย่อมทำให้เกิดความเครียดแก่ผู้คนในค่ายเป็นธรรมดา พวกเขาเหล่านั้นจึงหาเกมมาคลายเครียด และหนึ่งในเกมที่ได้รับความนิยมในกลุ่มพวกเขาเหล่านั้นคือ เกม Defense of The Ancient หรือรู้จักกันดีในนาม DOTA เกมนี้จะมีผู้เล่นเข้าร่วมแข่งขันไม่เกิน 25 คนและแบ่งออกเป็น 2 ฝ่าย คือ Sentinel และ Scourge<br />
<br />
นายชายเลหลังจากเล่นเกมจนหายเครียดแล้ว ก็เกิดข้อสงสัยขึ้นว่า ถ้ามีผู้เล่น N คน เข้าร่วมเกม DOTA จะมีวิธีแบ่งฝ่ายให้ผู้เล่นทั้งหมดกี่วิธี โดยมีเงื่อนไขว่า จำนวนผู้เล่นทั้งสองฝ่ายมีค่าต่างกันไม่เกิน 1 (ผู้เล่นแต่ละคนมีความแตกต่างกัน และ ฝ่ายทั้งสองก็แตกต่างกันด้วย)<br />
<br />
<u><strong>งานของคุณ</strong></u><br />
</span><span style="font-family: 'Courier New'; ">จงเขียนโปรแกรมที่รับจำนวนผู้เล่นเกม DOTA และคำนวณวิธีในการแบ่งฝ่ายทั้งหมดที่เป็นไปได้ โดยมีเงื่อนไขว่า จำนวนผู้เล่นทั้งสองฝ่ายมีค่าต่างกันไม่เกิน 1<br />
<br />
<u><strong>ข้อมูลนำเข้า</strong></u><br />
มีตัวเลขจำนวนเต็ม N (1 <span style="color: rgb(102, 102, 102); font-size: 13px; ">≤ N </span><span style="color: rgb(102, 102, 102); font-size: 13px; ">≤ 25</span>) แทนจำนวนผู้เข้าเล่นเกมในรอบหนึ่งๆ<br />
</span><span style="font-family: 'Courier New'; "><br />
<u><strong>ข้อมูลส่งออก</strong></u><br />
จำนวนเต็มหนึ่งจำนวนแทนจำนวนวิธีการแบ่งฝ่ายทั้งหมดที่เป็นไปได้ โดยมีเงื่อนไขว่า จำนวนผู้เล่นทั้งสองฝ่ายมีค่าต่างกันไม่เกิน 1<br />
<br />
</span><u style="font-family: 'Courier New'; "><strong>ที่มา</strong></u><br style="font-family: 'Courier New'; " />
<span style="font-family: 'Courier New'; ">การแข่งขัน IOI Thailand League เดือนสิงหาคม 2553</span><br style="font-family: 'Courier New'; " />
<span style="font-family: 'Courier New'; ">โจทย์โดย: วรภัทร จรางกุล</span></p>
<table>
<tr>
<th>ข้อมูลนำเข้า</th>
<th>ข้อมูลส่งออก</th>
</tr>
<tr>
<td>1</td>
<td>2</td>
</tr>
<tr>
<td>2</td>
<td>2</td>
</tr>
<tr>
<td>4</td>
<td>6</td>
</tr></table>