fork download
  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
stdin
621282132 311996010 98597740967720109
stdout
305259691 311996002