CodeFroces 758C - Unfair Poll

题意：

　　老师点名，顺序是1 -- n -- 1 排为一个循环，每列为1 -- m的顺序， 问点到最多次数和最少次数的人的次数以及（x,y）被点的次数。

分析：

　　由于点名有循环，故可先判断出每一个循环每个人被点名的次数，再乘以循环数，为答案一部分。

　　最后一个循环结束后k还有余数，从（1，1）暴力模拟，因为n*m才10000， 再加上前面的，就能得出答案。

　　注意 n=1 需要特判。

 #include <bits/stdc++.h>
 using namespace std;
 #define LL long long
 int mp[][];
 int n, m, x, y;
 LL c, k;
 LL res1, res2, res3;
 int main()
 {
     scanf("%d%d%I64d%d%d", &n, &m, &k, &x, &y);
     if (n == )
     {
         LL a = k/m;
         k %= m;
         if (k == ) res1 = res2 = res3 = a;
         else
         {
             res1 = a+;
             res2 = a;
             res3 = a;
             if (y <= k) res3++;
         }
     }
     else
     {
         memset(mp, , sizeof(mp));
         c = k / ((*n-) * m);
         k %= (*n-)*m;
         int r = ;
         while (k > )
         {
             if (r == )
             {
                 for (r; r < n && k; r++)
                 {
                     for (int j = ; j <= m && k; j++)
                     {
                         ++mp[r][j];
                         k--;
                     }
                 }
             }
             else if (r == n)
             {
                 for (r; r >  && k; r--)
                 {
                     for (int j = ; j <= m && k; j++)
                     {
                         ++mp[r][j];
                         k--;
                     }
                 }
             }
         }
         res1 = , res2 = mp[][] + c;
         for (int i = ; i <= n; i++)
             for (int j = ; j <= m; j++)
             {
                 if (i ==  || i == n)
                     res1 = max(res1, mp[i][j] + c), res2 = min(res2, mp[i][j] + c);
                 else
                     res1 = max(res1, mp[i][j] + *c), res2 = min(res2, mp[i][j] + *c);
             }
         if (x ==  || x == n)
             res3 = c + mp[x][y];
         else
             res3 = *c + mp[x][y];
     }
     printf("%I64d %I64d %I64d\n", res1, res2, res3);
 }