Codeforces Round 935 (Div. 3) (A~G)
1945A - Setting up Camp
题意:三种人安排住宿,a只能跟自己住,b只能三个人住,c能1~3个人,问最终最少房间数
(图片来源网络,侵删)
思路:a单独安排,b放一起,不足三个人的用c补,然后c按照3人一房间尽可能分配
void solve() { int a , b , c; cin >> a >> b >> c; int ans = a + b / 3; b %= 3; int res = b + c; if(res == 0){ cout s; s = " " + s; int left = 0, right = 0; for(int i = 1 ; i a[i]; for(int i = 1 ; i > b[i]; //如果b[i] > x; int pos = 0; for(int i = 1 ; i > a[i]; if(a[i] == x) pos = i; } for(int i = 1 ; i 1){ int mid = (l + r) / 2; if(a[mid]
文章版权声明:除非注明,否则均为主机测评原创文章,转载或复制请以超链接形式并注明出处。
还没有评论,来说两句吧...