Codeforces Round #493 (Div. 2) 【A,B,C】

简单思维题

 #include<bits/stdc++.h>
 using namespace std;
 #define int long long
 #define inf 0x3f3f3f3f3f3f3f
 int a[];
 signed main(){
     int n;cin>>n;
     int minx=inf;int x=;
     for(int i=;i<=n;i++) {
         cin>>a[i];
         if(a[i]<minx){
             x=i;    minx=min(minx,a[i]);
         }

     }
     if(n==){
         cout<<"-1";
         return ;
     }
     if(n==&&a[]==a[]){
         cout<<"-1";return ;
     }
     cout<<""<<'\n'<<x;
     return ;
 }

 #include<bits/stdc++.h>

 using namespace std;
 #define int long long
 int arr[];
 int sum[];
 signed main(){
     int n,m;
     cin>>n>>m;int cnt=;
     int s=;
     for(int i=;i<=n;i++) cin>>arr[i];
     for(int i=;i<n;i++){

         if(arr[i]%){
             s--;
         }else{
             s++;
         }
         if(s==&&i!=n){
             sum[cnt++]=abs(arr[i+]-arr[i]);
         }
     }
     int add=;
     int ans=;
     sort(sum,sum+cnt);
 /*    cout<<cnt<<'\n';
     for(int i=0;i<cnt;i++) cout<<sum[i]<<" ";
     */
     for(int i=;i<cnt;i++){
         add+=sum[i];
         if(add>m){
             break;
         }
         ans++;
     }
     cout<<ans;
     return ;
 }
 /*
 10 100
 94 65 24 47 29 98 20 65 6 17
 */

//x :翻转
//y :置数
#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main(){
    int n,x,y;
    cin>>n>>x>>y;
    string str;
    cin>>str;
    stack<int> s;
    for(int i=;i<str.size();i++){
        if(s.empty()){
            s.push((str[i]-''));
        }else{
            int temp=s.top();
            if(temp==(str[i]-'')){
                continue;
            }else{
                s.push((str[i]-''));
            }
        }
    }
    if(s.size()==&&str[]==''){
        cout<<"";
        return ;
    }int ans=;
    if(s.size()%==){ // 偶数
        ans=min((s.size()/-)*x+y,s.size()/*y);
        cout<<ans;
    }else{
        int temp=s.top();

        if(temp==){
            ans=min((s.size()/-)*x+y,(s.size()/)*y);
            cout<<ans;
        }else{
            ans=min(((s.size()/)*x+y),(s.size()/+)*y);
            cout<<ans;
        }
    }
    return ;
}
/*
2 0
4 1
6 2
8 3
01011 5 1
011 3 1
0101011
01011
01010 5 2
010 3 1

*/