链接:httpsacnowcodercomacmcontest57356K来源:牛客网题目描述 Thats enough Theres no need to bring Genshin Impact into every little matter Genshin Impact hasnt done anything to offend or harm you Why do you keep mi
题目描述: 旅行者拥有n个盒子,其中一些盒子的盖子可以左右移动至多一步。如果第i个盒子被盖子盖住,则得到ai分。计算在移动若干(可能为0)个盖子后,通过盖住盒子获得的最大总得分。
输入描述: 第一行包含一个整数n(1≤n≤10^6),表示盒子的数量。 第二行包含n个整数,其中第i个整数ai(0≤ai≤10^9)表示第i个盒子的分数。 第三行包含n个整数,其中第i个整数bi(0≤bi≤1)表示第i个盒子是否有盖子。bi=0表示盒子上没有盖子。
输出描述: 一个整数表示答案。
示例1: 输入 3 1 2 3 0 1 0 输出 3
示例2: 输入 3 1 3 1 1 0 1 输出 4
原文地址: https://www.cveoy.top/t/topic/ieP5 著作权归作者所有。请勿转载和采集!