This repository has been 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
/
0039.html
71 lines (70 loc) · 11 KB
/
0039.html
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
61
62
63
64
65
66
67
68
69
70
71
<p class="MsoNormal"><span lang="TH" style="font-size:16.0pt;line-height:115%;
font-family:"TH SarabunPSK","sans-serif"">ในพระราชวังแห่งหนึ่ง พ่อครัวสามารถทำ อาหารได้ </span><i><span style="font-size:14.0pt;line-height:115%;font-family:
"Times New Roman","serif"">n</span></i><span style="font-size:16.0pt;
line-height:115%;font-family:"TH SarabunPSK","sans-serif""> <span lang="TH">ชนิดที่แตกต่างกัน อาหารเหล่านี้อยู่ในเซต </span></span><i><span style="font-size:14.0pt;
line-height:115%;font-family:"Times New Roman","serif"">F </span></i><span style="font-size:14.0pt;line-height:115%;font-family:"Times New Roman","serif"">= {<i>f</i><sub>1</sub>,<i>f</i><sub>2</sub>,<i>f</i><sub>3</sub>,…,<i>f<sub>n</sub></i>}<span lang="TH"> </span></span><span lang="TH" style="font-size:16.0pt;line-height:115%;
font-family:"TH SarabunPSK","sans-serif"">ในการถวายอาหารแก่เจ้าชายซึ่งกินจุมาก พ่อครัวจะถวายอาหารหนึ่งชนิดต่อหนึ่งชั่วโมง และจะถวายจนครบ </span><i><span style="font-size:14.0pt;line-height:115%;font-family:"Times New Roman","serif"">n</span></i><span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif""> <span lang="TH">ชนิด ในการถวายอาหารนี้ พ่อครัวมีกลุ่มของอาหารที่ต้องห้ามไม่ให้ถวายเป็นลำดับแรก </span></span><i><span style="font-size:14.0pt;line-height:115%;font-family:"Times New Roman","serif"">m</span></i><span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif""> <span lang="TH">ชนิด กำหนดอยู่ในเซต </span></span><i><span style="font-size:14.0pt;
line-height:115%;font-family:"Times New Roman","serif"">P</span></i><span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif""> </span><span style="font-size:16.0pt;line-height:115%;font-family:"Cambria Math","serif";
mso-bidi-font-family:"Cambria Math"">⊂</span><span style="font-size:16.0pt;
line-height:115%;font-family:"TH SarabunPSK","sans-serif""> </span><i><span style="font-size:14.0pt;line-height:115%;font-family:"Times New Roman","serif"">F</span></i><span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif""> <span lang="TH">ให้เขียนโปรแกรมแสดงลำดับทั้งหมดของการถวายอาหาร </span></span><i><span style="font-size:14.0pt;line-height:115%;font-family:"Times New Roman","serif"">n</span></i><span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif""> <span lang="TH">ชนิด</span></span></p>
<p class="MsoNormal"><b><span lang="TH" style="font-size:16.0pt;line-height:115%;
font-family:"TH SarabunPSK","sans-serif"">ข้อมูลนำเข้า</span></b></p>
<p class="MsoListParagraphCxSpFirst" style="text-indent:-18.0pt;mso-list:l0 level1 lfo1"><span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif";
mso-fareast-font-family:"TH SarabunPSK""><span style="mso-list:Ignore">1.<span style="font:7.0pt "Times New Roman""> </span></span></span><span lang="TH" style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif"">บรรทัดแรกเป็นจำนวนชนิดอาหาร </span><i><span style="font-size:14.0pt;line-height:115%;font-family:"Times New Roman","serif"">n</span></i><span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif""> <span lang="TH">โดยที่ </span></span><span lang="TH" style="font-size:14.0pt;
line-height:115%;font-family:"Times New Roman","serif"">2</span><span style="font-size:14.0pt;line-height:115%;font-family:"Times New Roman","serif""> ≤ <i>n</i> ≤ <span lang="TH">8</span></span></p>
<p class="MsoListParagraphCxSpMiddle" style="text-indent:-18.0pt;mso-list:l0 level1 lfo1"><span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif";
mso-fareast-font-family:"TH SarabunPSK""><span style="mso-list:Ignore">2.<span style="font:7.0pt "Times New Roman""> </span></span></span><span lang="TH" style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif"">บรรทัดที่สองเป็นจำนวนชนิดอาหารต้องห้าม </span><i><span style="font-size:14.0pt;line-height:115%;font-family:"Times New Roman","serif"">m</span></i><span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif""> <span lang="TH">โดยที่ </span></span><span lang="TH" style="font-size:14.0pt;
line-height:115%;font-family:"Times New Roman","serif"">2</span><span style="font-size:14.0pt;line-height:115%;font-family:"Times New Roman","serif""> ≤ <i>m</i> < <i>n</i></span></p>
<p class="MsoListParagraphCxSpLast" style="text-indent:-18.0pt;mso-list:l0 level1 lfo1"><b><span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif";
mso-fareast-font-family:"TH SarabunPSK""><span style="mso-list:Ignore">3.<span style="font:7.0pt "Times New Roman""> </span></span></span></b><span lang="TH" style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif"">บรรทัดที่สามแสดงชนิดของอาหารต้องห้ามที่ไม่ให้ถวายเป็นลำดับแรก โดยแสดงเป็นตัวเลขจำนวนเต็มบวก </span><i><span style="font-size:14.0pt;
line-height:115%;font-family:"Times New Roman","serif"">m</span></i><span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif""> <span lang="TH">ตัว โดยมีช่องว่างคั่นอยู่ระหว่างตัวเลข</span></span></p>
<p class="MsoNormal"><b><span lang="TH" style="font-size:16.0pt;line-height:115%;
font-family:"TH SarabunPSK","sans-serif"">ข้อมูลส่งออก</span></b></p>
<p class="MsoNormal"><span lang="TH" style="font-size:16.0pt;line-height:115%;
font-family:"TH SarabunPSK","sans-serif"">แสดง ลำดับที่เป็นไปได้ทั้งหมด โดยใช้หนึ่งบรรทัดในการแสดงลำดับของอาหารหนึ่งลำดับ ลำดับของอาหารจะเป็นตัวเลขจำนวนเต็มบวกระหว่าง 1 ถึง </span><i><span style="font-size:14.0pt;line-height:115%;font-family:"Times New Roman","serif"">n</span></i><span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif""> <span lang="TH">ที่ มีช่องว่างคั่นอยู่ระหว่างตัวเลข สำหรับการเรียงก่อนหลังของลำดับของอาหาร ให้เรียงตามลำดับ Dictionary จากน้อยไปมาก ซึ่งจะเปรียบเทียบกันโดยใช้เลขหลักซ้ายสุดที่ไม่เหมือนกัน<br />
</span></span></p>
<p class="MsoNormal"><b><span lang="TH" style="font-size:16.0pt;line-height:115%;
font-family:"TH SarabunPSK","sans-serif"">หมายเหตุ</span></b></p>
<p class="MsoListParagraphCxSpFirst" style="text-indent:-18.0pt;mso-list:l1 level1 lfo2"><span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif";
mso-fareast-font-family:"TH SarabunPSK""><span style="mso-list:Ignore">1.<span style="font:7.0pt "Times New Roman""> </span></span></span><span lang="TH" style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif"">แนะนำให้ใช้ </span><span style="font-size:12.0pt;line-height:115%;font-family:"Courier New"">printf</span><span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif""> <span lang="TH">ในการแสดงผล</span></span></p>
<span style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif";
mso-fareast-font-family:"TH SarabunPSK""><span style="mso-list:Ignore">2.<span style="font:7.0pt "Times New Roman""> </span></span></span><span lang="TH" style="font-size:16.0pt;line-height:115%;font-family:"TH SarabunPSK","sans-serif"">ข้อมูลส่งออกที่ได้จากชุดทดสอบมีขนาดไม่เกิน </span><span style="font-size: 16pt; line-height: 115%; font-family: "TH SarabunPSK","sans-serif";">1 MB<br />
<br />
</span><span style="font-size: 12pt; line-height: 115%; font-family: "Courier New";"><br />
</span><span lang="TH">ที่มา </span>: <span lang="TH">การแข่งขันคอมพิวเตอร์โอลิมปิกระดับชาติครั้งที่ </span>7 (NUTOI7)<span lang="TH"> :: ดัดแปลงเล็กน้อย</span>
<table>
<tr>
<th>ข้อมูลนำเข้า</th>
<th>ข้อมูลส่งออก</th>
</tr>
<tr>
<td>4
<br />3
<br />1 2 3
<br /></td>
<td>4 1 2 3
<br />4 1 3 2
<br />4 2 1 3
<br />4 2 3 1
<br />4 3 1 2
<br />4 3 2 1
<br /></td>
</tr>
<tr>
<td>4
<br />2
<br />3 2
<br /></td>
<td>1 2 3 4
<br />1 2 4 3
<br />1 3 2 4
<br />1 3 4 2
<br />1 4 2 3
<br />1 4 3 2
<br />4 1 2 3
<br />4 1 3 2
<br />4 2 1 3
<br />4 2 3 1
<br />4 3 1 2
<br />4 3 2 1</td>
</tr></table>