結果
問題 |
No.1015 おつりは要らないです
|
ユーザー |
|
提出日時 | 2020-04-03 23:04:20 |
言語 | Go (1.23.4) |
結果 |
TLE
|
実行時間 | - |
コード長 | 892 bytes |
コンパイル時間 | 15,130 ms |
コンパイル使用メモリ | 218,256 KB |
実行使用メモリ | 14,772 KB |
最終ジャッジ日時 | 2024-07-03 05:38:40 |
合計ジャッジ時間 | 18,454 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 6 TLE * 1 -- * 26 |
ソースコード
package main import ( "fmt" ) func main() { var n, x, y, z int fmt.Scan(&n) fmt.Scan(&x) fmt.Scan(&y) fmt.Scan(&z) a := make([]int, n) for i := 0; i < n; i++ { fmt.Scan(&a[i]) } fmt.Println(task(a, x, y, z)) } func task(a []int, x, y, z int) string { p, i := Max(a) for p > -1 { p,i = Max(a) if p < 0 { break } if x+y+z == 0 { return "No" } if z != 0 { z-- a[i] -= 10000 continue } if y != 0 { y-- a[i] -= 5000 continue } if x != 0 { x-- a[i] -= 1000 continue } } if task2(a) { return "No" } else { return "Yes" } } func task2(a []int) bool { for _, n := range a { if n > -1 { return true } } return false } func Max(array []int) (int, int) { var key,value,i int var max int = array[0] for i, value = range array { if max < value { max = value key = i } } return max, key }