牛客小d和孤独的区间

这道题我们如果等到数据都输入完后再计算会浪费很多时间

所以还是每次输入都计算一遍

我们知道要找到一个区间里只有一个1,其余都是0

所以这时候我们可以将输入分为两种情况

1,输入为1
2,输入为0

这时我们去想,如果是1的话,可以和这个1前面的0组合,有多少个0就有多少个0加1本身个区间

如果是0,则包括与前一个1在内所有的0,与前一个1前的0进行组合,

那么记录下来当前有多少个0和前一个1前有多少个0就可以了

#include <bits/stdc++.h>
using namespace std;
int main(){int n;cin >> n;long long temp,qq,cc,ans;ans=0;
//     qq是最近的一前面有多少个0qq=0;
//     cc前面有多少个0cc=0;for(int i = 0;i < n;i++){cin >> temp;if(temp == 0){ans+=qq;cc++;}else if(temp == 1){ans+=cc+1;qq=cc+1;cc=0;}}cout << ans;
}

牛客小d和孤独的区间相关推荐

牛客小白月赛20 E.区区区间
牛客小白月赛20 E.区区区间题目描述 Keven 特别喜欢线段树,他给你一个长度为 n 的序列,对序列进行m 次操作. (略) 输入描述: 第一行两个整数 n.m,表示序列的长度和操作次数(1&l ...
牛客小bai月赛39 F 孤独（dp）
牛客小白月赛39 F 孤独 #include <bits/stdc++.h> using namespace std; typedef long long ll; int ans = IN ...
牛客-小a与星际探索
这是一道伪图论题链接:https://ac.nowcoder.com/acm/problem/22144 来源:牛客网题目描述小a正在玩一款星际探索游戏,小a需要驾驶着飞船从11号星球出发前往n ...
牛客——小a与星际探索
链接:https://ac.nowcoder.com/acm/contest/317/C 来源:牛客网题目描述小a正在玩一款星际探索游戏,小a需要驾驶着飞船从11号星球出发前往nn号星球.其中每个 ...
牛客—— 小A的最短路（LCA）
[牛客] 小A的最短路 (LCA) 原题链接题意: 给定一棵树,除给定的特殊边边权为0外,其余边权均为1.求两点之间的最短距离.n为3e5 思路: 今天碰到的第一道喜欢的题hhhhhh 题目是一棵树 ...
oj记录牛客小I白月赛50 C减法与求余（思维
题目描述链接:https://ac.nowcoder.com/acm/contest/11227/C 来源:牛客网鸡尾酒的学生丹丹分不清求余和减法,因为他觉得两种运算都是将一个数字变小,所以都差不 ...
牛刀小试（牛客小题）
今天为大家带来了几道牛客网的题很简单注重基础 BC105 矩阵相等判定描述 KiKi得到了两个n行m列的矩阵,他想知道两个矩阵是否相等,请你回答他.(当两个矩阵对应数组元素都相等时两个矩阵相等) ...
牛客小bai月赛43——C 木棍游戏（DFS）
题目如下: 来源:牛客网题目描述给出 n 根长度不一的木棍,第 iii 根棍子长度为 ai .两根长度分别为 Ab 和Ac 的木棍可以拼接成一根长度为Ab+Ac 的木棍,同理 3 根, 4 根 ...
牛客-小H的询问（线段树）
原题链接:更好的阅读体验题目描述小H给你一个数组{a},要求支持以下两种操作: 0 l r(1<=l<=r<=n),询问区间[l,r]中权值和最大的有效子区间的权值和,一个子区间 ...

牛客小d和孤独的区间

牛客小d和孤独的区间相关推荐

最新文章

热门文章