結果
問題 | No.2679 MODice |
ユーザー | cumin |
提出日時 | 2024-03-20 22:05:05 |
言語 | C++23 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,793 bytes |
コンパイル時間 | 5,196 ms |
コンパイル使用メモリ | 308,832 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-09-30 07:56:27 |
合計ジャッジ時間 | 5,872 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
5,248 KB |
testcase_01 | AC | 2 ms
5,248 KB |
testcase_02 | AC | 2 ms
5,248 KB |
testcase_03 | AC | 2 ms
5,248 KB |
testcase_04 | AC | 2 ms
5,248 KB |
testcase_05 | AC | 2 ms
5,248 KB |
testcase_06 | AC | 2 ms
5,248 KB |
testcase_07 | AC | 2 ms
5,248 KB |
testcase_08 | AC | 2 ms
5,248 KB |
testcase_09 | AC | 2 ms
5,248 KB |
testcase_10 | AC | 2 ms
5,248 KB |
testcase_11 | AC | 2 ms
5,248 KB |
testcase_12 | AC | 2 ms
5,248 KB |
testcase_13 | AC | 2 ms
5,248 KB |
testcase_14 | AC | 2 ms
5,248 KB |
testcase_15 | AC | 2 ms
5,248 KB |
ソースコード
#include<bits/stdc++.h> #include<atcoder/all> using namespace std; using namespace atcoder; #define ll long long #define ld long double #define rep(i, n) for(ll i = 0; i < n; i++) #define rrep(i, n) for(ll i = n-1; i >= 0; i--) #define rep2(i, a, b) for(ll i = a; i <= b; i++) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define UNIQUE(v) v.erase(std::unique(v.begin(), v.end()), v.end()); #define MAX(x) *max_element(all(x)) #define MIN(x) *min_element(all(x)) #define SZ(x) ((ll)(x).size()) #define eb emplace_back #define fi first #define se second #define pii pair<int, int> #define pll pair<ll, ll> #define endl '\n' void Yes(bool i = true){ cout << (i ? "Yes" : "No") << '\n';} template<class T> using pq = priority_queue< T >; template<class T> using pqg = priority_queue< T , vector< T >, greater< T >>; template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } template<class T> T ceil_div(T a, T b) { if(b < 0) a = -a, b = -b; return (a >= 0 ? (a + b - 1) / b : a / b); } template<class T> T floor_div(T a, T b) { if(b < 0) a = -a, b = -b; return (a >= 0 ? a / b : (a - b + 1) / b); } const int inf = 1001001001; const ll INF = 1001001001001001001; const double PI = acos(-1); bool range(int y, int x, int h, int w){ return (0 <= y && y < h && 0 <= x && x < w); } void OUT() { cout << endl; } template <class Head, class... Tail> void OUT(const Head &head, const Tail &...tail) { cout << head; if(sizeof...(tail)) cout << ' '; OUT(tail...); } int dy[9] = {0, 1, 0, -1, 1, 1, -1, -1, 0}; int dx[9] = {1, 0, -1, 0, 1, -1, -1, 1, 0}; pair<ll, ll> rotate(ll i, ll j, ll n){ return {n-1-j, i}; } using mint = modint998244353; const int MOD = 998244353; //using mint = modint1000000007; //const int MOD = 1000000007; // multisetのeraseはfindしてからerase // 一個除くやつは両端累積和 // 四捨五入は 0.5 足して cast // 超頂点の導入 // 進数変換は 0 の場合に注意(場合分け) // 一次方程式たくさん解く→行列の掃き出し法 // 3彩色数え上げ→1つをbit全探索×2つを二部グラフ // 簡単な場合を考えると実はほかも一緒 // s[l, r] が昇順 → s[l, l+cnt[i]] に i が cnt[i] 個 // 制約が小さい時の半分全列挙 // 制約が小さいときに dp の添え字で全部状態を持つ // 負辺がある場合 INF で continue しないと落ちる // mod を取ろう // それ誤読です // 偶奇しか関係ない // 添え字iを落としてin-placeに更新ができる signed main(){ cout << fixed << setprecision(15); int n, k; cin >> n >> k; OUT(166374059); return 0; }