Unfair Poll CodeForces - 758C （思维+细心）

Unfair Poll

CodeForces - 758C

题意：给出五个数，班级内的人数，n行每行m人，k个问题，se在的位置（x,y）.老师提问的方式是1,2,..n-1,n,n-1,...2,1.问班级内最多被问的次数，最少被问的次数，se被问的次数。

思路：啊错了好多次，因为我是分情况写的，然后就好多没有考虑到，然后就在wawawawa.....

首先要分n==1时候，n==2时候以及n>2的情况。然后在这里面还要不断的细分。详情看代码把。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
int main(){
	int n,m,x,y;
	ll k;
	cin>>n>>m>>k>>x>>y;
	
	if(n==1){
		ll num=n*m;
		ll a=k/num;
		if(k%num==0){
			cout<<a<<" "<<a<<" "<<a<<endl;
		}
		else {
			cout<<a+1<<" "<<a<<" ";
			if(k%num<y) cout<<a<<endl;
			else cout<<a+1<<endl; 
		}
	}
	else if(n==2){
		ll num=n*m;
		ll a=k/num;
		
		if(k%num==0){
			cout<<a<<" "<<a<<" "<<a<<endl;
		}
		else {
			cout<<a+1<<" "<<a<<" ";
			int r=k%num/m; if(k%num!=r*m) r+=1;
			int l=k%num%m; if(l==0) l=5; 
			
			//int r=k%num/m+1;
			//int l=k%num%m+1;
			if(r>x) a+=1;
			else if(r==x&&y<=l) a+=1;
			cout<<a<<endl;
		}
	}
	else {
		ll num=(n*2-2)*m;
		ll a=k/num*2;//两倍1,2--n-1,n,n-1,--2 
		ll b=k/num,c;//如n
		
		if(x==n||x==1)  c=b;
		else c=a;
		
		//cout<<a<<" "<<b<<" "<<c<<endl;
		if(k%num==0) cout<<a<<" "<<b<<" "<<c<<endl;
		else{
			int r=k%num/m; if(k%num!=r*m) r+=1;
			int l=k%num%m; if(l==0) l=m;
			//cout<<r<<" "<<l<<endl;
			if(r==1){//第一行 a不变 b也不变 c可以
				if(a==0) a+=1;
				if(x==1&&y<=l) c+=1; 
				cout<<a<<" "<<b<<" "<<c<<endl;		  
			}
			else if(r<=n){
				a+=1;
				if(r==n&&l==m) b+=1;
				if(r>x) c+=1;
				else if(r==x&&y<=l) c+=1;
				cout<<a<<" "<<b<<" "<<c<<endl; 
			}
			else{
				a+=2; b+=1; c+=1;
				if(x==n) c=c;
				else if(r>2*n-x) c+=1;
				else if(r==2*n-x&&y<=l) c+=1;
				cout<<a<<" "<<b<<" "<<c<<endl; 
			}
		}		
	}
	
	return 0;
} 
//4 1 8 3 1