結果
問題 |
No.1645 AB's abs
|
ユーザー |
![]() |
提出日時 | 2021-08-13 21:38:44 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 8 ms / 2,000 ms |
コード長 | 719 bytes |
コンパイル時間 | 200 ms |
コンパイル使用メモリ | 30,592 KB |
実行使用メモリ | 9,808 KB |
最終ジャッジ日時 | 2024-10-03 17:51:49 |
合計ジャッジ時間 | 1,500 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 36 |
コンパイルメッセージ
main.c:2:15: warning: conflicting types for built-in function 'abs'; expected 'int(int)' [-Wbuiltin-declaration-mismatch] 2 | long long int abs(long long int n) | ^~~ main.c:2:1: note: 'abs' is declared in header '<stdlib.h>' 1 | #include<stdio.h> +++ |+#include <stdlib.h> 2 | long long int abs(long long int n)
ソースコード
#include<stdio.h> long long int abs(long long int n) { if (n < 0) n *= -1; return n; } int main() { long long int n; scanf("%lld", &n); long long int i, j; long long int a[102]; for (i = 0; i < n; i++) scanf("%lld", &a[i]); long long int p = 998244353; long long int dp[102][10004]; for (i = 0; i <= n; i++) for (j = 0; j < 10004; j++) dp[i][j] = 0; dp[0][0]= 1; for (i = 0; i < n; i++) { for (j = 0; j < 10004; j++) { dp[i + 1][j + a[i]] += dp[i][j]; dp[i + 1][j + a[i]] %= p; dp[i + 1][abs(j - a[i])] += dp[i][j]; dp[i + 1][abs(j - a[i])] %= p; } } long long int ans = 0; for (j = 0; j < 10004; j++) ans = (ans + j * dp[n][j] % p) % p; printf("%lld\n", ans); return 0; }