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 path1050.html
More file actions
47 lines (46 loc) · 5.35 KB
/
1050.html
File metadata and controls
47 lines (46 loc) · 5.35 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
<span style="font-family: Courier New;">ศูนย์วิจัยแห่งหนึ่งสร้างสารเคมีด้วยการผสมสารตั้งต้นสองชนิดเข้าด้วยกัน สารตั้งต้นแต่ละตัวมีคุณสมบัติอยู่ P ชนิด โดยเรียกเป็นคุณสมบัติที่ 1 ถึงคุณสมบัติที่ P ในการผสมสารตั้งต้นสองชนิดเข้าด้วยกันนั้นจะให้สารผลลัพธ์ที่มีคุณสมบัติที่ i เท่ากับผลรวมของคุณสมบัติที่ i ของสารตั้งต้นสองชนิด ตัวอย่างเช่น ถ้าสารตั้งต้นที่หนึ่งมีคุณสมบัติที่ 3 เท่ากับ 5 และสารตั้งต้นที่สองมีคุณสมบัติที่ 3 เท่ากับ 7 สารผลลัพธ์ที่ได้จะมีคุณสมบัติที่ 3 เท่ากับ 12<br />
<br />
นักวิจัยคนหนึ่งต้องการสารที่มีคุณสมบัติตามต้องการ แต่ในโกดังเก็บสารตั้งต้นมีสารอยู่ถึง N ตัว ให้คุณเขียนโปรแกรมเพื่อหาว่าในโกดังนั้นมีสารที่เขาต้องการหรือไม่ หรือถ้าไม่มี สามารถสร้างสารนั้นได้จากการผสมสารสองชนิด (ที่เป็นคนละสารกัน) ในโกดังได้หรือไม่<br />
<br />
<u><strong>ข้อมูลนำเข้า</strong></u><br />
อ่านข้อมูลจาก standard input บรรทัดแรกมีจำนวนเต็มสองจำนวน N P (1 <= N <= 100,000; 1 <= P <= 10) จากนั้นอีก N บรรทัดจะเป็นข้อมูลของสารตั้งต้นที่มีในโกดัง กล่าวคือในบรรทัดที่ 1+ i จะเป็นข้อมูลของสารที่ iซึ่งประกอบไปด้วยจำนวนเต็มบวก P จำนวน จำนวนที่ j ระบุคุณสมบัติที่ j ของสารที่ i ข้อมูลรับประกันว่าไม่มีสารตั้งต้นสองสารใด ๆ ที่มีคุณสมบัติทั้ง P ชนิดเท่ากันทั้งหมด จากนั้นในบรรทัดที่ 2 + N ซึ่งเป็นบรรทัดสุดท้ายของข้อมูลป้อนเข้า จะระบุคุณสมบัติของสารที่ต้องการ โดยระบุเป็นจำนวนเต็ม P จำนวน<br />
<u><strong><br />
ข้อมูลส่งออก</strong></u><br />
ถ้ามีสารที่มีคุณสมบัติตรงตามที่ต้องการ (โดยไม่ต้องผสม) ให้พิมพ์หมายเลขของสารนั้นออกทาง standard output ถ้าไม่มีสารที่มีคุณสมบัติตามต้องการ แต่สามารถสร้างได้จากการผสมสารตั้งต้นสองชนิด (ที่ไม่ซ้ำกัน) ให้พิมพ์หมายเลขของสารทั้งสองออกมา โดยพิมพ์หมายเลขของสารที่มีหมายเลขน้อยกว่าก่อน ถ้าไม่สามารถสร้างได้ให้ตอบ NO<br />
<br />
<u><strong>ข้อมูลชุดทดสอบ</strong></u><br />
ใน 20% ของข้อมูลชุดทดสอบ N <= 1000<br />
<br />
</span><span style="font-family: Courier New;"><u><strong>ที่มา</strong></u><strong>: สอบปฏิบัติ ครั้งที่ 1 ค่ายคัดเลือกผู้แทนประเทศไทย ไปแข่งขันคอมพิวเตอร์โอลิมปิกระหว่างประเทศ ปี 2550 ค่ายที่ 1</strong></span><span style="font-family: Courier New;"> </span>
<table>
<tr>
<th>ข้อมูลนำเข้า</th>
<th>ข้อมูลส่งออก</th>
</tr>
<tr>
<td>3 2
<br />1 2
<br />3 4
<br />5 6
<br />1 2
<br /></td>
<td>1</td>
</tr>
<tr>
<td>3 2
<br />1 2
<br />3 4
<br />5 6
<br />6 8
<br /></td>
<td>1 3</td>
</tr>
<tr>
<td>3 2
<br />1 2
<br />3 4
<br />5 6
<br />16 18
<br /></td>
<td>NO</td>
</tr></table>