Codeforces 846 A Curriculum Vitae 思维暴力-白红宇

Codeforces 846 A Curriculum Vitae 思维暴力

阅读量：6324 次

发布时间：2019-06-22

本文共 1169 字，大约阅读时间需要 3 分钟。

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

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

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

　　代码：

#include 
      
       #include 
       
        #include 
        #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               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;}