結果
問題 | No.1037 exhausted |
ユーザー | c-yan |
提出日時 | 2020-04-24 23:27:51 |
言語 | Go (1.22.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,629 bytes |
コンパイル時間 | 13,476 ms |
コンパイル使用メモリ | 241,532 KB |
実行使用メモリ | 7,228 KB |
最終ジャッジ日時 | 2024-10-15 03:52:09 |
合計ジャッジ時間 | 19,355 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
5,248 KB |
testcase_01 | AC | 1 ms
5,248 KB |
testcase_02 | WA | - |
testcase_03 | AC | 1 ms
5,248 KB |
testcase_04 | WA | - |
testcase_05 | AC | 1 ms
5,248 KB |
testcase_06 | WA | - |
testcase_07 | WA | - |
testcase_08 | AC | 1 ms
5,248 KB |
testcase_09 | WA | - |
testcase_10 | WA | - |
testcase_11 | WA | - |
testcase_12 | WA | - |
testcase_13 | WA | - |
testcase_14 | WA | - |
testcase_15 | WA | - |
testcase_16 | WA | - |
testcase_17 | WA | - |
testcase_18 | WA | - |
testcase_19 | WA | - |
testcase_20 | AC | 1 ms
5,248 KB |
testcase_21 | AC | 1 ms
5,248 KB |
testcase_22 | AC | 1 ms
5,248 KB |
ソースコード
package main import ( "bufio" "fmt" "math" "os" "strconv" ) func min(a, b int) int { if a < b { return a } return b } func main() { defer flush() N := readInt() V := readInt() L := readInt() cx := 0 d := map[int]int{} d[V] = 0 for i := 0; i < N; i++ { x := readInt() v := readInt() w := readInt() nd := map[int]int{} for k := range d { t := k - (x - cx) if t < 0 { continue } _, ok := nd[t] if !ok || nd[t] > d[k] { nd[t] = d[k] } t = min(t+v, V) _, ok = nd[t] if !ok || nd[t] > d[k]+w { nd[t] = d[k] + w } } if len(nd) == 0 { println(-1) return } d = nd cx = x } result := math.MaxInt64 for k := range d { if k-(L-cx) >= 0 { result = min(result, d[k]) } } print(result) } const ( ioBufferSize = 1 * 1024 * 1024 // 1 MB ) var stdinScanner = func() *bufio.Scanner { result := bufio.NewScanner(os.Stdin) result.Buffer(make([]byte, ioBufferSize), ioBufferSize) result.Split(bufio.ScanWords) return result }() func readString() string { stdinScanner.Scan() return stdinScanner.Text() } func readInt() int { result, err := strconv.Atoi(readString()) if err != nil { panic(err) } return result } func readInts(n int) []int { result := make([]int, n) for i := 0; i < n; i++ { result[i] = readInt() } return result } var stdoutWriter = bufio.NewWriter(os.Stdout) func flush() { stdoutWriter.Flush() } func printf(f string, args ...interface{}) (int, error) { return fmt.Fprintf(stdoutWriter, f, args...) } func println(args ...interface{}) (int, error) { return fmt.Fprintln(stdoutWriter, args...) }