Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- ifstream f("npe.in");
- ofstream g("npe.out");
- int main()
- {
- int n,i=0,r=1,c=1,poz,nr,dif;
- long long s=0;
- f>>n;
- while (s<n)
- {
- s+=i*i;
- i++;
- }
- i--;
- g<<i<<" ";
- s-=i*i;
- s++;
- poz=n-s+1;
- nr=1;
- while (nr<i&&nr!=poz)
- {
- nr++;
- c++;
- }
- i--;
- int k=1,nrr=1,nrc=1;
- while (nr<poz&&i>=1)
- {
- nrr=1; nrc=1;
- while (nrr<=i&&nr<poz) {nr++; r++; nrr++; }
- k=1;
- while (k<=i&&nr<poz) {nr++; c--; k++; }
- i--;
- k=1;
- while (k<=i&&nr<poz) {nr++; r--; k++; }
- while (nrc<=i&&nr<poz) {nr++; c++; nrc++; }
- i--;
- }
- g<<r<<" "<<c;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement