結果
| 問題 |
No.2812 Plus Minus Blackboard
|
| コンテスト | |
| ユーザー |
ID 21712
|
| 提出日時 | 2025-04-09 14:09:31 |
| 言語 | Go (1.23.4) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 659 bytes |
| コンパイル時間 | 12,860 ms |
| コンパイル使用メモリ | 238,436 KB |
| 実行使用メモリ | 10,032 KB |
| 最終ジャッジ日時 | 2025-04-09 14:09:48 |
| 合計ジャッジ時間 | 15,910 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 25 WA * 1 |
ソースコード
package main
import . "fmt"
import . "os"
import bf "bufio"
import . "sort"
func main() {
rd:=bf.NewReader(Stdin)
var n int
Fscan(rd,&n)
ms:=make([]int,0,n)
ps:=make([]int,0,n)
for i:=0;i<n;i++ {
var a int
Fscan(rd,&a)
if a==0 {
continue
} else if a< 0 {
ms=append(ms,a)
} else {
ps=append(ps,a)
}
}
//Ints(ms)
Sort(Reverse(IntSlice(ps)))
for len(ms)>0&&len(ps)>0&&len(ms)+len(ps)>1 {
ml:=len(ms)-1
pl:=len(ps)-1
me:=ms[ml]
pe:=ps[pl]
ms=ms[:ml]
ps=ps[:pl]
e:=pe+me
if e<0 {
ms=append(ms,e)
} else if e>0 {
ps=append(ps,e)
}
}
if len(ms)+len(ps)<=1 {
Println("Yes")
} else {
Println("No")
}
}
ID 21712