結果

問題 No.1505 Zero-Product Ranges
ユーザー scrappy
提出日時 2022-09-30 16:05:35
言語 Go
(1.23.4)
結果
AC  
実行時間 9 ms / 2,000 ms
コード長 489 bytes
コンパイル時間 14,286 ms
コンパイル使用メモリ 222,632 KB
実行使用メモリ 6,816 KB
最終ジャッジ日時 2024-12-22 18:52:54
合計ジャッジ時間 15,734 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 49
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

package main
import (
"bufio"
"fmt"
"os"
"strconv"
)
func g(n int) int {
return n * (n + 1) / 2
}
func main() {
var sc = bufio.NewScanner(os.Stdin)
sc.Split(bufio.ScanWords)
sc.Scan()
N, _ := strconv.Atoi(sc.Text())
A := make([]bool, N)
for i := 0; i < N; i++ {
sc.Scan()
A[i] = sc.Text() == "1"
}
count := g(N)
l := 0
for _, b := range A {
if b {
l++
} else if l > 0 {
count -= g(l)
l = 0
}
}
if l > 0 {
count -= g(l)
}
fmt.Println(count)
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0