Kẹo xanh kẹo đỏ
        
            Submit solution
        
    
    
    
    
    
    
    
    
    
                    
                
        
            
        
        Points:
        
                2 (partial)        
    
    
        Time limit:
        1.0s
    
    
        Memory limit:
        98M
    
    
                        Author:
                        
                    
        
                    Problem type                
                
        
                Allowed languages
            
            
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG            
        Bạn có r viên kẹo đỏ và b viên kẹo xanh. Nhiệm vụ của bạn là phải chia những viên kẹo này vào một số gói kẹo(có thể 1 gói và cũng có thể nhiều gói) và trong mỗi gói kẹo buộc phải thỏa mãn 3 điều kiện:
- Gói kẹo phải chứa ít nhất 1 viên kẹo đỏ (ri >= 1)
- Gói kẹo phải chứa ít nhất 1 viên kẹo xanh (bi >= 1)
- Hiệu của 2 loại kẹo phải không lớn hơn d (|ri – bi| <= d)
Input:
- Dòng đầu tiên gồm 1 số nguyên là số lượng test case t (1 <= t <= 1000)
- Các dòng tiếp theo mỗi dòng gồm 3 số nguyên r, b, d (1 ≤ r, b ≤ 10^9; 0 ≤ d ≤ 10^9)
Output:
- Ứng với mỗi testcase, bạn cần in ra có thể chia được số kẹo này hay ko. Nếu có in ra ''YES'' còn ngược lại in ra ''NO''
Example:
Input:
4
1 1 0
2 7 3
6 1 4
5 4 0Output:
YES
YES
NO
NOGiải thích
- Test case 1: Có thể chia thành 1 gói kẹo
- Test case 2: Có thể chia thành 2 gói kẹo: 1 đỏ 3 xanh và 1 đỏ 4 xanh
Comments