結果

問題 No.193 筒の数式
ユーザー 0w10w1
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0