Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7880 - Шерлок ба квадратууд |
Ватсон Шерлокын математикын чадварыг шалгах дуртай. Тэгээд тэр [a, b] завсарт хэдэн квадрат тоо байгааг тоолуулахаар болов.
Квадрат тоо гэдэг нь 1, 4, 9, 16, 25, … гэх мэт.
[24, 49] завсарт 25, 36, 49 тоонууд байгаа тул хариу 3.
Оролт
Эхний мөрөнд тестийн тоо t өгөгдөнө. (1<=t<=100)
Дараагийн t мөр бүрт a,b тоо зайгаар тусгаарлагдан өгөгдөнө. (1<=a<=b<=10^9)
Гаралт
Тест бүрт харгалзан a,b завсар байгаа квадрат тоонуудын тоог хэвлэнэ.
Жишээ
Оролт
2
3 9
17 24
Гаралт
2
0
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг
Нэмсэн: | Bataa |
Огноо: | 2020-03-07 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
Эх сурвалж: | Sherlock and Squares |
hide comments