結果
問題 | No.77 レンガのピラミッド |
ユーザー |
|
提出日時 | 2016-03-03 19:56:54 |
言語 | Go (1.23.4) |
結果 |
WA
|
実行時間 | - |
コード長 | 775 bytes |
コンパイル時間 | 11,132 ms |
コンパイル使用メモリ | 225,056 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-10 23:29:45 |
合計ジャッジ時間 | 11,976 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 3 |
other | AC * 3 WA * 12 RE * 5 |
ソースコード
package mainimport ("bufio""fmt""math""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, n), 0for i := range ns {c := nextInt()sum += cns[i] = c}h := 0for i := 1; ; i++ {if i*i > sum {h = i - 1if h*2-1 > len(ns) {h = n/2 + 1}break}}count := sum - (h * h)diff := h - ns[h-1]for i := 0; i < h-1; i++ {diff += int(math.Abs(float64(ns[i] - (i + 1))))diff += int(math.Abs(float64(ns[i+h] - (h - 1 - i))))}count += diff / 2fmt.Println(count)}func nextLine() string {sc.Scan()return sc.Text()}func nextInt() int {i, _ := strconv.Atoi(nextLine())return i}