Submission #6435663
Source Code Expand
#include <algorithm> #include <cmath> #include <cstdio> #include <iostream> #include <map> #include <numeric> #include <queue> #include <set> #include <sstream> #include <stack> #include <string> #include <unordered_set> #include <vector> using namespace std; #define FOR(i, N) for (int i = 0; i < (int)N; i++) #define FORIN(i, a, b) for (int i = a; i < (int)b; i++) #define ALL(x) (x).begin(), (x).end() #define MOD 1000000007 #define DEBUG(...) debug(__LINE__, ":" __VA_ARGS__) using Pi = pair<int, int>; using ll = long long; const int INF = 1 << 28; string to_string(string s) { return s; } template <class T> string to_string(vector<T> v) { string ret = "{"; for (int i = 0; i < v.size() - 1; ++i) { ret += to_string(v[i]) + ","; } if (v.size() > 0) { ret += to_string(v.back()); } ret += "}"; return ret; } void debug() { cerr << endl; } template <class Head, class... Tail> void debug(Head head, Tail... tail) { cerr << to_string(head) << " "; debug(tail...); } void print() { cout << endl; } template <class Head, class... Tail> void print(Head head, Tail... tail) { cout << to_string(head); print(tail...); } void get() {} template <class Head, class... Tail> void get(Head& head, Tail&... tail) { cin >> head; get(tail...); } template <class T> void getv(vector<T>& vec) { for (int i = 0; i < vec.size(); ++i) cin >> vec[i]; } int main() { int N,x; get(N,x); if(N==2){ if(x==2){ print("Yes"); print(1); print(2); print(3); }else{ print("No"); } }else{ if(x==1||x==2*N-1){ print("No"); }else{ print("Yes"); vector<int> ans(2*N-1); unordered_set<int> used; FORIN(i,1,2*N)used.insert(i); if(x<N){ ans[N-1]=x; ans[N-2]=x-1; ans[N-3]=x+1; ans[N]=x+2; used.erase(x); used.erase(x-1); used.erase(x+1); used.erase(x+2); }else{ ans[N-1]=x; ans[N-2]=x+1; ans[N-3]=x-1; ans[N]=x-2; used.erase(x); used.erase(x+1); used.erase(x-1); used.erase(x-2); } int i=0; for(int v:used){ while(ans[i]>0)i++; ans[i]=v; } FOR(i,2*N-1){ print(ans[i]); } } } return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Median Pyramid Easy |
User | phocom |
Language | C++14 (GCC 5.4.1) |
Score | 400 |
Code Size | 2290 Byte |
Status | AC |
Exec Time | 398 ms |
Memory | 10568 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 0_00.txt, 0_01.txt |
All | 0_00.txt, 0_01.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
0_00.txt | AC | 1 ms | 256 KB |
0_01.txt | AC | 1 ms | 256 KB |
1_00.txt | AC | 1 ms | 256 KB |
1_01.txt | AC | 1 ms | 256 KB |
1_02.txt | AC | 1 ms | 256 KB |
1_03.txt | AC | 1 ms | 256 KB |
1_04.txt | AC | 1 ms | 256 KB |
1_05.txt | AC | 1 ms | 256 KB |
1_06.txt | AC | 1 ms | 256 KB |
1_07.txt | AC | 1 ms | 256 KB |
1_08.txt | AC | 1 ms | 256 KB |
1_09.txt | AC | 398 ms | 10568 KB |
1_10.txt | AC | 397 ms | 10568 KB |
1_11.txt | AC | 395 ms | 10568 KB |
1_12.txt | AC | 390 ms | 10568 KB |
1_13.txt | AC | 393 ms | 10568 KB |
1_14.txt | AC | 1 ms | 256 KB |
1_15.txt | AC | 1 ms | 256 KB |
1_16.txt | AC | 226 ms | 6052 KB |
1_17.txt | AC | 389 ms | 10312 KB |
1_18.txt | AC | 167 ms | 4644 KB |
1_19.txt | AC | 1 ms | 256 KB |