提出 #15505704


ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector<pair<int, int> >v1, v2, v3, v4;
    for(int i = 1; i <= n; i++){
        string s;
        cin >> s;
        int x = 0, y = 0, mnbal = 0;
        for(int i = 0; i < s.size(); i++){
            if(s[i] == '('){
                x++;
            }
            else{
                y++;
            }
            mnbal = min(mnbal, x - y);
        }
        int bal = x - y;
        if(bal >= 0 && mnbal == 0){
            v1.push_back(make_pair(mnbal, bal));
        }
        else if(bal >= 0 && mnbal < 0){
            v2.push_back(make_pair(mnbal, bal));
        }
        else if(bal == mnbal){
            v4.push_back(make_pair(mnbal, bal));
        }
        else{
            v3.push_back(make_pair(mnbal, bal));
        }
    }
    int cnt = 0, k = 1;
    for(int i = 0; i < v1.size(); i++){
        cnt = cnt + v1[i].second;
    }
    sort(v2.rbegin(), v2.rend());
    for(int i = 0; i < v2.size(); i++){
        if(cnt + v2[i].first < 0){
            cout << "No";
            return 0;
        }
        cnt = cnt + v2[i].second;
    }
    sort(v3.begin(), v3.end());
    for(int i = 0; i < v3.size(); i++){
        if(cnt + v3[i].first < 0){
            cout << "No";
            return 0;
        }
        cnt = cnt + v3[i].second;
    }
    for(int i = 0; i < v4.size(); i++){
        cnt = cnt + v4[i].second;
    }
    if(cnt == 0){
        cout << "Yes";
    }
    else{
        cout << "No";
    }
    return 0;
}

提出情報

提出日時
問題 F - Bracket Sequencing
ユーザ mainmadarchodhu
言語 C++ (GCC 9.2.1)
得点 600
コード長 1587 Byte
結果 AC
実行時間 109 ms
メモリ 11136 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:26: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   11 |         for(int i = 0; i < s.size(); i++){
      |                        ~~^~~~~~~~~~
./Main.cpp:35:22: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   35 |     for(int i = 0; i < v1.size(); i++){
      |                    ~~^~~~~~~~~~~
./Main.cpp:39:22: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   39 |     for(int i = 0; i < v2.size(); i++){
      |                    ~~^~~~~~~~~~~
./Main.cpp:47:22: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   47 |     for(int i = 0; i < v3.size(); i++){
      |                    ~~^~~~~~~~~~~
./Main.cpp:54:22: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   54 |     for(int i = 0; i < v4.size(); i++){
      |                    ~~^~~~~~~~~~~
./Main.cpp:34:18: warning: unused variable ‘k’ [-Wunused-variable]
   34 |     int cnt = 0, k = 1;
      |                  ^

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 600 / 600
結果
AC × 4
AC × 32
セット名 テストケース
Sample sample_01, sample_02, sample_03, sample_04
All random_01, random_02, random_03, random_04, random_05, random_06, random_07, random_08, random_09, random_10, random_11, random_12, random_13, random_21, random_22, random_23, random_31, random_32, random_33, random_41, random_42, random_43, random_51, random_52, random_53, random_61, random_62, random_63, sample_01, sample_02, sample_03, sample_04
ケース名 結果 実行時間 メモリ
random_01 AC 61 ms 5668 KiB
random_02 AC 99 ms 10024 KiB
random_03 AC 67 ms 7480 KiB
random_04 AC 109 ms 11136 KiB
random_05 AC 109 ms 11084 KiB
random_06 AC 65 ms 7468 KiB
random_07 AC 37 ms 3868 KiB
random_08 AC 31 ms 3572 KiB
random_09 AC 28 ms 3652 KiB
random_10 AC 62 ms 7388 KiB
random_11 AC 5 ms 3528 KiB
random_12 AC 2 ms 3604 KiB
random_13 AC 2 ms 3624 KiB
random_21 AC 4 ms 3488 KiB
random_22 AC 6 ms 3504 KiB
random_23 AC 2 ms 3508 KiB
random_31 AC 2 ms 3556 KiB
random_32 AC 4 ms 3472 KiB
random_33 AC 3 ms 3556 KiB
random_41 AC 2 ms 3604 KiB
random_42 AC 2 ms 3604 KiB
random_43 AC 2 ms 3504 KiB
random_51 AC 3 ms 3624 KiB
random_52 AC 3 ms 3588 KiB
random_53 AC 4 ms 3504 KiB
random_61 AC 53 ms 4808 KiB
random_62 AC 56 ms 5908 KiB
random_63 AC 71 ms 6552 KiB
sample_01 AC 6 ms 3456 KiB
sample_02 AC 2 ms 3416 KiB
sample_03 AC 3 ms 3576 KiB
sample_04 AC 2 ms 3488 KiB