結果
問題 | No.166 マス埋めゲーム |
ユーザー |
|
提出日時 | 2025-02-25 09:47:36 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 650 bytes |
コンパイル時間 | 4,556 ms |
コンパイル使用メモリ | 274,880 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2025-02-25 09:47:42 |
合計ジャッジ時間 | 5,852 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h>// #include <boost/multiprecision/cpp_int.hpp>using namespace std;// using bigint = boost::multiprecision::cpp_int;template <typename T> using min_priority_queue = priority_queue<T,vector<T>,greater<T>>;random_device seed_gen;mt19937 engine(seed_gen());int64_t get_time_ns(){struct::timespec t;clock_gettime(CLOCK_MONOTONIC, &t);return t.tv_sec * int64_t(1'000'000'000) + t.tv_nsec;}int main() {int64_t h, w, n, k;cin >> h >> w >> n >> k;k--;int64_t l = h * w % n;l += n-1;l %= n;if(k == l) cout << "YES" << endl;else cout << "NO" << endl;return 0;}