結果
問題 | No.805 UMG |
ユーザー |
![]() |
提出日時 | 2025-01-09 23:40:20 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 13 ms / 2,000 ms |
コード長 | 477 bytes |
コンパイル時間 | 19,121 ms |
コンパイル使用メモリ | 233,656 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2025-01-09 23:40:41 |
合計ジャッジ時間 | 21,111 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
package mainimport . "fmt"func main() {var n intvar s stringScan(&n,&s)b:=[]byte(s)us:=[]int{}ms:=[]int{}for i,c:=range b {if c=='U' {us=append(us,i)}if c=='M'&&len(us)>0 {ms=append(ms,i)}}if len(us)==0||len(ms)==0||len(us)+len(ms)==n{Println(0)return}var ans int64for _,i:=range us {for len(ms)>0&&ms[0]<i {ms=ms[1:]}for _,j:=range ms {k:=j+j-iif k<n&&b[k]=='G' {ans++}}}Println(ans)}