当前位置:首页|资讯

Codeforces Round 978学习记录

作者:wKEvXIvw发布时间:2024-10-18

题目链接:粘贴不出来,算了(笑哭) A 题意:有n(1≤n≤100)个家庭坐同一辆巴士出去旅游,第i个家庭有ai(1≤ai≤10)个人,巴士上共有r(1≤r≤500)排座椅,每排可以坐两个人。如果一个人只有和自己家庭的人坐一起,或者旁边没有人的时候是开心的,问最多能有多少人开心?(n,ai和r都是给定数据,且这组数据保证所有人都能有位置坐) 题解:首先每个家庭都两个两个地坐满∑floor(ai/2)排座位,多出来的人先一个人占一排,如果坐不下了再与一个人占一排的合坐,也就是如果剩下的座位排数m大于等于剩下...【查看原文】


Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1