提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |