結果
問題 | No.2938 Sigma Sigma Distance Distance Problem |
ユーザー |
![]() |
提出日時 | 2024-10-18 21:34:27 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 542 bytes |
コンパイル時間 | 537 ms |
コンパイル使用メモリ | 30,080 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-18 22:22:42 |
合計ジャッジ時間 | 3,873 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 39 |
コンパイルメッセージ
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; } long long int a[200005]; long long int ind_sum[502], cnt[502]; int main() { long long int n; scanf("%lld", &n); long long int i, j; for (i = 0; i < n; i++) scanf("%lld", &a[i]); for (i = 0; i < 502; i++) ind_sum[i] = cnt[i] = 0; long long int ans = 0; for (i = 0; i < n; i++) { for (j = 0; j < 502; j++) ans += abs(j - a[i]) * (cnt[j] * i - ind_sum[j]); ind_sum[a[i]] += i; cnt[a[i]]++; } printf("%lld\n", 2 * ans); return 0; }