結果

問題 No.1570 Blocks
ユーザー Maboy
提出日時 2021-06-28 17:55:45
言語 Swift
(6.0.3)
結果
AC  
実行時間 230 ms / 2,000 ms
コード長 369 bytes
コンパイル時間 5,571 ms
コンパイル使用メモリ 139,060 KB
実行使用メモリ 22,196 KB
最終ジャッジ日時 2024-06-25 12:50:08
合計ジャッジ時間 12,722 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 45
権限があれば一括ダウンロードができます

ソースコード

diff #

let n = Int(readLine()!)!
var ab = [[Int]]()
for _ in 0..<n{
    ab += [readLine()!.split(separator: " ").map{Int($0)!}]
}
var d = [Int:[Int]]()
for i in ab{
    d[i[0] + i[1]] = i
}
var k : Array = Array(d.keys)
k.sort(){$0 < $1}

var s = 0
var t = "Yes"
for i in k{
    if s > d[i]![1]{
        t = "No"
        break
    }else{
        s += d[i]![0]
    }
}
print(t)
0