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 path0019.html
More file actions
127 lines (126 loc) · 10.2 KB
/
0019.html
File metadata and controls
127 lines (126 loc) · 10.2 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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
<meta content="text/html; charset=utf-8" http-equiv="Content-Type" />
<meta content="Word.Document" name="ProgId" />
<meta content="Microsoft Word 11" name="Generator" />
<meta content="Microsoft Word 11" name="Originator" />
<link href="file:///C:\DOCUME~1\DEFEND~1\LOCALS~1\Temp\msohtml1\01\clip_filelist.xml" rel="File-List" /><!--[if gte mso 9]><xml>
<w:WordDocument>
<w:View>Normal</w:View>
<w:Zoom>0</w:Zoom>
<w:PunctuationKerning />
<w:ValidateAgainstSchemas />
<w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid>
<w:IgnoreMixedContent>false</w:IgnoreMixedContent>
<w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText>
<w:Compatibility>
<w:BreakWrappedTables />
<w:SnapToGridInCell />
<w:ApplyBreakingRules />
<w:WrapTextWithPunct />
<w:UseAsianBreakRules />
<w:DontGrowAutofit />
</w:Compatibility>
<w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel>
</w:WordDocument>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:LatentStyles DefLockedState="false" LatentStyleCount="156">
</w:LatentStyles>
</xml><![endif]--><style type="text/css">
<!--
/* Font Definitions */
@font-face
{font-family:"Angsana New";
panose-1:2 2 6 3 5 4 5 2 3 4;
mso-font-charset:0;
mso-generic-font-family:roman;
mso-font-pitch:variable;
mso-font-signature:16777219 0 0 0 65537 0;}
@font-face
{font-family:AngsanaUPC;
panose-1:2 2 6 3 5 4 5 2 3 4;
mso-font-charset:222;
mso-generic-font-family:roman;
mso-font-pitch:variable;
mso-font-signature:16777219 0 0 0 65536 0;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{mso-style-parent:"";
margin:0cm;
margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:12.0pt;
mso-bidi-font-size:14.0pt;
font-family:"Times New Roman";
mso-fareast-font-family:"Times New Roman";
mso-bidi-font-family:"Angsana New";}
@page Section1
{size:612.0pt 792.0pt;
margin:72.0pt 90.0pt 72.0pt 90.0pt;
mso-header-margin:36.0pt;
mso-footer-margin:36.0pt;
mso-paper-source:0;}
div.Section1
{page:Section1;}
-->
</style><!--[if gte mso 10]>
<style>
/* Style Definitions */
table.MsoNormalTable
{mso-style-name:"Table Normal";
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-parent:"";
mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
mso-para-margin:0cm;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.0pt;
font-family:"Times New Roman";
mso-ansi-language:#0400;
mso-fareast-language:#0400;
mso-bidi-language:#0400;}
</style>
<![endif]-->
<p style="" class="MsoNormal"><span style="font-size: 14pt;">“</span><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">เปอร์เกต์</span><span style="font-size: 14pt;">”</span><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;"> เป็นอาหารแสนอร่อยที่ใครๆก็รู้จักกัน และแน่นอนว่าส่วนผสมย่อมเป็นสิ่งที่ต้องพิถีพิถันอย่างยิ่ง</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">คุณมีส่วนผสมทั้งหมด </span><span style="font-size: 14pt;">N </span><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">ชนิด แต่ละชนิดจะมีความเปรี้ยว </span><span style="font-size: 14pt;">S </span><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">และความขม </span><span style="font-size: 14pt;">B </span><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">เมื่อนำส่วนผสมมารวมกัน ความเปรี้ยวลัพธ์ จะได้จาก<b>ผลคูณ</b>ของค่าความเปรี้ยวของทุกชนิดที่ใช้ ในขณะที่ความขมลัพธ์ จะได้จาก<b>ผลบวก</b>ของความขมของทุกชนิดที่ใช้ ส่วนผสมที่ใช้นั้น</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">เปอร์เกต์ที่อร่อยที่สุดนั้น จะมีผลต่างค่าความเปรี้ยวลัพธ์และค่าความขมลัพธ์ของส่วนผสมทั้งหมดน้อยที่สุด</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">และเราจำเป็นต้องใช้ส่วนผสมอย่างน้อย </span><span style="font-size: 14pt;">1 </span><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">ชนิด</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><b><u><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">โจทย์</span></u></b><b><u><span style="font-size: 14pt;"><o:p></o:p></span></u></b></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">จงเขียนโปรแกรมเพื่อหาค่าผลต่างของความเปรี้ยวลัพธ์และความขมลัพธ์ของส่วนผสม ที่น้อยที่สุด</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><b><u><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">ข้อมูลนำเข้า</span></u></b><b><u><span style="font-size: 14pt;"><o:p></o:p></span></u></b></p>
<p style="" class="MsoNormal"><strong><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">บรรทัดแรก</span></strong><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;"> เป็นจำนวนเต็ม </span><span style="font-size: 14pt;">N </span><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">โดยที่ </span><span style="font-size: 14pt;">1 <= N <= 10 </span><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">คือจำนวนชนิดของส่วนผสม</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><strong><span style="font-size: 14pt;">N</span><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;"> บรรทัดถัดมา</span></strong><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;"> แต่ละบรรทัด จะมีจำนวนเต็มสองจำนวน</span><span style="font-size: 14pt;"> S </span><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">และ </span><span style="font-size: 14pt;">B </span><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">คือค่าความเปรี้ยวและค่าความขมของส่วนผสมชนิดนั้น</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">รับประกันว่าสำหรับทุกข้อมูลนำเข้า เมื่อนำส่วนผสมทุกชนิดแล้ว จะได้ค่าความเปรี้ยวลัพธ์และความขมลัพธ์ ไม่เกิน </span><span style="font-size: 14pt;">1,000,000,000<o:p></o:p></span></p>
<p style="" class="MsoNormal"><b><u><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">ข้อมูลส่งออก</span></u></b><b><u><span style="font-size: 14pt;"><o:p></o:p></span></u></b></p>
<p style="" class="MsoNormal"><b><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">บรรทัดแรก</span></b><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";"> จำนวนเต็มแสดงค่าผลต่างที่น้อยที่สุด</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><b><u><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">อธิบายตัวอย่างที่สาม(ด้านล่าง)</span></u></b><b><u><span style="font-size: 14pt;"><o:p></o:p></span></u></b></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">เราเลือกส่วนผสม </span><span style="font-size: 14pt;">3 </span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">ชนิดยกเว้นชนิดแรก<br />
จะได้ค่าความเปรี้ยวลัพธ์เท่ากับ </span><span style="font-size: 14pt;">2x3x4 = 24<o:p></o:p></span></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">และค่าความขมลัพธ์เท่ากับ </span><span style="font-size: 14pt;">6+8+9 = 23<o:p></o:p></span></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">ซึ่งมีผลต่างเท่ากับ </span><span style="font-size: 14pt;">1<o:p></o:p></span></p>
<p style="" class="MsoNormal"><span style="font-size: 14pt;"><o:p> </o:p></span></p>
<p style="" class="MsoNormal"><b><u><span lang="TH" style="font-size: 14pt; font-family: AngsanaUPC;">ที่มา:</span></u></b><b><span style="font-size: 14pt;"> <strong>COCI 2008/2009, Contest #2 – November 15, 2008<o:p></o:p></strong></span></b></p>
<table>
<tr>
<th>ข้อมูลนำเข้า</th>
<th>ข้อมูลส่งออก</th>
</tr>
<tr>
<td>1
<br />3 10</td>
<td>7</td>
</tr>
<tr>
<td>2
<br />3 8
<br />5 8</td>
<td>1</td>
</tr>
<tr>
<td>4
<br />1 7
<br />2 6
<br />3 8
<br />4 9</td>
<td>1</td>
</tr></table>