結果
問題 | No.193 筒の数式 |
ユーザー | srup٩(๑`н´๑)۶ |
提出日時 | 2016-09-17 01:11:47 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,058 bytes |
コンパイル時間 | 876 ms |
コンパイル使用メモリ | 63,084 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-17 08:06:34 |
合計ジャッジ時間 | 1,459 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 |
ソースコード
#include <iostream>#include <cstdio>#include <string>#include <vector>using namespace std;typedef long long ll;#define rep(i,n) for(int i=0;i<(n);i++)int main(void){string s; cin >> s;int n = s.size();s += s;//2倍に伸ばすint ans = -1e9;for (int l = 0; l < n; ++l){if(!('0' <= s[l] && s[l] <= '9' && '0' <= s[l + n - 1] && s[l + n - 1] <= '9')){continue;}int tl = l;vector<int> num, v;for (int r = l; r < l + n; ++r){if(!('0' <= s[r] && s[r] <= '9')){if(s[r] == '+') v.push_back(1);else if(s[r] == '-') v.push_back(0);string ss = s.substr(tl, r - tl);num.push_back(stoi(ss));tl = r + 1;//次に数字が出てくる位置}if(r == l + n - 1 && '0' <= s[r] && s[r] <= '9'){//最後string ss = s.substr(tl, r - tl + 1);num.push_back(stoi(ss));}}int sum = 0;rep(i, num.size()){if(i == 0){sum += num[i];}else{if(v[i - 1] == 1) sum += num[i];else sum -= num[i];}}ans = max(ans, sum);}printf("%d\n", ans);return 0;}