Submission #6492074

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define Int int64_t
#define dump(x) cout << (x) << endl
#define fi first
#define se second
Int mod = 1e9+7;
Int INF = 1e18;
double EPS = 0.00000001;
//Int mod = 998244353;

int main() {
    Int s;
    cin >> s;
    Int x[6] = {};
    x[0] = x[1] = 0;
    if (s <= 1e9) {
        x[2] = 0;
        x[3] = 1;
        x[4] = s;
        x[5] = 0;
        for (Int i = 0; i < 6; i++) cout << x[i] << " ";
        cout << endl;
    }
    else {
        Int ok = 1e9;
        Int ng = 0;
        while (abs(ok - ng) > 1) {
            Int mid = (ok + ng) / 2;
            if (s <= mid * mid)  {
                ok = mid;
            }
            else {
                ng = mid;
            }
        }
        x[2] = x[5] = ok;
        Int bc = ok * ok - s;
        if (bc == 0) {
            x[3] = x[4] = 0;
        }
        else {
            x[3] = 1;
            x[4] = bc;
        }
        for (Int i = 0; i < 6; i++) cout << x[i] << " ";
        cout << endl;
        //cout << ok * ok - bc << endl;
    }
    return 0;
}

Submission Info

Judge Result