CodeFroces 758C

题意：

　　老师点名，顺序是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[105][105];
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 == 1)
    {
        LL a = k/m;
        k %= m;
        if (k == 0) res1 = res2 = res3 = a;
        else
        {
            res1 = a+1;
            res2 = a;
            res3 = a;
            if (y <= k) res3++;
        }
    }
    else
    {
        memset(mp, 0, sizeof(mp));
        c = k / ((2*n-2) * m);
        k %= (2*n-2)*m;
        int r = 1;
        while (k > 0)
        {
            if (r == 1)
            {
                for (r; r < n && k; r++)
                {
                    for (int j = 1; j <= m && k; j++)
                    {
                        ++mp[r][j];
                        k--;
                    }
                }
            }
            else if (r == n)
            {
                for (r; r > 1 && k; r--)
                {
                    for (int j = 1; j <= m && k; j++)
                    {
                        ++mp[r][j];
                        k--;
                    }
                }
            }
        }
        res1 = 0, res2 = mp[1][1] + c;
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= m; j++)
            {
                if (i == 1 || i == n)
                    res1 = max(res1, mp[i][j] + c), res2 = min(res2, mp[i][j] + c);
                else
                    res1 = max(res1, mp[i][j] + 2*c), res2 = min(res2, mp[i][j] + 2*c);
            }
        if (x == 1 || x == n)
            res3 = c + mp[x][y];
        else
            res3 = 2*c + mp[x][y];
    }
    printf("%I64d %I64d %I64d
", res1, res2, res3);
}