Submission #5484245
Source Code Expand
#include <iostream>
using namespace std;
int main() {
int M, K;
cin >> M >> K;
// コーナーケース
// M=0は下とまとめて良い
if (M == 1) {
if (K >= 1) {
cout << -1 << endl;
} else {
cout << "0 0 1 1" << endl;
}
return 0;
}
// 可能性判定
if (K >= (1 << M)) {
cout << -1 << endl;
return 0;
}
// 前半の出力
for (int i = 0; i < (1 << M); ++i) {
if (i != K) {
cout << i << " ";
}
}
cout << K << " ";
// 後半の出力(逆順にするだけ)
for (int i = (1 << M) - 1; i >= 0; --i) {
if (i != K) {
cout << i << " ";
}
}
cout << K << " " << endl;
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | F - XOR Matching |
| User | Tiramister |
| Language | C++14 (GCC 5.4.1) |
| Score | 600 |
| Code Size | 826 Byte |
| Status | AC |
| Exec Time | 25 ms |
| Memory | 1792 KiB |
Judge Result
| Set Name | All | Sample | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 600 / 600 | 0 / 0 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| All | sample_01, sample_02, sample_03, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15, testcase_16, testcase_17, testcase_18, testcase_19, testcase_20, testcase_21, testcase_22, testcase_23, testcase_24, testcase_25, testcase_26, testcase_27, testcase_28, testcase_29, testcase_30, testcase_31, testcase_32, testcase_33, testcase_34, testcase_35, testcase_36, testcase_37, testcase_38, testcase_39, testcase_40 |
| Sample | sample_01, sample_02, sample_03 |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample_01 | AC | 1 ms | 256 KiB |
| sample_02 | AC | 1 ms | 256 KiB |
| sample_03 | AC | 1 ms | 256 KiB |
| testcase_01 | AC | 1 ms | 256 KiB |
| testcase_02 | AC | 1 ms | 256 KiB |
| testcase_03 | AC | 1 ms | 256 KiB |
| testcase_04 | AC | 1 ms | 256 KiB |
| testcase_05 | AC | 1 ms | 256 KiB |
| testcase_06 | AC | 25 ms | 1792 KiB |
| testcase_07 | AC | 25 ms | 1792 KiB |
| testcase_08 | AC | 24 ms | 1792 KiB |
| testcase_09 | AC | 25 ms | 1792 KiB |
| testcase_10 | AC | 24 ms | 1792 KiB |
| testcase_11 | AC | 24 ms | 1792 KiB |
| testcase_12 | AC | 25 ms | 1792 KiB |
| testcase_13 | AC | 24 ms | 1792 KiB |
| testcase_14 | AC | 1 ms | 256 KiB |
| testcase_15 | AC | 1 ms | 256 KiB |
| testcase_16 | AC | 1 ms | 256 KiB |
| testcase_17 | AC | 1 ms | 256 KiB |
| testcase_18 | AC | 1 ms | 256 KiB |
| testcase_19 | AC | 1 ms | 256 KiB |
| testcase_20 | AC | 1 ms | 256 KiB |
| testcase_21 | AC | 1 ms | 256 KiB |
| testcase_22 | AC | 1 ms | 256 KiB |
| testcase_23 | AC | 1 ms | 256 KiB |
| testcase_24 | AC | 1 ms | 256 KiB |
| testcase_25 | AC | 1 ms | 256 KiB |
| testcase_26 | AC | 3 ms | 256 KiB |
| testcase_27 | AC | 1 ms | 256 KiB |
| testcase_28 | AC | 2 ms | 256 KiB |
| testcase_29 | AC | 2 ms | 256 KiB |
| testcase_30 | AC | 1 ms | 256 KiB |
| testcase_31 | AC | 1 ms | 256 KiB |
| testcase_32 | AC | 2 ms | 256 KiB |
| testcase_33 | AC | 1 ms | 256 KiB |
| testcase_34 | AC | 7 ms | 640 KiB |
| testcase_35 | AC | 1 ms | 256 KiB |
| testcase_36 | AC | 1 ms | 256 KiB |
| testcase_37 | AC | 1 ms | 256 KiB |
| testcase_38 | AC | 1 ms | 256 KiB |
| testcase_39 | AC | 1 ms | 256 KiB |
| testcase_40 | AC | 1 ms | 256 KiB |