백준: 8760번 Schronisko (Python3)

백준: 8760번 Schronisko (Python3)

Schronisko 성공다국어

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

128 MB

298

268

236

89.394%

문제

Hektor가 Hektor Judge 프로젝트를 수행하고 있을 때 그의 동료 Wiktor는 인생이 컴퓨터 앞에 앉아 있는 것으로만 구성되어서는 안 된다고 결정하고 산으로 여행을 떠났습니다. 저녁에 보호소에 도착했을 때 그는 주말을 산에서 보낼 생각을 했을 뿐만 아니라 보호소가 관광객들로 가득 차 있다는 사실을 알고 놀랐습니다!

이 위기 상황에서 쉼터 관리자는 관광객들이 쉼터 본관 바닥에서 밤을 보낼 수 있도록 준비해야 했습니다. 방은 W * K개의 정사각형 필드로 구성된 직사각형 형태로 K 열당 W 행의 치수가 있는 직사각형으로 배열됩니다. 각 관광객은 정확히 두 개의 인접한(수직 또는 수평) 필드를 차지합니다. 각 필드에 최대 한 명의 관광객이 점유할 수 있도록 주어진 치수의 방에 최대 몇 명의 관광객을 배치할 수 있습니까? 수학자이자 컴퓨터 과학자인 Wiktor는 즉시 정확한 결과를 계산했습니다.

Kiedy Hektor zajmował się realizacją projektu HektorJudge, jego kolega Wiktor uznał, że życie nie powinno składać się wyłącznie z siedzenia przy komputerze i wybrał się na wycieczkę w góry. Kiedy wieczorem dotarł do schroniska ze zdziwieniem odkrył, że nie tylko on wpadł na pomysł spędzenia weekendu w górach - schronisko było pełne turystów!

W tej kryzysowej sytuacji kierownik schroniska był zmuszony zorganizować turystom nocleg na podłodze w głównej sali schroniska. Sala ma postać prostokąta złożonego z W*K kwadratowych pól ułożonych w prostokąt o wymiarach W wierszy na K kolumn. Każdy turysta zajmuje dokładnie dwa sąsiednie (albo w pionie albo w poziomie) pola. Ile turystów można maksymalnie ułożyć w sali o zadanych wymiarach tak, aby każde pole było zajęte maksymalnie przez jednego turystę? Wiktor, jako matematyk-informatyk natychmiast obliczył prawidłowy wynik.

입력

첫 번째 줄에는 테스트 세트의 수를 나타내는 자연수 Z(1 <= Z <= 10)가 있습니다. 그런 다음 다음 세트에 대해 설명합니다.

단일 테스트 세트에 대한 설명은 단일 공백(1 <= W, K <= 1000)으로 구분된 두 개의 양의 정수 W 및 K를 포함하는 한 줄로 구성됩니다.

W pierwszej linii znajduje się liczba naturalna Z ( 1 <= Z <= 10 ) oznaczająca liczbę zestawów testowych. Następnie opisywane są kolejne zestawy.

Opis pojedynczego zestawu testowego składa się z jednej linii zawierającej dwie oddzielone pojedynczą spacją dodatnie całkowite W i K (1 <= W, K <= 1000).

출력

각 테스트 키트에 대해 호스텔 방에서 동시에 숙박할 수 있는 최대 관광객 수에 대해 별도의 줄을 작성하십시오. 작성된 답변의 순서는 입력에 있는 집합의 순서와 일치해야 합니다.

Dla każdego zestawu testowego należy w osobnej linii wypisać maksymalną liczbę turystów którzy mogą jednocześnie przenocować w sali schroniska. Kolejność wypisywanych odpowiedzi musi odpowiadać kolejności zestawów na wejściu.

예제 입력 1 

3
1 1
2 2
2 3

예제 출력 1 

0
2
3

답안

        dum = int(input()) 
      

          
      
 for i in range(dum): 
      

            a, b = map(int, input().split()) 
      

            print( (a*b)//2)