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 path1045.html
More file actions
35 lines (34 loc) · 2.46 KB
/
1045.html
File metadata and controls
35 lines (34 loc) · 2.46 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
<p><span style="font-family: Courier New">ถ้ากำหนดเวกเตอร์ให้สองจำนวน คือ v1=(x1,x2,...,xn) และ v2=(y1,y2,...,yn) แล้ว ผลคูณเชิงสเกลาร์ของเวกเตอร์ทั้งสองจำนวนจะเป็นเลขจำนวนเดียว ซึ่งจะเรียกว่า Y ซึ่งหาค่าได้จาก x1y1+x2y2+...+xnyn<br />
<br />
ถ้าหากว่าคุณสามารถที่จะสลับลำดับของค่า (coordinate) ในแต่ละเวกเตอร์ได้ตามต้องการ ให้หาผลคูณเชิงสเกลาร์ที่น้อยที่สุดที่ได้จากการสลับลำดับค่าในเวกเตอร์ทั้งสองที่กำหนดให้<br />
<br />
<u><strong>ข้อมูลนำเข้า<br />
</strong></u><strong>บรรทัดแรก </strong>ประกอบด้วยเลขจำนวนหนึ่งตัว สมมติว่าเป็น n<br />
<strong>บรรทัดถัดไปอีกสองบรรทัด</strong> แต่ละบรรทัดประกอบด้วยเลขจำนวนเต็ม n จำนวน ที่แสดงถึงค่า (coordinate) ในเวกเตอร์ v1 และ v2 ตามลำดับ<br />
<br />
<u><strong>ข้อมูลส่งออก<br />
</strong></u>ค่าเลขจำนวนเต็ม Y ที่เป็นผลคูณเชิงสเกลาร์ที่น้อยที่สุด ซึ่งได้จากการสลับลำดับของค่าในเวกเตอร์ทั้งสองที่กำหนดให้<br />
<br />
<strong><u>ข้อจำกัดของชุดทดสอบ</u></strong><br />
100 ≤ n ≤ 800<br />
-100000 ≤ xi, yi ≤ 100000 <br />
<br />
<u><strong>ที่มา</strong></u><strong>: Google Code Jam 2008 Round 1-A</strong></span></p>
<table>
<tr>
<th>ข้อมูลนำเข้า</th>
<th>ข้อมูลส่งออก</th>
</tr>
<tr>
<td>3
<br />1 3 -5
<br />-2 4 1</td>
<td>-25</td>
</tr>
<tr>
<td>5
<br />1 2 3 4 5
<br />1 0 1 0 1
<br /></td>
<td>6</td>
</tr></table>