結果
問題 | No.1318 ABCD quadruplets |
ユーザー |
![]() |
提出日時 | 2020-12-15 22:09:34 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 106 ms / 2,000 ms |
コード長 | 1,321 bytes |
コンパイル時間 | 1,519 ms |
コンパイル使用メモリ | 74,624 KB |
最終ジャッジ日時 | 2025-01-17 01:13:09 |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#pragma GCC target("avx2")#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")#include<iostream>using namespace std;int main() {cin.tie(0);ios::sync_with_stdio(0);int n, m;cin >> n >> m;int cnt[160001] = {};for (int i = 0, sa = 0; i <= m; ++i, sa += i * 2 - 1) {int s = i * i * 10;if (s <= n) cnt[s] += 1;for (int j = 0, sb = sa; j < i; ++j, sb += i + j * 2 - 1) {s = i * i * 6 + i * j * 3 + j * j * 1;if (s <= n) cnt[s] += 4;s = i * i * 1 + i * j * 3 + j * j * 6;if (s <= n) cnt[s] += 4;s = i * i * 3 + i * j * 4 + j * j * 3;if (s <= n) cnt[s] += 6;for (int k = 0, sc = sb; k < j && sc <= n; ++k, sc += i + j + k * 2 - 1) {s = sc + (i + j + k + i) * i;if (s <= n) cnt[s] += 12;s = sc + (i + j + k + j) * j;if (s <= n) cnt[s] += 12;s = sc + (i + j + k + k) * k;if (s <= n) cnt[s] += 12;for (int l = 0, sd = sc; l < k && sd <= n; ++l, sd += i + j + k + l * 2 - 1) {cnt[sd] += 24;}}}}for (int i = 0; i <= n; ++i) {cout << cnt[i] << '\n';}return 0;}