Submission #74712753
Source Code Expand
#include<bits/extc++.h>
#pragma GCC optimize("O3","unroll-loops")
#pragma GCC target("avx,avx2")
#include<iostream>
#include<queue>
#include<vector>
#include<cmath>
#include<map>
using namespace std;
using namespace __gnu_pbds;
using namespace __gnu_cxx;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pi;
typedef pair<ll,ll> pl;
typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set;
#define coutc "\033[48;5;196m\033[38;5;15m"
#define endc "\033[0m"
#define M(_1, _2, _3, _4, NAME, ...) NAME
#define rep(...) \
M(__VA_ARGS__, rep4, rep3, rep2, rep1)(__VA_ARGS__)
#define rep4(_, x, n, s) \
for (int _ = x; (s < 0) ? _ > n : _ < n; _ += s)
#define rep3(_, x, n) rep4(_, x, n, (x < n ? 1 : -1))
#define rep2(_, n) rep3(_, 0, n)
#define rep1(n) rep2(i, n)
#define FOR(i, a, b) for (int i=a; i<b; i++)
#define F0R(i, a) for (int i=0; i<a; i++)
#define FORd(i,a,b) for (int i = (b)-1; i >= a; i--)
#define F0Rd(i,a) for (int i = (a)-1; i >= 0; i--)
#define gcd(a,b) __gcd(a,b)
#define lcm(a,b) a*b/gcd(a,b)
#define mp make_pair
// #define pb push_back
#define f first
#define s second
#define lb lower_bound
#define ub upper_bound
#define endl "\n"
// #define cin fin
// #define cout fout
// ifstream fin("word.in");
// ofstream fout("word.out");
const int inf = INT_MAX;
const int MOD = 1000000007;
double PI = 4*atan(1);
#ifdef DEBUG
string to_string(char c) { return string({c}); }
// 7
template<class... Ts>
ostream& operator<<(ostream& o, tuple<Ts...> t) {
string s = "(";
apply([&](auto&&... r) {
((s += to_string(r) + ", "), ...); }, t);
return o << s.substr(0, len(s) - 2) + ")";
}
// 3
ostream& operator<<(ostream &o, pair<auto, auto> p) {
return o << "(" << p.fi << ", " << p.se << ")";
}
// 7
template<class C, class T = typename C::value_type,
typename std::enable_if<!std::is_same<C, std::string>
::value>::type* = nullptr>
ostream& operator<<(ostream &o, C c) {
for (auto e : c) o << setw(7) << right << e;
return o << endc << endl << coutc;
}
// 7
void debug(const auto &e, const auto &... r) {
cout << coutc << e;
((cout << " " << r), ..., (cout << endc << endl));
}
#else
#define debug(...)
#endif
map<string,int> mon;
map<int,string> inp;
void _main(int tc) {
int T;
cin >> T;
while (T--) {
int N;
cin >> N;
vi a;
a.reserve(N);
int i = 1;
while (i + 3 <= N) {
a.push_back(i);
a.push_back(i + 2);
a.push_back(i + 1);
a.push_back(i + 3);
i += 4;
}
int r = N - i + 1;
if (r == 1) {
a.push_back(i);
} else if (r == 2) {
a.push_back(i);
a.push_back(i + 1);
} else if (r == 3) {
a.push_back(i);
a.push_back(i + 2);
a.push_back(i + 1);
}
int j = 0;
while (j < N) {
if (j) cout << ' ';
cout << a[j];
++j;
}
cout << endl;
}
}
// 5
int main() {
ios_base::sync_with_stdio(0), cin.tie(0);
_main(0), exit(0);
int tc; cin >> tc; rep(i, tc) _main(i + 1);
}
Submission Info
| Submission Time |
|
| Task |
A - Min of Sum of XOR |
| User |
zaahir |
| Language |
C++23 (GCC 15.2.0) |
| Score |
500 |
| Code Size |
3328 Byte |
| Status |
AC |
| Exec Time |
8 ms |
| Memory |
4252 KiB |
Compile Error
./Main.cpp: In function 'void _main(int)':
./Main.cpp:92:16: warning: unused parameter 'tc' [-Wunused-parameter]
92 | void _main(int tc) {
| ~~~~^~
Judge Result
| Set Name |
Sample |
All |
| Score / Max Score |
0 / 0 |
500 / 500 |
| Status |
|
|
| Set Name |
Test Cases |
| Sample |
00_sample_00.txt |
| All |
00_sample_00.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt |
| Case Name |
Status |
Exec Time |
Memory |
| 00_sample_00.txt |
AC |
2 ms |
3420 KiB |
| 01_random_00.txt |
AC |
8 ms |
4140 KiB |
| 01_random_01.txt |
AC |
8 ms |
4208 KiB |
| 01_random_02.txt |
AC |
8 ms |
4160 KiB |
| 01_random_03.txt |
AC |
8 ms |
4200 KiB |
| 01_random_04.txt |
AC |
7 ms |
4184 KiB |
| 01_random_05.txt |
AC |
7 ms |
4216 KiB |
| 01_random_06.txt |
AC |
7 ms |
4132 KiB |
| 01_random_07.txt |
AC |
8 ms |
4160 KiB |
| 01_random_08.txt |
AC |
7 ms |
4252 KiB |
| 01_random_09.txt |
AC |
8 ms |
4180 KiB |
| 01_random_10.txt |
AC |
6 ms |
3528 KiB |
| 01_random_11.txt |
AC |
7 ms |
3656 KiB |
| 01_random_12.txt |
AC |
6 ms |
3464 KiB |