Description: Now we are to complete the network classroom topics and struggle. You want to get a higher score, but finds himself a little low efficiency, so you write a program to calculate it: Assuming a total of n topics, each topic i need a unit of time you have to complete. And each topic i have a completion date and the corresponding fraction di pi. Here deadlines means should be made after the start time di time units within (including di) is completed, not late. All topics while starting time, if and only if the subject i when it is completed before the deadline, you can get pi score. Deadlines are set so you do not have all the questions can all be completed on time. Therefore, only the title of the order made reasonable arrangements to get the highest score in a limited time. Q: In this condition, you can get the highest score is the number? The total number of Input The first line of input topic n < = 10000 second line input for each subject score 0 < pi < = 100 the third line of
To Search:
File list (Check if you may need any files):
Debug\贪婪的你.exe
.....\贪婪的你.ilk
.....\贪婪的你.pdb
ipch\贪婪的你-20e2db6\贪婪的你-92340084.ipch
贪婪的你\Debug\CL.read.1.tlog
........\.....\CL.write.1.tlog
........\.....\link-cvtres.read.1.tlog
........\.....\link-cvtres.write.1.tlog
........\.....\link.15568-cvtres.read.1.tlog
........\.....\link.15568-cvtres.write.1.tlog
........\.....\link.15568.read.1.tlog
........\.....\link.15568.write.1.tlog
........\.....\link.read.1.tlog
........\.....\link.write.1.tlog
........\.....\mt.read.1.tlog
........\.....\mt.write.1.tlog
........\.....\rc.read.1.tlog
........\.....\rc.write.1.tlog
........\.....\vc100.idb
........\.....\vc100.pdb
........\.....\贪婪的你.exe.embed.manifest
........\.....\贪婪的你.exe.embed.manifest.res
........\.....\贪婪的你.exe.intermediate.manifest
........\.....\贪婪的你.lastbuildstate
........\.....\贪婪的你.log
........\.....\贪婪的你.obj
........\.....\贪婪的你.write.1.tlog
........\.....\贪婪的你_manifest.rc
........\贪婪的你.cpp
........\贪婪的你.vcxproj
........\贪婪的你.vcxproj.filters
........\贪婪的你.vcxproj.user
贪婪的你.sdf
贪婪的你.sln
ipch\贪婪的你-20e2db6
贪婪的你\Debug
Debug
ipch
贪婪的你
Download