Codeforces 758C Unfair Poll

题目链接：http://codeforces.com/contest/758/problem/C

题意：不公平的点名，给定一个教室，然后老师按照一定规则点名，行数从1点到n，再回到 1，列数一直从1到m 。求点名最多的学生的次数，和最少的，和一定位置的点名次数。

分析：

不太擅长计数，直接模拟一个二维矩阵好了，由于从前往后和从后往前是不一样的，直接建一个数组记录从前往后+从后往前，其中数据类型为pair<int ,int> 型。

#include <bits/stdc++.h>

using namespace std;

long long a[110][110];
vector<pair<int,int> > V;

int main()
{
int n,m,x,y;
unsigned long long k;
cin>>n>>m>>k>>x>>y;

if(n==1)
{
for(int i=0; i<m; i++)
{
V.push_back(make_pair(1,i+1));
}
}
else
{
for(int i=0; i<n; i++)
{
for(int j=0; j<m; j++)
{
V.push_back(make_pair(i+1,j+1));
}
}
for(int i=n-1; i>1; i--)
{
for(int j=0; j<m; j++)
V.push_back(make_pair(i,j+1));
}
}

int T = V.size();
unsigned long long p = k / T;

for(int i=0; i<T; i++)
{
a[V[i].first][V[i].second] +=p;
}

k = k%T;
for(unsigned long long i=0; i<k; i++)
{
a[V[i].first][V[i].second]++;
}

long long mn = 1LL << 60, mx = 0;
for(int i=1 ; i <= n ; ++ i)
{
for (int j = 1 ; j <= m ; ++ j)
{
mn = min(mn, a[i][j]);
mx = max(mx, a[i][j]);
}
}
cout << mx << ' ' << mn << ' ' << a[x][y] << endl;

return 0;
}