結果
| 問題 |
No.193 筒の数式
|
| コンテスト | |
| ユーザー |
kpinkcat
|
| 提出日時 | 2023-11-05 17:22:25 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 1,000 ms |
| コード長 | 1,272 bytes |
| コンパイル時間 | 1,932 ms |
| コンパイル使用メモリ | 202,232 KB |
| 最終ジャッジ日時 | 2025-02-17 19:26:33 |
|
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 16 |
ソースコード
#include <bits/stdc++.h>
#include<iostream>
#include<iomanip>
#include<string>
#include<algorithm>
#include<vector>
#include<set>
#include<list>
#include<queue>
#include<math.h>
#include<bitset>
using ll = long long;
using namespace std;
int main(){
string s;
cin >> s;
deque<string> dq1;
for (int i = 0; i < s.size(); i++){
string f, b;
f = s.substr(0, i);
b = s.substr(i);
b += f;
if (b[0] != '+' && b[0] != '-' && b[b.size()-1] != '+' && b[b.size()-1] != '-') dq1.push_back(b);
}
int ans = -1e9;
while (!dq1.empty()) {
string num = "";
string ss = dq1.front();
char op = '\0';
int tmp = 0;
for (int i = 0; i < ss.size(); i++){
if (ss[i] >= '0' && ss[i] <= '9') num += ss[i];
else {
if (op == '\0' || op == '+') tmp += stoi(num);
else tmp -= stoi(num);
num = "";
if (ss[i] == '+') op = '+';
else op = '-';
}
if (i == ss.size() - 1){
if (op == '+') tmp += stoi(num);
else tmp -= stoi(num);
}
}
ans = max(ans, tmp);
dq1.pop_front();
}
cout << ans << endl;
}
kpinkcat