結果
問題 | No.193 筒の数式 |
ユーザー | 0w1 |
提出日時 | 2016-11-25 00:18:19 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 991 bytes |
コンパイル時間 | 1,572 ms |
コンパイル使用メモリ | 172,308 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-27 10:51:28 |
合計ジャッジ時間 | 2,224 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 |
ソースコード
#include <bits/stdc++.h>using namespace std;int evaluate( const string &s ){if( not ( '0' <= s[ 0 ] and s[ 0 ] <= '9' ) )return -0x3f3f3f3f;if( not ( '0' <= s.back() and s.back() <= '9' ) )return -0x3f3f3f3f;vector< int > val;vector< char > op;for( int i = 0; i < s.size(); ++i ){if( not ( '0' <= s[ i ] and s[ i ] <= '9' ) )op.emplace_back( s[ i ] );else{int v = 0;int j;for( j = i; j < s.size(); ++j ){if( not ( '0' <= s[ j ] and s[ j ] <= '9' ) )break;v = v * 10 + s[ j ] - '0';}val.emplace_back( v );i = j - 1;}}int res = val[ 0 ];for( int i = 1; i < val.size(); ++i )res += ( op[ i - 1 ] == '+' ? 1 : -1 ) * val[ i ];return res;}signed main(){string S; cin >> S;S = S + S;int ans = -0x3f3f3f3f;for( int i = 0; i < S.size() / 2; ++i )ans = max( ans, evaluate( S.substr( i, S.size() / 2 ) ) );cout << ans << endl;return 0;}