結果
問題 | No.77 レンガのピラミッド |
ユーザー |
|
提出日時 | 2016-03-03 20:56:45 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 790 bytes |
コンパイル時間 | 11,498 ms |
コンパイル使用メモリ | 230,368 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-10 23:33:17 |
合計ジャッジ時間 | 11,661 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 20 |
ソースコード
package mainimport ("bufio""fmt""os""strconv")var sc = bufio.NewScanner(os.Stdin)var rdr = bufio.NewReaderSize(os.Stdin, 1000000)func main() {sc.Split(bufio.ScanWords)n := nextInt()ns, sum := make([]int, 10000), 0for i := 0; i < n; i++ {c := nextInt()sum += cns[i] = c}h := 0for i := 1; ; i++ {if i*i > sum {h = i - 1break}}count := 0if ns[h-1] > h {count += ns[h-1] - h}for i := 0; i < h-1; i++ {if ns[i] > i+1 {count += ns[i] - (i + 1)}if ns[i+h] > h-i-1 {count += ns[i+h] - (h - i - 1)}}for i := h*2 - 1; i < len(ns); i++ {count += ns[i]}fmt.Println(count)}func nextLine() string {sc.Scan()return sc.Text()}func nextInt() int {i, _ := strconv.Atoi(nextLine())return i}