fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int t, n, m, ans, i = 1, product, a;
  8.     scanf("%d", &t);
  9.  
  10.     while(t--)
  11.     {
  12.         scanf("%d %d", &m, &n);
  13.         product = n * m;
  14.  
  15.         if(m == 1 || n == 1)
  16.         {
  17.             ans = product;
  18.         }
  19.  
  20.         else if(m == 2 || n == 2)
  21.         {
  22.             if(m != 2)
  23.             {
  24.                 a = m;
  25.             }
  26.  
  27.             else
  28.             {
  29.                 a = n;
  30.             }
  31.  
  32.             if(a%4 == 1 || a%4 == 3)
  33.             {
  34.                 ans = a + 1;
  35.             }
  36.  
  37.             else if(a%4 == 2)
  38.             {
  39.                 ans = a + 2;
  40.             }
  41.  
  42.             else if(a%4 == 0)
  43.             {
  44.                 ans = a;
  45.             }
  46.         }
  47.  
  48.         else
  49.         {
  50.             ans = (int)ceil(product/2.0);
  51.         }
  52.  
  53.         printf("Case %d: %d\n", i++, ans);
  54.     }
  55.  
  56.     return 0;
  57. }
Success #stdin #stdout 0s 16048KB
comments (?)
stdin
copy 
3
8 8
3 7
4 10
stdout
copy 
Case 1: 32
Case 2: 11
Case 3: 20
https://ideone.com/iHkmYS
language:
C++ (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!