結果
問題 | No.1318 ABCD quadruplets |
ユーザー |
![]() |
提出日時 | 2020-12-16 06:52:45 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 352 ms / 2,000 ms |
コード長 | 776 bytes |
コンパイル時間 | 153 ms |
コンパイル使用メモリ | 32,256 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-20 04:28:03 |
合計ジャッジ時間 | 4,115 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
コンパイルメッセージ
main.c:6:1: warning: return type defaults to 'int' [-Wimplicit-int] 6 | main() | ^~~~
ソースコード
#include <stdio.h>#pragma GCC target("avx2")#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")main(){int n, m;scanf("%d %d", &n, &m);int cnt[160010] = {};int a, b, c, d, t, i;int p[4] = {24, 12, 4, 1};for (a = 0; a * a <= n && a <= m; a++){for (b = a; a * a + a * b + b * b <= n && b <= m; b++)for (c = b; a * a + b * b + c * c + a * b + b * c <= n && c <= m; c++){for (d = c; t = a * a + b * b + c * c + d * d + a * b + a * c + a * d + b * c + b * d + c * d, t <= n && d <= m; d++){if (a == b && b < c && c == d)cnt[t] += 6;elsecnt[t] += p[(a == b) + (b == c) + (c == d)];}}}for (i = 0; i <= n; i++)printf("%d\n", cnt[i]);}