結果

問題 No.110 しましまピラミッド
ユーザー NullKara
提出日時 2020-11-23 10:47:27
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,204 bytes
コンパイル時間 1,726 ms
コンパイル使用メモリ 169,540 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-07-23 17:22:33
合計ジャッジ時間 3,386 ms
ジャッジサーバーID
(参考情報)
judge5 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1 WA * 3
other AC * 3 WA * 19 RE * 4
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:9:13: warning: 'Nw' is used uninitialized [-Wuninitialized]
    9 |     int W[Nw];
      |             ^
main.cpp:8:9: note: 'Nw' declared here
    8 |     int Nw;
      |         ^~
main.cpp:11:13: warning: 'Nb' is used uninitialized [-Wuninitialized]
   11 |     int B[Nb];
      |             ^
main.cpp:10:9: note: 'Nb' declared here
   10 |     int Nb;
      |         ^~

ソースコード

diff #

#include<bits/stdc++.h>
//#include<atcoder/all>

using namespace std;
//using namespace atcoder;

int main(){
    int Nw;
    int W[Nw];
    int Nb;
    int B[Nb];

    cin>>Nw;
    for(int i=0;i<Nw;i++){
        cin>>W[i];
    }
    cin>>Nb;
    for(int i=0;i<Nb;i++){
        cin>>B[i];
    }

    sort(W,W+Nw);
    sort(B,B+Nb);

    int c1=1;
    int l=W[Nw-1];
    int Widx=Nw-2;
    int Bidx=Nb-1;
    while(1){
        if(c1%2==1){
            if(Bidx<0) break;
            if(l>B[Bidx]){
                l=B[Bidx];
                c1++;
            }
            Bidx--;
        }
        else{
            if(Widx<0) break;
            if(l>W[Widx]){
                l=W[Widx];
                c1++;
            }
            Widx--;
        }
    }
    int c2=1;
    l=B[Nb-1];
    Widx=Nw-1;
    Bidx=Nb-2;
    while(1){
        if(c1%2==0){
            if(Bidx<0) break;
            if(l>B[Bidx]){
                l=B[Bidx];
                c2++;
            }
            Bidx--;
        }
        else{
            if(Widx<0) break;
            if(l>W[Widx]){
                l=W[Widx];
                c2++;
            }
            Widx--;
        }
    }

    cout<<max(c1,c2)<<endl;
}
0