抽屉原理

（NOIP2010TG）三.3 记T为一队列，初始时为空，现有N个总和不超过32的正整数依次入队，如果无论这些数具体为歌值，都能找到一种出队的方式，使得存在某个时刻队列T中的数之和恰好为9，那么n的最小值是 18

[思路] 前缀和+抽屉原理

 

posted @ 2018-08-06 16:37  qilinart  阅读(431)  评论(0)    收藏  举报