Kobolds and Catacombs

一个简单的排序问题没看出来。。

AC代码：

#include <iostream>
#include <algorithm>
using namespace std;int a[2000020],b[2000020];    //一个用来存放原来的数，一个用来存放排好序的数int main(){ios_base::sync_with_stdio(false);cin.tie(0);int n;cin >> n;for(int i = 0;i<=n;i++){cin >> a[i];b[i] = a[i];}sort(b,b+n);long long sum1 = 0,sum2 = 0;int ans = 0;for(int i = 0;i<n;i++){sum1 += a[i];sum2 += b[i];// 通过观察，我们可以知道从第一段到第i段的和都不会超过排好序对应的段，那么就可以根据这一点来求区间了if(sum1 == sum2) ans++;}cout << ans;return 0;
}

Kobolds and Catacombs相关推荐

Kobolds and Catacombs 思维，模拟，前缀，后缀（沈阳）
题意 : 给一序列,将其分为若干段,要求每一小段内排序后整体非递减,求最多能分为多少段思路 : 对一段内部,必然有最大值和最小值,要让分的段数最多,只要让下一段的最小值大于这段的最大值,就可以多分一 ...
2020 icpc 沈阳
Journey to Un'Goro 思维+dfs 大意:有个只包含'r,b'的长度为 n 的字符串,对于区间 [l,r] 若区间内 'r' 的个数是奇数,那么称这个区间为好的区间,现在需要构造字 ...
2020 ICPC亚洲区域赛（沈阳）F-Kobolds and Catacombs（思维+模拟）
F-Kobolds and Catacombs 考虑每一段,先找到最小的,然后把编号小于它的都化为一组,此时有一个最大值需要把小于最大值的在划分进来,然后又有编号小于它的,于是再把编号小于它的划分为一 ...
CF886C Petya and Catacombs
题目描述 A very brave explorer Petya once decided to explore Paris catacombs. Since Petya is not really ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
【ICPC 2021 沈阳站】心路历程·总结分析
ICPC 2021(沈阳)心路历程·总结分析战果前期准备 ①行程问题(时间留余) ②物资准备(板子.证件) ③饮食作息热身赛正式赛战果本次线下比赛打铁,与牌子挥之交臂,相处一年的阵容,最后 ...
重返德军总部全攻略(一)
MISSION I : OMINOUS RUMORS PART 1:ESCAPET 游戏一开始干掉守卫后从牢中逃了出来,记得将守卫的手枪捡起来,这是你一开始唯一的远程射击武器.从监狱出去,然后上楼梯来 ...
Network Dissection:Quantifying Interpretability of Deep Visual Representations（深层视觉表征的量化解释）
NetworkDissection(深层视觉表征的量化解释)Network Dissection(深层视觉表征的量化解释)NetworkDissection(深层视觉表征的量化解释) conv_lay ...

Kobolds and Catacombs

Kobolds and Catacombs相关推荐

最新文章

热门文章