結果
問題 | No.457 (^^*) |
ユーザー |
|
提出日時 | 2016-12-08 00:24:57 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 355 ms / 2,000 ms |
コード長 | 1,521 bytes |
コンパイル時間 | 3,222 ms |
コンパイル使用メモリ | 79,460 KB |
実行使用メモリ | 44,312 KB |
最終ジャッジ日時 | 2024-11-28 04:26:56 |
合計ジャッジ時間 | 7,068 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
import java.io.*;import java.util.*;public class Main_yukicoder457 {private static Scanner sc;private static Printer pr;private static void solve() {char[] s = sc.next().toCharArray();TreeSet<Integer> tsl = new TreeSet<>();TreeSet<Integer> tsr = new TreeSet<>();TreeSet<Integer> tsh = new TreeSet<>();TreeSet<Integer> tsa = new TreeSet<>();for (int i = 0, size = s.length; i < size; i++) {if (s[i] == '(') {tsl.add(i);}if (s[i] == ')') {tsr.add(i);}if (s[i] == '^') {tsh.add(i);}if (s[i] == '*') {tsa.add(i);}}int retl = 0;for (int l : tsl) {Integer tmp = tsh.higher(l);if (tmp == null) {continue;}tmp = tsh.higher(tmp);if (tmp == null) {continue;}tmp = tsa.higher(tmp);if (tmp == null) {continue;}retl += tsr.tailSet(tmp).size();}int retr = 0;for (int l : tsl) {Integer tmp = tsa.higher(l);if (tmp == null) {continue;}tmp = tsh.higher(tmp);if (tmp == null) {continue;}tmp = tsh.higher(tmp);if (tmp == null) {continue;}retr += tsr.tailSet(tmp).size();}pr.printf("%d %d\n", retl, retr);}// ---------------------------------------------------public static void main(String[] args) {sc = new Scanner(System.in);pr = new Printer(System.out);solve();pr.close();sc.close();}private static class Printer extends PrintWriter {Printer(PrintStream out) {super(out);}}}