結果

問題 No.710 チーム戦
ユーザー shioya
提出日時 2018-07-28 01:09:31
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
TLE  
実行時間 -
コード長 1,124 bytes
コンパイル時間 416 ms
コンパイル使用メモリ 55,000 KB
実行使用メモリ 10,752 KB
最終ジャッジ日時 2024-07-05 18:07:53
合計ジャッジ時間 4,933 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other TLE * 1 -- * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

//No.710 チーム戦
#include<iostream>
using namespace std;
void update_fl(bool *_flag,int _N){
    for(int i=0;i<=_N;i++){
        if(_flag[i]==false){
            _flag[i]=true;
            break;
        }else{
            _flag[i]=false;
            continue;
        }
    }
}

bool chk_flag(bool *_flag,int _N){
    if(_flag[_N]==true)return false;
    else return true;
}
int main()
{
    int N;
    cin>>N;
    int *A,*B;
    bool *flag = new bool[N+1];
    for(int i=0;i<N;i++)flag[i]=false;
    A=new int[N];
    B=new int[N];
    int sec=3000000;
    for(int i=0;i<N;i++){
        cin>>A[i];
        cin>>B[i];
    }
    int tmp_sec=0;
    int tmp_a,tmp_b;
    tmp_a=tmp_b=0;
    while(chk_flag(flag,N)){
        tmp_sec=0;
        for(int i=0;i<N;i++){
            if(flag[i])tmp_a+=A[i];
            else tmp_b+=B[i];
        }
        if(tmp_b>tmp_a)tmp_sec=tmp_b;
        else tmp_sec=tmp_a;
        if(tmp_sec<sec)sec=tmp_sec;
        update_fl(flag,N);
        //for(int i=0;i<=N;i++)cout<<" "<<flag[i]<<" ";
        //cout<<tmp_sec<<endl;
        tmp_a=tmp_b=0;
    }
    cout<<sec<<endl;
    return 0;
}
0