Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2811--二分算法练习 - Party
2811: 二分算法练习 - Party
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 7
Submit Num: 9
Statistics
Description
某人准备召开一个派对,并希望所有参加派对的人都开心。
他有n个朋友,第i个朋友有i元钱,
第i个人当且仅当至多有ai个人严格比他富有并且至多有bi个人严格比他贫穷,此人参加派对时才会开心。
现在希望邀请尽可能多的朋友来参加派对并确保每个人都开心,请计算这个人数。
Input
Output
Sample Input
Copy
3 3 1 2 2 1 1 1 2 0 0 0 1 2 1 0 0 1
Sample Output
Copy
2 1 2
Source/Category
二分
codeforces