CSES - Datatähti 2023 loppu - Pinta-ala
  • Language:
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Suorakulmion pinta-ala on AA. Onko mahdollista, että pinta-alaksi tulee BB, kun leveys ja korkeus kasvavat molemmat 11:llä?

Suorakulmion leveys ja korkeus voivat olla mitä tahansa positiivisia reaalilukuja, mutta AA ja BB ovat kokonaislukuja.

Syöte

Ensimmäisellä rivillä on kokonaisluku tt: testien määrä.

Tämän jälkeen tulee tt riviä, joista jokainen kuvaa yhden testin. Rivillä on kaksi kokonaislukua AA ja BB: alkuperäinen ja muuttunut pinta-ala.

Tuloste

Tulosta jokaista testiä kohden merkkijono YES tai NO.

Esimerkki

Syöte:

5
20 30
9 9
9 10
9 20
1 1337

Tuloste:

YES
NO
NO
YES
YES

Selitys: Ensimmäisessä testissä A=20A=20 ja B=30B=30. Tämä on mahdollista, koska suorakulmio voi olla alussa 4×54 \times 5 ja muutoksen jälkeen 5×65 \times 6.

Arvostelu

Kaikissa syötteissä 1t10001 \le t \le 1000 ja 1A,B1061 \le A,B \le 10^6. Koodisi saa 100100 pistettä, jos se ratkaisee oikein kaikki testit.