1. 程式人生 > >HihoCoder 1473 : 小Ho的強迫癥

HihoCoder 1473 : 小Ho的強迫癥

pos title ges 數據 數據包 如果 以及 http ble

描述

小Ho在一條筆直的街道上散步。街道上鋪著長度為L的石板,所以每隔L距離就有一條石板連接的縫隙,如下圖所示。

技術分享圖片

小Ho在散步的時候有奇怪的強迫癥,他不希望腳踩在石板的縫隙上。(如果小Ho一只腳的腳尖和腳跟分別處於一條縫隙的兩側,我們就認為他踩在了縫隙上。如果只有腳尖或腳跟接觸縫隙,不算做踩在縫隙上)

現在我們已知小Ho兩只腳的長度F以及每一步步伐的長度D。如果小Ho可以任意選擇起始位置,請你判斷小Ho能否保持不踩縫隙散步至無窮遠處?

輸入

第一行是一個整數T,表示測試數據的組數。

每組測試數據包含3和整數L, F和D,含義如上文所述。

對於30%的數據: L <= 1000

對於60%的數據: L <= 100000

對於100%的數據: L <= 100000000, F <= 100000000, D <= 100000000, T <= 20

輸出

對於每組數據輸出一行YES或者NO,表示小Ho是否能走到無窮遠處。

樣例輸入

2  
60 26 60  
30 26 75 

樣例輸出

YES  
NO

HihoCoder 1473 : 小Ho的強迫癥