HDU4572 Bottles Arrangement

 /*
  HDU4572 Bottles Arrangement
  http://acm.hdu.edu.cn/showproblem.php?pid=4572
  数论 找规律
  题意：有m行n列和1-n的数各n个，将其填在m×n的格子里
  要求同一列中的数各不相同,同一行中相邻两数的差的绝对值不超过1。
  求每一行中值的和的最小值。

  这道题很神奇，比赛的时候yy了一发交了上去，没想到真的A了
  赛后看题解，发现大家各种yy，然而没有人和我的yy一样，
  也许我脑洞过于新奇吧23333
  首先这个值肯定比n*m要小，于是感觉应该是n*m-a的形式，有yy出
  a与n有关
  于是乎发现3对应1,5对应4,然后一眼看出这是(n/2)^2
  真是敢写敢过
  */
 #include <cstdio>
 #include <algorithm>
 #include <cstring>
 #include <cmath>
 #include <vector>
 #include <queue>
 #include <iostream>
 #include <map>
 #include <set>
 //#define test
 using namespace std;
 const int Nmax=;
 int main()
 {
     #ifdef test
     #endif
     int n,m;
     while(scanf("%d%d",&m,&n)==)
     {
         int ans=n*m;
         n/=;
         n*=n;
         printf("%d\n",ans-n);
     }
     return ;
 }