Advertisement
999ms

Untitled

Apr 13th, 2019
169
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.17 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. using ll = long long;
  4.  
  5. int main() {
  6.     ll step;
  7.     cin >> step;
  8.     ll N = 0;
  9.     pair<ll, ll> cord;
  10.     while ((4 * N*N + 3 * N) < step) {
  11.         N++;
  12.     }
  13.     N--;
  14.     step = step - (4 * N*N + 3 * N);
  15.     if (step <= N + 1) {
  16.         cord.first = -step;
  17.         cord.second = N;
  18.     }
  19.     else {
  20.         step = step - (N + 1);
  21.         if (step <= 2 * N + 1) {
  22.             cord.first = -( N + 1);
  23.             cord.second = N - step;
  24.         }
  25.         else {
  26.             step = step - 2 * N - 1;
  27.             if (step <= 2 * N + 2) {
  28.                 cord.first = step - N - 1;
  29.                 cord.second = -N - 1;
  30.             }
  31.             else {
  32.                 step = step - 2 * N - 2;
  33.                 if (step <= 2 * N - 1) {
  34.                     cord.first = N + 1;
  35.                     cord.second = step - N - 1;
  36.                 }
  37.                 else {
  38.                     step = step - 2 * N - 2;
  39.                     cord.first = N + 1 - step;
  40.                     cord.second = N + 1;
  41.                 }
  42.             }
  43.         }
  44.     }
  45.     cout << cord.first << endl << cord.second;
  46.     return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement