結果
問題 | No.457 (^^*) |
ユーザー |
![]() |
提出日時 | 2017-11-02 19:25:25 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 388 ms / 2,000 ms |
コード長 | 1,133 bytes |
コンパイル時間 | 2,675 ms |
コンパイル使用メモリ | 80,300 KB |
実行使用メモリ | 42,740 KB |
最終ジャッジ日時 | 2024-11-22 13:47:03 |
合計ジャッジ時間 | 7,958 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
import java.util.Arrays;import java.util.LinkedList;import java.util.Scanner;public class Main {public static long MOD = 1000000007;public static void main(String[] args) {Scanner sc = new Scanner(System.in);final char[] chs = sc.next().toCharArray();int lefts = 0, rights = 0;for(int begin = 0; begin < chs.length; begin++){if(chs[begin] != '('){ continue; }{boolean find_left_star = false;int hat_count = 0;for(int next = begin + 1; next < chs.length; next++){if(chs[next] == '^'){if(find_left_star){ hat_count++; }}else if(chs[next] == '*'){find_left_star = true;}else if(chs[next] == ')' && hat_count >= 2){rights++;}}}{int hat_count = 0;boolean find_right_star = false;for(int next = begin + 1; next < chs.length; next++){if(chs[next] == '^'){hat_count++;}else if(chs[next] == '*'){if(hat_count >= 2){ find_right_star = true; }}else if(chs[next] == ')' && find_right_star){lefts++;}}}}System.out.println(lefts + " " + rights);}}