結果

問題 No.8054 ほぼ直角二等辺三角形
コンテスト
ユーザー firiexp
提出日時 2019-04-01 21:40:02
言語 C++17(gcc12)
(gcc 12.4.0 + boost 1.89.0)
コンパイル:
g++-12 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 1,387 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 796 ms
コンパイル使用メモリ 110,388 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2026-03-08 19:29:05
合計ジャッジ時間 4,239 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

#include <iostream>
#include <algorithm>
#include <iomanip>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <numeric>
#include <bitset>
#include <cmath>

static const int MOD = 1000000007;
using ll = int64_t;
using u32 = uint32_t;
using namespace std;

template<class T> constexpr T INF = ::numeric_limits<T>::max()/32*15+208;

int main() {
    vector<ll> k {
            0,
            5,
            29,
            169,
            5741,
            33461,
            195025,
            1136689,
            38613965,
            225058681,
            1311738121,
            44560482149,
            259717522849,
            1513744654945,
            51422757785981,
            299713796309065,
            1746860020068409,
            10181446324101389,
            345869461223138161
    };
    vector<ll> l {
            0,
            3,
            20,
            119,
            4059,
            23660,
            137903,
            803760,
            27304196,
            159140519,
            927538920,
            31509019100,
            183648021599,
            1070379110496,
            36361380737780,
            211929657785303,
            1235216565974040,
            7199369738058939,
            244566641436218639
    };
    int x;
    cin >> x;
    cout << l[x] <<" " << l[x]+1 << " " << k[x] << "\n";
    return 0;
}
0