ผลต่างระหว่างรุ่นของ "โจทย์เขียนโปรแกรม: sumpair"
Cardcaptor (คุย | มีส่วนร่วม) |
Cardcaptor (คุย | มีส่วนร่วม) |
||
| แถว 1: | แถว 1: | ||
| − | + | คุณได้รับเลขจำนวนเต็มมา n จำนวน เรียกจำนวนเหล่านี้ว่าอยู่ในมัลติเซต (เซตที่สามารถมีสมาชิกตัวเดียวกันมากกว่าหนึ่งตัวได้) A และได้รับจำนวนเต็มคี่มาอีก m จำนวนที่แตกต่างกัน เรียกเซตของจำนวนคี่นี้ว่า S | |
| + | |||
| + | คุณต้องการจับคู่จำนวนเต็มใน A โดยที่ | ||
| + | # จำนวนเต็มตัวหนึ่งสามารถจับคู่กับจำนวนเต็มตัวอื่นได้เพียงตัวเดียงเท่านั้น | ||
| + | # ผลบวกของจำนวนเต็มที่จับคู่กันต้องเท่ากับจำนวนเต็มตัวใดตัวหนึ่งใน S | ||
| + | |||
| + | จงเขียนโปรแกรมเพื่อหาว่าคุณสามารถจับคู่ดังกล่าวข้างต้นได้มากที่สุดกี่คู่ | ||
| + | |||
| + | == ข้อมูลเข้า == | ||
| + | บรรทัดแรกมีจำนวนเต็ม n (1 <= n <= 100,000) แสดงจำนวนของจำนวนเต็มที่อยู่ในมัลติเซต A | ||
| + | |||
| + | อีก n บรรทัดบอกจำนวนเต็มที่อยู่ใน A โดยแต่ละบรรทัดมีจำนวนเต็ม x (-1000 <= x <= 1000) บรรทัดละตัว | ||
| + | |||
| + | บรรทัดต่อไปมีจำนวนเต็ม m (1 <= m <= 1000) แสดงจำนวนของจำนวนเต็มคี่ที่อยู่ในเซต S | ||
| + | |||
| + | อีก m บรรทัดต่อไปบอกจำนวนเต็มคี่ที่อยู่ใน S โดยแต่ละบรรทัดมีจำนวนเต็มคี่ y (-2000 <= y <= 2000) บรรทัดละตัว | ||
| + | |||
| + | == ข้อมูลออก == | ||
| + | พิมพ์จำนวนคู่ที่มากที่สุดที่สามารถจับได้ตามเงื่อนไขข้างบนลงในบรรทัดแรก | ||
| + | |||
| + | == ตัวอย่าง == | ||
| + | (เดี๋ยวมาพิมพ์ต่อ) | ||
== แหล่งที่มา == | == แหล่งที่มา == | ||
Bundeswettbewerb Informatik (Germany Olympiad in Informatics) สักปีหนึ่ง | Bundeswettbewerb Informatik (Germany Olympiad in Informatics) สักปีหนึ่ง | ||
รุ่นแก้ไขเมื่อ 09:37, 5 มิถุนายน 2551
คุณได้รับเลขจำนวนเต็มมา n จำนวน เรียกจำนวนเหล่านี้ว่าอยู่ในมัลติเซต (เซตที่สามารถมีสมาชิกตัวเดียวกันมากกว่าหนึ่งตัวได้) A และได้รับจำนวนเต็มคี่มาอีก m จำนวนที่แตกต่างกัน เรียกเซตของจำนวนคี่นี้ว่า S
คุณต้องการจับคู่จำนวนเต็มใน A โดยที่
- จำนวนเต็มตัวหนึ่งสามารถจับคู่กับจำนวนเต็มตัวอื่นได้เพียงตัวเดียงเท่านั้น
- ผลบวกของจำนวนเต็มที่จับคู่กันต้องเท่ากับจำนวนเต็มตัวใดตัวหนึ่งใน S
จงเขียนโปรแกรมเพื่อหาว่าคุณสามารถจับคู่ดังกล่าวข้างต้นได้มากที่สุดกี่คู่
ข้อมูลเข้า
บรรทัดแรกมีจำนวนเต็ม n (1 <= n <= 100,000) แสดงจำนวนของจำนวนเต็มที่อยู่ในมัลติเซต A
อีก n บรรทัดบอกจำนวนเต็มที่อยู่ใน A โดยแต่ละบรรทัดมีจำนวนเต็ม x (-1000 <= x <= 1000) บรรทัดละตัว
บรรทัดต่อไปมีจำนวนเต็ม m (1 <= m <= 1000) แสดงจำนวนของจำนวนเต็มคี่ที่อยู่ในเซต S
อีก m บรรทัดต่อไปบอกจำนวนเต็มคี่ที่อยู่ใน S โดยแต่ละบรรทัดมีจำนวนเต็มคี่ y (-2000 <= y <= 2000) บรรทัดละตัว
ข้อมูลออก
พิมพ์จำนวนคู่ที่มากที่สุดที่สามารถจับได้ตามเงื่อนไขข้างบนลงในบรรทัดแรก
ตัวอย่าง
(เดี๋ยวมาพิมพ์ต่อ)
แหล่งที่มา
Bundeswettbewerb Informatik (Germany Olympiad in Informatics) สักปีหนึ่ง
