Advertisement
Guest User

Untitled

a guest
Sep 22nd, 2017
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. ifstream f("npe.in");
  5. ofstream g("npe.out");
  6. int main()
  7. {
  8. int n,i=0,r=1,c=1,poz,nr,dif;
  9. long long s=0;
  10. f>>n;
  11. while (s<n)
  12. {
  13. s+=i*i;
  14. i++;
  15. }
  16. i--;
  17. g<<i<<" ";
  18. s-=i*i;
  19. s++;
  20. poz=n-s+1;
  21. nr=1;
  22. while (nr<i&&nr!=poz)
  23. {
  24. nr++;
  25. c++;
  26. }
  27. i--;
  28. int k=1,nrr=1,nrc=1;
  29. while (nr<poz&&i>=1)
  30. {
  31. nrr=1; nrc=1;
  32. while (nrr<=i&&nr<poz) {nr++; r++; nrr++; }
  33. k=1;
  34. while (k<=i&&nr<poz) {nr++; c--; k++; }
  35. i--;
  36. k=1;
  37. while (k<=i&&nr<poz) {nr++; r--; k++; }
  38. while (nrc<=i&&nr<poz) {nr++; c++; nrc++; }
  39. i--;
  40. }
  41. g<<r<<" "<<c;
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement