Постановка задачи

В Шефланде скорость света равна c м/с, а ускорение свободного падения равно g м/с2.

Найдите наименьшую высоту (в метрах), с которой Шеф должен прыгнуть так, чтобы во время спуска только под действием силы тяжести и независимо от сопротивления воздуха он достиг скорости света и подтвердил специальную теорию относительности Эйнштейна.

Предположим, что он прыгает с нулевой скоростью и в любой момент времени его скорость (v) и глубина спуска (H) связаны соотношением

v²=2⋅g⋅H..

Вход

  • Первая строка содержит целое число T — количество тестовых случаев. Затем следуют тест-кейсы.
  • Каждый тестовый пример содержит одну строку ввода, два целых числа g, c.

Выход

Для каждого набора входных данных выведите в единственной строке ответ на задачу. Мы можем показать, что при ограничениях ответ является целым числом.

Ограничения

  • 1≤T≤5⋅10³
  • 1≤g≤10
  • 1000≤c≤3000
  • 2⋅g делит c2.

Подзадачи

Подзадача 1 (100 баллов): исходные ограничения.

Образец ввода

3
7 1400
5 1000
10 1000

Пример вывода

140000
100000
50000

Объяснение

Тестовый пример1: чтобы Chef достиг скорости света, минимальная необходимая высота составляет c2/2g = 1400⋅1400/14 = 140000 метров.

Тестовый пример3: чтобы Chef достиг скорости света, минимальная необходимая высота составляет c2/2g = 1000⋅1000/20 = 50000 метров.

Код (решение)

Код был реализован на Java

/* package codechef; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Codechef
{
 public static void main (String[] args) throws java.lang.Exception
 {
  // your code goes here
  Scanner sc = new Scanner(System.in);
  int t = sc.nextInt();
  while(t-->0){
      int g = sc.nextInt();
      int v = sc.nextInt();
      System.out.println((v*v)/(2*g));
  }
 }
}

Надеюсь, вам понравилась статья. Пожалуйста, поставьте 50 аплодисментов этой статье и подписывайтесь на меня, чтобы не пропустить новые блоги, связанные с программированием.

Ссылки



Страница конкурса | CodeChef
CodeChef был создан как платформа, чтобы помочь программистам добиться успеха в мире алгоритмов, компьютерного программирования…www.codechef.com



(Ссылка на редакцию видео для лучшего объяснения)