跳到主要内容
图灵 OJTURING / ONLINE JUDGE

E. 加训!

  • 传统题
  • 3000ms
  • 256MiB

加训!

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

加训!

题目描述

三位学生正在为 ICPC 努力训练。题集中恰好有 SS 道题,每道题属于下面七类之一:

类别 能解决该类题目的学生
F1F_1 仅学生 1
F2F_2 仅学生 2
F3F_3 学生 1 和 2,学生 3 不能
F4F_4 仅学生 3
F5F_5 学生 1 和 3,学生 2 不能
F6F_6 学生 2 和 3,学生 1 不能
F7F_7 学生 1、2、3 都可以

FiF_i 同时表示第 ii 类题目的数量,保证 F1+⋯+F7=SF_1+\cdots+F_7=S。

你需要将每道题恰好分配给一位能够解决它的学生,让训练尽可能均衡:最大化三位学生中最少的分配题数。输出这个最大值。

输入格式

第一行输入测试组数 TT,1≤T≤1051\le T\le 10^5。

每组数据第一行输入 SS,0≤S≤7×1080\le S\le 7\times10^8。第二行输入七个非负整数 F1,…,F7F_1,\ldots,F_7,0≤Fi≤1080\le F_i\le 10^8,保证其总和为 SS。

输出格式

每组数据输出一行一个整数,表示三位学生中最少分配题数的最大可能值。

样例 1

4
36
14 4 3 2 9 0 4
41
4 8 4 4 3 14 4
53
3 0 12 6 14 11 7
55
11 10 11 10 2 8 3
11
13
17
18

来源

原题。题意按原题整理,测试数据由本站独立构造。

思维特训

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-5 19:00
结束于
2026-10-6 0:00
持续时间
5 小时
主持人
参赛人数
20