結果
問題 | No.193 筒の数式 |
ユーザー | kenji_shioya |
提出日時 | 2016-06-22 18:09:55 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 132 ms / 1,000 ms |
コード長 | 1,419 bytes |
コンパイル時間 | 4,344 ms |
コンパイル使用メモリ | 91,260 KB |
実行使用メモリ | 41,276 KB |
最終ジャッジ日時 | 2024-10-11 19:20:24 |
合計ジャッジ時間 | 7,385 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 |
ソースコード
import java.util.*; public class Exercise111{ public static void main (String[] args){ Scanner sc = new Scanner(System.in); String s = sc.next(); boolean prevIsNum = false; int max = calStr(s); for(int i = 0; i < s.length(); i++){ if(prevIsNum && Character.isDigit(s.charAt(i))){ String f = s.substring(0, i); String l = s.substring(i); String newStr = l + f; int num = calStr(newStr); max = Math.max(max, num); }else{ if(Character.isDigit(s.charAt(i))){ prevIsNum = true; }else{ prevIsNum = false; } } } System.out.println(max); } private static int calStr(String s){ char[] a = s.toCharArray(); int count = 0; for(int i = 0; i < a.length; i++){ if(a[i] == '+' || a[i] == '-'){ count++; } } String[] num = new String[count + 1]; Arrays.fill(num, ""); char[] op = new char[count]; int index = 0; for(int i = 0; i < a.length; i++){ if(Character.isDigit(a[i])){ num[index] += Character.toString(a[i]); }else{ op[index] = a[i]; index++; } } int sum = Integer.parseInt(num[0]); for(int i = 1; i < num.length; i++){ if(op[i - 1] == '+'){ sum += Integer.parseInt(num[i]); }else{ sum -= Integer.parseInt(num[i]); } } return sum; } }