提出 #56787546
ソースコード 拡げる
// I AM A MUSLIM
#include "bits/stdc++.h"
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#define fastIO std::ios::sync_with_stdio(0);std::cin.tie(0)
#define ll long long int
#define flush fflush(stdout)
#define bl printf("\n")
#define yn(a, b) printf("%s\n", a >= b ? "Yes":"No")
// #define int ll
using pii = std::pair<int,int>;
const int MOD = 1000000007;
// const int MOD = 998244353;
const int mxN = 100100;
int N, k;
int a[10];
std::vector<int> cur;
void fn(int at, int sum) {
if (at == N) {
if (sum%k == 0) {
for (auto i : cur) printf("%d ",i); bl;
}
return;
}
for (int i = 1; i <= a[at]; i++) {
cur.push_back(i);
fn(at+1, sum+i);
cur.pop_back();
}
}
signed main() {
// fastIO;
int testCases=1;
// scanf("%d",&testCases);
// std::cin>>testCases;
for (int TC = 1; TC <= testCases; TC++) {
scanf("%d%d",&N,&k);
for (int i = 0; i < N; i++) {
scanf("%d",&a[i]);
}
fn(0,0);
}
return 0;
}
/*
*/
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Enumerate Sequences |
| ユーザ | MArhamAA1422 |
| 言語 | C++ 20 (Clang 16.0.6) |
| 得点 | 300 |
| コード長 | 1171 Byte |
| 結果 | AC |
| 実行時間 | 75 ms |
| メモリ | 3896 KiB |
コンパイルエラー
./Main.cpp:5:13: warning: unknown pragma ignored [-Wunknown-pragmas]
#pragma GCC optimize("O3,unroll-loops")
^
./Main.cpp:6:13: warning: unknown pragma ignored [-Wunknown-pragmas]
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
^
./Main.cpp:17:11: warning: unused variable 'MOD' [-Wunused-const-variable]
const int MOD = 1000000007;
^
./Main.cpp:19:11: warning: unused variable 'mxN' [-Wunused-const-variable]
const int mxN = 100100;
^
4 warnings generated.
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample_01.txt, sample_02.txt, sample_03.txt |
| All | sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample_01.txt | AC | 1 ms | 3608 KiB |
| sample_02.txt | AC | 1 ms | 3788 KiB |
| sample_03.txt | AC | 1 ms | 3656 KiB |
| test_01.txt | AC | 1 ms | 3712 KiB |
| test_02.txt | AC | 1 ms | 3632 KiB |
| test_03.txt | AC | 1 ms | 3608 KiB |
| test_04.txt | AC | 75 ms | 3788 KiB |
| test_05.txt | AC | 51 ms | 3636 KiB |
| test_06.txt | AC | 39 ms | 3632 KiB |
| test_07.txt | AC | 32 ms | 3628 KiB |
| test_08.txt | AC | 27 ms | 3580 KiB |
| test_09.txt | AC | 24 ms | 3660 KiB |
| test_10.txt | AC | 21 ms | 3780 KiB |
| test_11.txt | AC | 19 ms | 3716 KiB |
| test_12.txt | AC | 17 ms | 3604 KiB |
| test_13.txt | AC | 1 ms | 3668 KiB |
| test_14.txt | AC | 1 ms | 3780 KiB |
| test_15.txt | AC | 1 ms | 3716 KiB |
| test_16.txt | AC | 1 ms | 3516 KiB |
| test_17.txt | AC | 1 ms | 3896 KiB |
| test_18.txt | AC | 1 ms | 3716 KiB |
| test_19.txt | AC | 1 ms | 3712 KiB |
| test_20.txt | AC | 1 ms | 3712 KiB |
| test_21.txt | AC | 1 ms | 3720 KiB |
| test_22.txt | AC | 1 ms | 3608 KiB |
| test_23.txt | AC | 1 ms | 3716 KiB |
| test_24.txt | AC | 1 ms | 3772 KiB |
| test_25.txt | AC | 1 ms | 3576 KiB |
| test_26.txt | AC | 1 ms | 3824 KiB |
| test_27.txt | AC | 1 ms | 3684 KiB |
| test_28.txt | AC | 1 ms | 3784 KiB |
| test_29.txt | AC | 1 ms | 3612 KiB |
| test_30.txt | AC | 1 ms | 3632 KiB |