結果
問題 | No.2561 みんな大好きmod 998 |
ユーザー |
![]() |
提出日時 | 2023-12-02 14:50:31 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 387 ms / 4,000 ms |
コード長 | 1,023 bytes |
コンパイル時間 | 4,222 ms |
コンパイル使用メモリ | 175,616 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-26 17:31:05 |
合計ジャッジ時間 | 9,772 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 44 |
ソースコード
import std, core.bitop; string[] _R; void readM(T)(ref T x) { while (_R.empty) { _R = readln.chomp.split; } x = _R.front.to!T; _R.popFront; } bool chmin(T)(ref T A, T B) { if (A > B) { A = B; return true; } else { return false; } } bool chmax(T)(ref T A, T B) { if (A < B) { A = B; return true; } else { return false; } } int lowerBound(T)(T[] A, T x) { int lo = -1, hi = cast(int)(A.length); while (hi - lo > 1) { int mid = lo + hi >> 1; (A[mid] < x ? lo : hi) = mid; } return hi; } int upperBound(T)(T[] A, T x) { int lo = -1, hi = cast(int)(A.length); while (hi - lo > 1) { int mid = lo + hi >> 1; (A[mid] > x ? hi : lo) = mid; } return hi; } void main() { int N, K; N.readM; K.readM; auto A = new int[N]; foreach (i; 0 .. N) { A[i].readM; } auto O = new bool[N]; foreach (i; 0 .. K) { O[N - 1 - i] = true; } int ans; do { long x; foreach (i; 0 .. N) { if (O[i]) { x += A[i]; } } if (x % 998244353 <= x % 998) { ++ans; } } while (O.nextPermutation); ans %= 998; writeln(ans); }