結果
問題 | No.346 チワワ数え上げ問題 |
ユーザー |
![]() |
提出日時 | 2019-08-18 09:09:27 |
言語 | Java (openjdk 23) |
結果 |
RE
|
実行時間 | - |
コード長 | 628 bytes |
コンパイル時間 | 1,987 ms |
コンパイル使用メモリ | 79,340 KB |
実行使用メモリ | 43,248 KB |
最終ジャッジ日時 | 2024-10-01 13:35:59 |
合計ジャッジ時間 | 6,743 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 3 |
other | AC * 3 RE * 20 |
ソースコード
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String s = sc.next();int n = s.length();long[] wk = new long[n];for(int i = 0; i < n; i++) {if(s.charAt(i) == 'w') {if(i == 0) {wk[i] = 1;} else {wk[i] = wk[i - 1] + 1;}} else {wk[i] = wk[i - 1];}}long ans = 0;for(int i = 0; i < n; i++) {if(s.charAt(i) == 'c') {long t = wk[n - 1] - wk[i];ans += ((t * (t - 1)) / 2);}}System.out.println(ans);}}