結果
問題 | No.1765 While Shining |
ユーザー |
![]() |
提出日時 | 2021-11-26 22:34:23 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 232 ms / 2,000 ms |
コード長 | 657 bytes |
コンパイル時間 | 2,017 ms |
コンパイル使用メモリ | 74,400 KB |
実行使用メモリ | 54,952 KB |
最終ジャッジ日時 | 2024-06-29 18:13:24 |
合計ジャッジ時間 | 6,949 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
import java.io.*; import java.util.*; class Main { public static void main(String args[])throws Exception { BufferedReader bu=new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb=new StringBuilder(); int n=Integer.parseInt(bu.readLine()); String s[]=bu.readLine().split(" "); int i,a[]=new int[n]; for(i=0;i<n;i++) a[i]=Integer.parseInt(s[i]); int dp[]=new int[n]; long ans=0; for(i=n-2;i>=0;i--) { if(a[i]!=a[i+1]) dp[i]=dp[i+1]+1; else dp[i]=1; if(a[i]==1) ans+=dp[i]; } System.out.println(ans); } }