結果
問題 | No.1491 銀将 |
ユーザー | Cyanmond |
提出日時 | 2021-04-30 21:42:58 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 3,241 bytes |
コンパイル時間 | 2,179 ms |
コンパイル使用メモリ | 198,268 KB |
実行使用メモリ | 4,504 KB |
最終ジャッジ日時 | 2023-09-26 05:36:04 |
合計ジャッジ時間 | 2,853 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | WA | - |
testcase_07 | WA | - |
testcase_08 | WA | - |
testcase_09 | WA | - |
testcase_10 | WA | - |
testcase_11 | WA | - |
testcase_12 | WA | - |
testcase_13 | WA | - |
testcase_14 | WA | - |
testcase_15 | WA | - |
testcase_16 | WA | - |
testcase_17 | WA | - |
testcase_18 | WA | - |
ソースコード
#include "bits/stdc++.h" #pragma region cscpptemp // require at least C++17 to compile using llint = long long int; template <class T> using Heap = std::priority_queue<T>; template <class T> using RevHeap = std::priority_queue<T, std::vector<T>, std::greater<T>>; // ex. for (const int i : range(a, b)) ... loop [a, b) template <class T, class = std::enable_if_t<std::is_signed_v<T>>> class range { struct range_iterator { T itr; constexpr range_iterator(const int pos) noexcept : itr(pos) {} constexpr void operator++() noexcept { ++itr; } constexpr bool operator!=(const range_iterator& other) const noexcept { return itr != other.itr; } constexpr T operator*() const noexcept { return itr; } }; public: constexpr range(const T first_, const T last_) noexcept : first(first_), last(last_) {} constexpr range_iterator begin() const noexcept { return first; } constexpr range_iterator end() const noexcept { return last; } private: const range_iterator first, last; }; // ex. for (const int i : range(a, b)) ... revloop [a, b] template <class T, class = std::enable_if_t<std::is_signed_v<T>>> class revrange { struct revrange_iterator { T itr; constexpr revrange_iterator(const int pos) noexcept : itr(pos) {} constexpr void operator++() noexcept { --itr; } constexpr bool operator!=(const revrange_iterator& other) const noexcept { return itr != other.itr; } constexpr T operator*() const noexcept { return itr; } }; public: constexpr revrange(const T first_, const T last_) noexcept : first(first_), last(last_ - 1) {} constexpr revrange_iterator begin() const noexcept { return first; } constexpr revrange_iterator end() const noexcept { return last; } private: const revrange_iterator first, last; }; // ex. rec_lambda([](auto&& f, int n) -> int {return n < 1 ? 1 : f(--n); }) template <class F> class rec_lambda { public: constexpr rec_lambda(F&& f_) : f(std::forward<F>(f_)) {} template <class... Args> constexpr auto operator()(Args&&... args) const { return f(*this, std::forward<Args>(args)...); } private: F f; }; // ex. const int N = read() struct read { template <class T> [[nodiscard]] operator T() { T ret; std::cin >> ret; return ret; } }; // ex. chmax(a, b) ... a = max(a, b) template <class T> constexpr void chmax(T& a, const T b) noexcept { if (a < b) a = b; } template <class T> constexpr void chmin(T& a, const T b) noexcept { if (a > b) a = b; } // ex. ceildiv(a, b) ... ceil(a / b) template <class T, class = std::enable_if_t<std::is_integral_v<T>>> constexpr T ceildiv(const T dividend, const T divisor) { return (dividend + divisor - 1) / divisor; } // ex. mk_vec(a, b, c, v) ... 3D vector size: [a][b][c] init value: v template <class T> auto mk_vec(const int n, const T value) { return std::vector(n, value); } template <class... Args> auto mk_vec(const int n, Args... args) { return std::vector(n, mk_vec(args...)); } #pragma endregion int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); const llint K = read(); llint base = (K * 2 - 1) * (K * 2 - 1); std::cout << base - std::max(0ll, 4ll * K - 5ll) << std::endl; return 0; }