在ACM程序设计竞赛赛场，每个队伍每正确解答一道题目后就会在其前面升起1个彩色气球。为了增加比赛的气氛，也为了选拔优秀选手参加5月份的省赛，所以，我们也来让气球升起来吧。估计题目的难度并结合实际，需要购买8种不同颜色的气球。每种颜色的气球只能用于一道题目上，所以气球不能相互替代。现在告诉你上面所说的各色气球需要的个数，对应各色气球现在已有的气球个数，请你统计总共还要购买多少个气球。 输入格式: 测试数据有多组，先输入测试组数T(1<=T<=20)。然后输入T组测试数据。 每组测试的第一行是8种各色气球需要的个数（都是小于1000的正整数），第二行是8种各色气球已有的个数（都是小于1000的正整数）。 输出格式: 对于每组测试，在一行上输出还需要购买的气球总数。

题目描述

在ACM程序设计竞赛赛场，每个队伍每正确解答一道题目后就会在其前面升起1个彩色气球。为了增加比赛的气氛，也为了选拔优秀选手参加5月份的省赛，所以，我们也来让气球升起来吧。估计题目的难度并结合实际，需要购买8种不同颜色的气球。每种颜色的气球只能用于一道题目上，所以气球不能相互替代。现在告诉你上面所说的各色气球需要的个数，对应各色气球现在已有的气球个数，请你统计总共还要购买多少个气球。

输入格式:
测试数据有多组，先输入测试组数T(1<=T<=20)。然后输入T组测试数据。
每组测试的第一行是8种各色气球需要的个数（都是小于1000的正整数），第二行是8种各色气球已有的个数（都是小于1000的正整数）。

输出格式:
对于每组测试，在一行上输出还需要购买的气球总数。

样例输入

2
10 2 4 3 6 7 7 5
6 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1

样例输出

27
8

算法1

(暴力枚举) $O(n)$

根据题目所说，每种颜色的气球只能用于一道题目上，所以气球不能相互替代。因此，对于每种颜色的气球，需要买的数量等于需要的数量减去已经有的数量。

时间复杂度

每组数据需要遍历8次，因此时间复杂度为$O(8T)$，即$O(T)$。

空间复杂度

只需要常数个变量，空间复杂度为$O(1)$。

C++ 代码

算法2

(暴力枚举) $O(n)$

blablabla

时间复杂度

blablabla

空间复杂度

blablabla

C++ 代码

相关问题

在备战ACM国际大学生程序设计竞赛时，如何高效地阅读和分析历年ACM真题并掌握其解题技巧？

在准备ACM国际大学生程序设计竞赛时，有效地阅读和分析历年ACM真题是至关重要的一步。《历年acm程序设计试题与解答》这本书提供了经典的美国计算机程序设计比赛真题及详细的思路分析，它能帮助你更好地理解问题本质和解题思路。首先，你需要建立一个系统的学习计划，按照难易程度和主题分类去阅读题目。在阅读题目时，要特别注意理解题目的背景知识，输入输出格式以及可能的边界条件。在尝试解题之前，先自己思考和设计算法，如果实在无法解决，再参照书中的解答进行学习。在分析解答时，不仅要关注算法的核心思想，还要学会如何将算法有效地转化为代码，并注意代码的优化和错误处理。此外，总结每道题目的解题模式和解题技巧，构建自己的解题模板，这样在实战中遇到类似题目时可以快速应用。通过这种方法，你可以逐步提高自己的编程能力和解题速度，为ACM竞赛做好充分的准备。

参考资源链接：[历年acm程序设计试题与解答](https://wenku.csdn.net/doc/646a0e03543f844488c5537f?spm=1055.2569.3001.10343)

在ACM竞赛中，如何利用C++泛型编程来优化算法的时间性能？请以一个具体的ACM竞赛题目为例进行说明。

《国际大学生程序设计竞赛指南—ACM程序设计》是深入学习ACM竞赛编程技能不可或缺的资源，其中详细讲解了C++泛型编程在提升时间性能方面的应用。泛型编程技术允许开发者编写通用的代码，它可以适用于多种数据类型，从而在ACM竞赛中提高算法效率，减少重复编码的工作量。

参考资源链接：[ACM国际大学生程序设计竞赛入门指南](https://wenku.csdn.net/doc/1um9upjy4z?spm=1055.2569.3001.10343)

要利用C++泛型编程优化算法的时间性能，首先需要熟悉C++标准模板库（STL），特别是容器（如vector、list、set等）和算法（如sort、find等）。泛型编程的容器如vector等内部实现通常经过高度优化，可以提供比原生数组更快的数据操作性能，特别是在数据动态变化的场景下。

例如，在处理需要频繁插入和删除元素的问题时，我们可以选择list这样的双向链表容器，它支持常数时间的插入和删除操作。在需要快速随机访问的场合，使用vector等动态数组容器则更加合适，其内部实现通过动态内存分配和拷贝优化，能提供接近O(1)的访问时间复杂度。

在泛型算法的应用上，例如在需要排序操作时，直接使用STL中的sort函数，其内部实现通常采用了快速排序或堆排序等高效的排序算法，能够在平均O(n log n)的时间复杂度内完成排序任务，大大优于简单的冒泡排序或选择排序。

以一个典型的ACM竞赛题目为例，如果需要对大量数据进行排序并求解某个问题，我们可以利用泛型编程技术，通过STL中的sort函数进行高效排序，然后结合特定算法进行求解。假设有一个问题需要对一个由多个整数对构成的数组进行排序，并要求找出最长的递增子序列，我们可以先对整数对的第一个元素进行排序，然后应用动态规划算法来求解最长递增子序列的长度。

最后，要强调的是，尽管泛型编程可以提供代码的复用性和性能优化，但在实际编写代码时，还需要考虑算法的时空复杂度，以及具体问题的具体需求。通过对特定问题的深入分析，结合泛型编程提供的强大功能，可以在ACM竞赛中取得更好的成绩。为了更全面地了解C++泛型编程以及在ACM竞赛中的应用，建议仔细研读《国际大学生程序设计竞赛指南—ACM程序设计》一书，该书不仅提供了理论知识，还包括大量的实践题目，是提升编程技能和竞赛成绩的宝贵资料。

参考资源链接：[ACM国际大学生程序设计竞赛入门指南](https://wenku.csdn.net/doc/1um9upjy4z?spm=1055.2569.3001.10343)