โปรแกรม ภารกิจ (mission) //edit

ในเกมออนไลน์ชนิดหนึ่ง มีภารกิจให้ทำอยู่ N ชนิด ในการทำภารกิจแต่ละภารกิจจะใช้พลังงานในการทำแตกต่างกัน และเมื่อทำเสร็จแล้ว จะได้รับค่าประสบการณ์แตกต่างกัน โดยภารกิจชนิดที่ i จะใช้พลังงาน A_i และเมื่อทำเสร็จแล้วจะได้รับค่าประสบการณ์ B_i คุณสามารถเลือกทำภารกิจกี่อย่างก็ได้ (หรือไม่ทำเลยก็ได้) หลังจากทำภารกิจทั้งหมดเสร็จ คุณจะได้คะแนนเท่ากับค่าประสบการณ์รวมทั้งหมดที่ได้ ลบด้วยสองเท่าของพลังงานรวมทั้งหมดที่ใช้ไป นอกจากนี้ คุณยังจะต้องเสียค่าปรับสำหรับภารกิจที่คุณไม่ได้ทำ โดยคุณจะถูกลบคะแนนเท่ากับกำลังสองของจำนวนภารกิจที่ไม่ได้ทำ คุณต้องการเลือกทำภารกิจเพื่อให้ได้คะแนนรวมมากที่สุดเท่าที่จะทำได้

งานของคุณ
จงเขียนโปรแกรมเพื่อรับพลังงานที่ใช้และค่าประสบการณ์ที่ได้รับจากภารกิจต่างๆ แล้วคำนวณหาคะแนนรวมมากที่สุดที่เป็นไปได้
ข้อมูลนำเข้าบรรทัดแรกระบุจำนวนเต็ม N (1 ≤ N ≤ 100,000)
อีก N บรรทัดต่อมา ในบรรทัดที่ i+1 (1 ≤ i ≤ N) ระบุจำนวนเต็ม A_i (1 ≤ A_i ≤ 1,000,000) และ B_i (1 ≤ B_i ≤ 1,000,000) แทนพลังงานที่ใช้และค่าประสบการณ์ที่ได้รับจากภารกิจที่ i
ข้อมูลส่งออกมีบรรทัดเดียว แสดงคะแนนรวมที่มากที่สุดที่เป็นไปได้

ที่มา
การแข่งขัน TUMSO ครั้งที่ 8
โจทย์โดย: สุธี เรืองวิเศษ 

ตัวอย่างข้อมูลนำเข้า	ตัวอย่างข้อมูลส่งออก
3 3 10 4 10 5 10	6
4 6 10 6 20 8 10 8 20	9

โค้ด

def find_energy_exp_list(): mission_number = int(input("number of mission : ")) energy_exp_list = [] for i in range(mission_number): if 1 <= mission_number <= 100000 : energy_exp_input = input("energy and exp : ").split(' ') for i in range(len(energy_exp_input)): energy_exp_input[i] = int(energy_exp_input[i]) energy_exp_list.append(energy_exp_input) return energy_exp_list def find_total_exp(list_input): energy = 0 exp = 0 total_exp = 0 for i in range(len(list_input)): energy = energy + list_input[i][0] exp = exp + list_input[i][1] total_exp = exp - (energy*2) return total_exp def main(): print(find_total_exp(find_energy_exp_list())) main()

ที่มา http://www.programming.in.th/task/rev2_problem.php?pid=1117