結果
問題 | No.193 筒の数式 |
ユーザー | t8m8⛄️ |
提出日時 | 2015-05-03 22:33:57 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 111 ms / 1,000 ms |
コード長 | 1,592 bytes |
コンパイル時間 | 4,515 ms |
コンパイル使用メモリ | 85,004 KB |
実行使用メモリ | 41,360 KB |
最終ジャッジ日時 | 2024-07-05 17:47:08 |
合計ジャッジ時間 | 7,095 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 |
ソースコード
//No.193 筒の数式 import java.util.*; import java.io.*; import static java.util.Arrays.*; import static java.lang.Math.*; public class No0193 { static final Scanner in = new Scanner(System.in); static final PrintWriter out = new PrintWriter(System.out,false); static void solve() { String s = in.next(); int len = s.length(); s = s + s; int res = Integer.MIN_VALUE; for (int i=len; i<2*len; i++) { if (s.charAt(i-1) != '-' && s.charAt(i-1) != '+' && s.charAt(i-len) != '-' && s.charAt(i-len) != '+') res = max(res,calc(s,i-len,i)); } out.println(res); } static int calc(String s,int x, int y) { int res = 0, t = 0, f = 0; for (int i=x; i<y; i++) { if (s.charAt(i) == '+') { if (f == 0) res += t; else res -= t; f = 0; t = 0; }else if (s.charAt(i) == '-') { if (f == 0) res += t; else res -= t; f = 1; t = 0; }else { t *= 10; t += s.charAt(i) - '0'; } } return f == 0 ? res + t : res - t; } public static void main(String[] args) { long start = System.currentTimeMillis(); solve(); out.flush(); long end = System.currentTimeMillis(); //trace(end-start + "ms"); in.close(); out.close(); } static void trace(Object... o) { System.out.println(deepToString(o));} }