結果
問題 | No.708 (+ー)の式 |
ユーザー |
![]() |
提出日時 | 2018-09-11 16:56:23 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,270 bytes |
コンパイル時間 | 1,350 ms |
コンパイル使用メモリ | 162,824 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-23 16:57:08 |
合計ジャッジ時間 | 2,058 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
#include "bits/stdc++.h"using namespace std;#define ll long long int#define rep(i,n) for( int i = 0; i < n; i++ )#define rrep(i,n) for( int i = n; i >= 0; i-- )#define REP(i,s,t) for( int i = s; i <= t; i++ )#define RREP(i,s,t) for( int i = s; i >= t; i-- )#define dump(x) cerr << #x << " = " << (x) << endl;#define INF 2000000000#define mod 1000000007#define INF2 1000000000000000000std::string to_string1(int val){char buffer[std::numeric_limits<int>::digits10 + 1+ 2]; // '-' + '\0'std::sprintf(buffer, "%d", val);return buffer;}string Correction(string S) {string K;rep(i, S.length()) {if (S[i] == '+' && S[i + 1] == '-') {K += "-";i++;}else if (S[i] == '-' && S[i + 1] == '-') {K += "+";i++;}else {K += S[i];}}return K;}int calc(string s) {if (s.empty()) return 0;size_t p;int x = stoi(s, &p);return x + calc(s.substr(p));}int main(void){cin.tie(0);ios::sync_with_stdio(false);string S; cin >> S;string K;rep(i, S.size()) {string T;if (S[i] != '(') {K += S[i];}else {while (S[++i] != ')') T += S[i];K += to_string1(calc(T));}}//cout << K << endl;K = Correction(K);//cout << K << endl;cout << calc(K) << endl;return 0;}