Submission #17137939

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
void read (int &x) {
    char ch = getchar(); x = 0;
    while (!isdigit(ch)) ch = getchar();
    while (isdigit(ch)) x = x * 10 + ch - 48, ch = getchar();
}
int l, n = 20, m, u[66], v[66], d[66], id[66];
void add (int a, int b, int len) {
    u[++m] = a, v[m] = b, d[m] = len;
}
signed main() {
    read (l);
    for (int i = 0, len = 1; i < 13; ++i) {
        id[i] = n - i - 1;
        add (id[i], id[i] + 1, 0);
        add (id[i], id[i] + 1, len);
        if (len * 3 <= 1000000) add (id[i], id[i] + 1, len * 2);
        len *= 3;
    }
    int now = 1, len = 0;
    for (int i = 1; i <= 12; ++i) now *= 3;
    for (int i = 12; i >= 0; --i, now /= 3)
        if (l >= now) {
            int tmp = l / now, to = i ? id[i - 1] : n;
            for (int j = 0; j < tmp; ++j)
                add (1, to, now * j + len);
            len += now * tmp; l %= now;
        }
    printf ("%d %d\n", n, m);
    for (int i = 1; i <= m; ++i)
        printf ("%d %d %d\n", u[i], v[i], d[i]);
    return 0;
}

Submission Info

Judge Result