結果

問題 No.1338 Giant Class
コンテスト
ユーザー first_vil
提出日時 2022-05-19 13:57:24
言語 Go
(1.26.1)
コンパイル:
env GOCACHE=/tmp go build _filename_
実行:
./Main
結果
AC  
実行時間 112 ms / 2,000 ms
コード長 457 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 11,039 ms
コンパイル使用メモリ 282,036 KB
実行使用メモリ 7,168 KB
最終ジャッジ日時 2026-04-06 10:46:53
合計ジャッジ時間 13,354 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge1_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

package main
import (
    "fmt"
    "os"
    "bufio"
)
func main() {
    r:=bufio.NewReader(os.Stdin)
    wr:=bufio.NewWriter(os.Stdout)
    defer wr.Flush()
    var h,w int64
    var q int
    fmt.Fscan(r,&h,&w,&q)
    m:=make(map[int64]int64)
    ans:=h*w
    for i:=0;i<q;i++ {
        var y,x int64
        fmt.Fscan(r,&y,&x)
        y=h+1-y
        if v:=m[x];v<y {
            ans-=y-v
            m[x]=y
        }
        fmt.Fprintln(wr,ans)
    }
}
0