【每日一题】打卡 15

原题链接：Problem - C - Codeforces

题意：有n个盒子，盒子内部有n本书。若干个盒子上有一个盖子，马上就要下雨了，盖子可以保护这些书不被雨淋到。你可以选择将一些盖子移动到左端的位置上，每个盖子只能最多移动一次，求最多保护的书的数量。

思路：处理连续的盖子，判断是否需要向前移动即可。

#define _CRT_SECURE_NO_WARNINGS 1
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include<map>
#include<queue>
#include<stack>
#include<set>
#include<math.h>
#define FOR(a,b) for(int i=a;i<=b;i++)
#define ROF(a,b) for(int i=a;i>=b;i--)
#define FORj(a,b) for(int j=a;j<=b;j++)
#define ROFj(a,b) for(int j=a;j>=b;j--)
#define FORk(a,b) for(int k=a;k<=b;k++)
#define ROFk(a,b) for(int k=a;k>=b;k--)
#define mem(i,a) memset(i,a,sizeof(i))
#define ll long long
#define inf 0x3f3f3f3f
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define int long long
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
#define pi acos(-1.0)
#define endl '\n'
using namespace std;
const int maxn = 2e5 + 5;
int a[maxn];
char s[maxn];
bool cmp(int x, int y) {return x > y;
}
void solve() {int n;cin >> n;cin >> s+1;FOR(1, n)cin >> a[i];int k = 0,sum=0,p=1;FOR(1, n ) {if (s[i] == '1')k++;if (s[i] == '1' && s[i + 1] == '0' || i==n&&s[i]=='1') {if(s[i-k]=='0') {sort(a + i-k, a  +i+1,cmp);FORj(i-k,i-1)sum += a[j];} else FORj(i-k+1,i)sum+=a[j];k = 0;}}cout << sum << endl;
}
signed main() {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);int _;cin >> _;while (_--)solve();return 0;
}

【每日一题】打卡 15相关推荐

2022-03-10每日刷题打卡
2022-03-10每日刷题打卡力扣--每日一题 589. N 叉树的前序遍历给定一个 n 叉树的根节点 root ,返回其节点值的前序遍历 . n 叉树在输入中按层序遍历进行序列化表示,每 ...
2022-02-15每日刷题打卡
2022-02-15每日刷题打卡 AcWing--算法基础 900. 整数划分 - AcWing题库一个正整数 n 可以表示成若干个正整数之和,形如:n=n1+n2+-+nk,其中 n1≥n2≥-≥ ...
2021-11-15每日刷题打卡
2021-11-15每日刷题打卡 AcWing--算法基础 AcWing 794. 高精度除法 - AcWing 给定两个非负整数(不含前导 00) A,B,请你计算 A/B 的商和余数. 输入格式 ...
电动力学每日一题 2021/10/15 Fourier变换法计算均匀电流密度产生的磁场
电动力学每日一题 2021/10/15 Fourier变换法计算均匀电流密度产生的磁场无限长均匀电流无限长圆柱面均匀电流密度无限长均匀电流假设z轴上有一根非常细的电线,携带均匀电流I0I_0I ...
2022-04-14每日刷题打卡
2022-04-14每日刷题打卡代码源--每日一题上帝的集合 - 题目 - Daimayuan Online Judge 题目描述现在上帝有一个空集合,现在他命令你为他执行下列三种操作 n 次, ...
2022-04-01每日刷题打卡
2022-04-01每日刷题打卡代码源--每日一题 Lusir的游戏 - 题目 - Daimayuan Online Judge Lusir 正在玩一个古老的基于 DOS 的游戏. 游戏中有 N+1 ...
2021-12-11每日刷题打卡
2021-12-11每日刷题打卡力扣--剑指offer 剑指 Offer 40. 最小的k个数输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字, ...
2022-03-02每日刷题打卡
2022-03-02每日刷题打卡代码源--div2每日一题 Alice的德州扑克 - 题目 - Daimayuan Online Judge 德州扑克是目前世界上最流行的扑克游戏,全世界有众多相关的 ...
2022-03-03每日刷题打卡
2022-03-03每日刷题打卡力扣--每日一题 258. 各位相加给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数.返回这个结果. 示例 1: 输入: num = 38 输出 ...
关于LeetCode每日一题打卡失败的感悟
背景今年5月,报名参加了三叶姐的"五月打卡活动",押金29.9元,要求每天在力扣上每日一题打卡,完成则押金全退,完不成则押金不退. 事件 2022.5.10,LeetCode上的 ...

【每日一题】打卡 15

【每日一题】打卡 15相关推荐

最新文章

热门文章