結果
問題 | No.457 (^^*) |
ユーザー |
![]() |
提出日時 | 2018-09-17 20:41:37 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 117 ms / 2,000 ms |
コード長 | 1,767 bytes |
コンパイル時間 | 884 ms |
コンパイル使用メモリ | 100,452 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-18 07:48:08 |
合計ジャッジ時間 | 2,185 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
#include <stdio.h>#include <algorithm>#include <iostream>#include <string>#include <vector>#include <functional>#include <map>#include <iomanip>#include <math.h>#include <stack>#include <queue>#include <bitset>#include <cstdlib>#include <tuple>#include <cctype>#include <ctype.h>#include <set>#include <sstream>using namespace std;int main() {int i, j, k;string s;vector<vector<int>>rkako, lkako(1, vector<int>(1,0));cin >> s;/*int r = 0, l = 0;for (i = 0; i < s.length(); i++) {if (s[i] == '(') {int num = lkako[i][0];lkako[i + 1].push_back(num + 1);l++;num = rkako[i][0];rkako[i + 1].push_back(num);}else if (s[i] == ')') {int num = rkako[i][0];rkako[i + 1].push_back(num + 1);r++;num = lkako[i][0];lkako[i + 1].push_back(num);}else {int num = rkako[i][0];rkako[i + 1].push_back(num);num = lkako[i][0];lkako[i + 1].push_back(num);}}*/int rcnt = 0, lcnt = 0;int saku = 0;bool asu = false; //アスタリスクが三角二個の後にあったらtrueになるfor (i = 0; i < s.length(); i++) {saku = 0;asu = false;if (s[i] == '(') {for (j = i + 1; j < s.length(); j++) {if (s[j] == '^') {saku++;}if (s[j] == '*' && saku >= 2) {asu = true;}if (asu == true && s[j] == ')') {lcnt++;}}}}for (i = s.length() - 1; i >= 0; i--) {saku = 0;asu = false;if (s[i] == ')') {for (j = i - 1; j >= 0; j--) {if (s[j] == '^') {saku++;}if (s[j] == '*' && saku >= 2) {asu = true;}if (asu == true && s[j] == '(') {rcnt++;}}}}cout << lcnt << " " << rcnt << endl;getchar();getchar();return 0;}