結果
| 問題 |
No.1015 おつりは要らないです
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-04-04 18:23:27 |
| 言語 | Go (1.23.4) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 876 bytes |
| コンパイル時間 | 14,740 ms |
| コンパイル使用メモリ | 223,032 KB |
| 実行使用メモリ | 11,392 KB |
| 最終ジャッジ日時 | 2024-07-03 07:36:45 |
| 合計ジャッジ時間 | 18,721 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 5 WA * 1 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)
if p < 0 || x+y+z == 0 {
return "No"
}
for z!=0 {
z--
a[i] -= 10000
p,i = Max(a)
}
for y != 0 {
y--
a[i] -= 5000
p,i = Max(a)
}
if x != 0 {
x--
a[i] -= 1000
p,i = Max(a)
}
p,_ = Max(a)
if p>-1 {
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
}