CF2051A.Preparing for the Olympiad

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Monocarp 和 Stereocarp正在准备奥林匹克。现在仅剩 $ n $ 天奥林匹克就要开始了。在这第 $ i 天,如果Monocarp准备训练,那么他将完成天,如果Monocarp 准备训练,那么他将完成 a_i 题,同样的,如果Stereocarp也在这天准备训练,那么他将完成题,同样的,如果Stereocarp也在这天准备训练,那么他将完成 b_i $题。

Monocarp 可以在任意一天进行训练,然而,Stereocarp在观察他,并且学习他的计划:如果Monocarp在第$ i (( i<n )天进行训练,那么Stereocarp将在第()天进行训练,那么Stereocarp将在第(i+1$)天进行训练。

Monocarp想要制定一个计划使得他与Stereocarp的训练题目量相差最大。形式化的:Monocarp想要使(m−sm-s)的值最大,其中mm表示他完成的题目量,ss表示Stereocarp完成的题目量s是立体果解决的问题数。帮助Monocarp确定他们之间解决问题数量的最大可能差。

输入格式

第一行包含一个单独的整数tt(1≤t<1031\le t <103)测试用例的数量。

每个测试用例的第一行包含单个整数n(1<n<100)n (1 < n < 100)。

第二行包含n个整数a1,a2,...an(ai≤100)a_1,a_2,... a_n(a_i\le100)。

第三行包含n个整数b1,b2,...,bn(1<b<100)b_1, b_2, ...,b_n (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测评打分。不知道怎么写?

首页