Codeforces 846 A Curriculum Vitae 思维暴力

　　题目链接： http://codeforces.com/contest/846/problem/A

　　题目描述：给你一个串，你可以做删除操作，要求结果串0不能在1的右边，问最多可以剩几个数字

　　解题思路：我们可以看最后的结果是什么，结果一定是全0或者全1，或左0右1，这样我们暴力枚举分割点就可以了

　　代码：

#include <iostream>
#include <cstdio>
#include <map>
#include <iterator>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
#include <cstring>
using namespace std;typedef long long ll;
const int maxn = 1e2+10;
int a[maxn];int main() {int n;cin >> n;int ans1, ans0;ans1 = ans0 = 0;for( int i = 1; i <= n; i++ ) {cin >> a[i];if( a[i] == 0 ) ans0++;else ans1++;}int ans = 0;for( int i = 1; i <= n; i++ ) {int cnt0,cnt1;cnt0 = cnt1 = 0;for( int j = 1; j <= i; j++ ) {if( a[j] == 0 ) cnt0++;}for( int j = i+1; j <= n; j++ ) {if( a[j] == 1 ) cnt1++;}ans = max(cnt1+cnt0, ans);cnt0 = cnt1 = 0;for( int j = 1; j < i; j++ ) {if( a[j] == 0 ) cnt0++;}for( int j = i; j <= n; j++ ) {if( a[j] == 1 ) cnt1++;}ans = max(cnt1+cnt0, ans);}cout << max(ans, max(ans1, ans0)) << endl;return 0;
}

View Code

　　思考：一开始忘了初始化了， WA了一发， MDZZ！！！

http://codeforces.com/contest/846/problem/A

转载于:https://www.cnblogs.com/FriskyPuppy/p/7616412.html

Codeforces 846 A Curriculum Vitae 思维暴力相关推荐

Codeforces 1077B Disturbed People（思维题）
Codeforces 1077B Disturbed People(思维题) There is a house with nn flats situated on the main street of ...
L. Ray in the tube(思维暴力)
L. Ray in the tube(思维&暴力) 思路:思维+暴力. 记:A,BA,BA,B的横坐标距离为xxx. 1.当xxx为奇数时,显然x=1x=1x=1包含所有奇数的情况. 2.当x ...
【转】CV=Curriculum Vitae 即个人简历
CV=Curriculum Vitae 即个人简历. 来源:curriculum vitae这个词组在很多语言都存在,或者说是在很多拉丁语衍生的语言都存在.这个是拉丁语来的.vitae是生命,生活的意 ...
codeforces 768 C. Jon Snow and his Favourite Number（思维+暴力）
题目链接:http://codeforces.com/contest/768/problem/C 题意:给出n个数,k个操作,和一个x,每次操作先排序然后对奇数位数进行xor x操作,最后问k次操作后 ...
CodeForces - 1168B Good Triple(思维+暴力)
题目链接:点击查看题目大意:给出一个长度为n的01字符串,求所有满足条件的区间对数[l,r],使得在区间[l,r]内至少存在一组满足条件的答案,这里第二层的满足条件是指存在两个正整数个x和k,满足s ...
Codeforces Round #636 (Div. 3) F. Restore the Permutation by Sorted Segments 思维 + 暴力
传送门文章目录题意: 思路: 题意: n≤200n\le200n≤200 思路: 首先关注到rrr从[2,n][2,n][2,n]都出现一次,所以很明显最后一个位置只出现一次,但是这样倒着来不是很 ...
Three Integers CodeForces - 1311D(思维+暴力)
You are given three integers a≤b≤c. In one move, you can add +1 or −1 to any of these integers (i.e. ...
Codeforces 1633 E. Spanning Tree Queries ——暴力，kruskal，思维
This way 题意: 给你一张无向带权图,每次给你一个w,然后图中每条边的权值-w后取绝对值.并构造最小生成树.你的答案异或上这棵树的总权值,问你最后答案是多少. 题解: 我把+1写在了括号里,导 ...
Codeforces 777D Cloud of Hashtags（思维 + 暴力）
题意 <=5e5个字符串,要你不改变他们的次序,删除最少个字符,使得它们符合题目中定义的从上往下的字典序. 输出删除后的字符串思路从下往上看,比较相邻的字符串 i - 1 与字符串 i ,如 ...

Codeforces 846 A Curriculum Vitae 思维暴力

Codeforces 846 A Curriculum Vitae 思维暴力相关推荐

最新文章

热门文章

Codeforces 846 A Curriculum Vitae 思维 暴力

Codeforces 846 A Curriculum Vitae 思维 暴力相关推荐

最新文章

热门文章

Codeforces 846 A Curriculum Vitae 思维暴力

Codeforces 846 A Curriculum Vitae 思维暴力相关推荐