結果
問題 |
No.1015 おつりは要らないです
|
ユーザー |
|
提出日時 | 2020-04-03 21:49:40 |
言語 | Go (1.23.4) |
結果 |
TLE
|
実行時間 | - |
コード長 | 727 bytes |
コンパイル時間 | 15,927 ms |
コンパイル使用メモリ | 229,072 KB |
実行使用メモリ | 14,776 KB |
最終ジャッジ日時 | 2024-07-03 02:10:02 |
合計ジャッジ時間 | 17,900 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 6 TLE * 1 -- * 26 |
ソースコード
package main import ( "fmt" "sort" ) 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 { for task2(a) { sort.Sort(sort.Reverse(sort.IntSlice(a))) for a[0] > -1 { if x+y+z == 0 { return "No" } if z != 0 { z-- a[0] -= 10000 break } if y != 0 { y-- a[0] -= 5000 break } if x != 0 { x-- a[0] -= 1000 break } } } if task2(a) { return "No" } else { return "Yes" } } func task2(a []int) bool { for _, n := range a { if n > -1 { return true } } return false }