fork download
copy 
  1. #include<bits/stdc++.h>
  2. #define mx 20005
  3. #define mod 1000000007
  4. #define ll long long
  5.  
  6. using namespace std;
  7.  
  8.  
  9.  
  10. int main(){
  11.  
  12.     ll n,m,k;
  13.     cin>>n>>m>>k;
  14.     if(n-1>=k)
  15. 	{
  16. 		cout<<1+k<<" "<<1<<"\n";
  17. 		return 0;
  18. 	}
  19.  
  20. 	k-=(n-1);
  21.  
  22. 	ll r=ceil((double)k/(m-1)),c;
  23.     r=n-r+1;
  24.  
  25. 	if(r%2==0)
  26. 	   {
  27. 	   	   c=k%(m-1);
  28. 	   	   if(c==0)
  29. 	   	   	  c=m;
  30. 		   else
  31. 		   	  c=1+c;
  32. 	   }
  33. 	 else
  34. 	 {
  35. 	 	   c=k%(m-1);
  36. 	   	   if(c==0)
  37. 			c=2;
  38. 		   else
  39. 		   	  c=m-c+1;
  40. 	 }
  41.  
  42. 	cout<<r<<" "<<c<<"\n";
  43.  
  44. 	return 0;
  45. }
  46.  
Success #stdin #stdout 0s 4372KB
comments (?)
stdin
copy 
621282132 311996010 98597740967720109
stdout
copy 
305259691 311996002
https://ideone.com/Ul11qu
language:
C++14 (gcc 8.3)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!