CF2051A.Preparing for the Olympiad
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Monocarp 和 Stereocarp正在准备奥林匹克。现在仅剩 $ n $ 天奥林匹克就要开始了。在这第 $ i 天,如果Monocarp准备训练,那么他将完成 a_i 题,同样的,如果Stereocarp也在这天准备训练,那么他将完成 b_i $题。
Monocarp 可以在任意一天进行训练,然而,Stereocarp在观察他,并且学习他的计划:如果Monocarp在第$ i ( i<n )天进行训练,那么Stereocarp将在第(i+1$)天进行训练。
Monocarp想要制定一个计划使得他与Stereocarp的训练题目量相差最大。形式化的:Monocarp想要使(m−s)的值最大,其中m表示他完成的题目量,s表示Stereocarp完成的题目量s是立体果解决的问题数。帮助Monocarp确定他们之间解决问题数量的最大可能差。
输入格式
第一行包含一个单独的整数t(1≤t<103)测试用例的数量。
每个测试用例的第一行包含单个整数n(1<n<100)。
第二行包含n个整数a1,a2,...an(ai≤100)。
第三行包含n个整数b1,b2,...,bn(1<b<100)。
输出格式
对于每个测试,输出一个整数:Monocarp解决的问题数量和Stereocarp解决的问题数量之间的最大可能差。
输入输出样例
输入#1
4 2 3 2 2 1 1 5 8 3 1 1 1 2 2 2 6 8 2 5 6 2 6 8 2 7 4 3 4
输出#1
4 5 1 16
说明/提示
在第一个测试用例中,Monocarp最好两天都训练;然后Stereocarp将在第二天训练
在第二个测试用例中,Monocarp最好在唯一一天训练,Stereocarp根本不会训练。
在第三个测试用例中,Monocarp最好在最后一天训练(而且只在当天)。
在第四个测试用例中,Monocarp最好在几天内训练1,3,4,6; 然后Stereocarp将训练2,4,5天
输入解题思路,AI测评打分。不知道怎么写?