# 海王 Description ``` geK是個海王,他同時有n個女朋友,而他每天都需要跟每個女朋友見面 而每個女朋友的需要陪伴的時間不同,第i個女朋友需要陪伴的時間為a\_i 並且每個女朋友都要在t\_i的時間前完成陪伴,否則geKgeK就失去「時間管理大師」的稱號。 請計算geK可不可以獲得海王的稱號,如果可以輸出"YES",不行則是"NO"。 (時間從0開始,時間可以排滿,如測資二所示) ``` Input ``` 輸入有多筆測資,第一行有一個數字$T$ 接著有$T$筆測茲的資料 每筆測茲的第一行有一個$n$ 下一行有$n$個正整數,為各個女朋友需要陪伴的時間$a_i$ 在下一行也有$n$個正整數,為$t_i$ 測資範圍: $1<T<20$ $1<n,a_i<10^5;1<t_i<2^{31}$ ``` Output ``` 如果可以擁有時間管理大師的稱號的話輸出"YES" 否則輸出"NO" (每個"YES","NO"之間請用換行分隔) ``` Sample Input 1 ``` 2 5 1 2 3 4 5 5 4 3 2 1 2 1 1 4 5 ``` Sample Input 2 ``` 1 6 2 1 3 2 3 4 6 1 4 8 11 15 ``` Hint **測資說明** > 5 > > 1 2 3 4 5 > > 5 4 3 2 1 無論geKgeK如何安排都不能在時間內完成 (因為最後一個的陪伴時間比完成陪伴的時間還晚) > 2 > > 1 1 > > 4 5 不管是哪個順序 geKgeK都能完成陪伴 > 6 > > 2 1 3 2 3 4 > > 6 1 4 8 11 15 順序為2->3->1->4->5->6
×
Sign in
Email
Password
Forgot password
or
By clicking below, you agree to our
terms of service
.
Sign in via Facebook
Sign in via Twitter
Sign in via GitHub
Sign in via Dropbox
Sign in with Wallet
Wallet (
)
Connect another wallet
New to HackMD?
Sign up