結果
| 問題 |
No.561 東京と京都
|
| コンテスト | |
| ユーザー |
tsuchinaga
|
| 提出日時 | 2019-06-25 13:19:28 |
| 言語 | Go (1.23.4) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 798 bytes |
| コンパイル時間 | 11,149 ms |
| コンパイル使用メモリ | 220,628 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-06-22 23:53:33 |
| 合計ジャッジ時間 | 11,918 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 17 |
ソースコード
package main
import (
"bufio"
"fmt"
"os"
"strconv"
)
func main() {
var n, d, t, k, inT, inK, tmpT, tmpK int // 日数、交通費、東京報酬、京都報酬、最大東京収益、最大京都収益、東京計算用、京都計算用
_, _ = fmt.Scan(&n, &d)
sc := bufio.NewScanner(os.Stdin)
sc.Split(bufio.ScanWords)
inK = -d // 最初は東京にいるので、京都に居るという場合は東京から移動した後ということになる
for i := 0; i < n; i++ {
sc.Scan()
t, _ = strconv.Atoi(sc.Text())
sc.Scan()
k, _ = strconv.Atoi(sc.Text())
tmpT = inT
if inT < inK-d {
tmpT = inK - d
}
tmpK = inK
if inK < inT-d {
tmpK = inT - d
}
inT = tmpT + t
inK = tmpK + k
}
if inT < inK {
fmt.Println(inK)
} else {
fmt.Println(inT)
}
}
tsuchinaga