Submission #206553

#TimeUsernameProblemLanguageResultExecution timeMemory
206553wiwihoSlagalica (COCI19_slagalica2)C++14
70 / 70
92 ms13164 KiB
//#define NDEBUG #include <bits/stdc++.h> #include <bits/extc++.h> #define StarBurstStream ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); #define iter(a) a.begin(), a.end() #define riter(a) a.rbegin(), a.rend() #define lsort(a) sort(iter(a)) #define gsort(a) sort(riter(a)) #define mp(a, b) make_pair(a, b) #define pb(a) push_back(a) #define eb(a) emplace_back(a) #define pf(a) push_front(a) #define pob pop_back() #define pof pop_front() #define F first #define S second #define printv(a, b) {bool pvaspace=false; \ for(auto pva : a){ \ if(pvaspace) b << " "; pvaspace=true;\ b << pva;\ }\ b << "\n";} #define pii pair<int, int> #define pll pair<ll, ll> #define tiii tuple<int, int, int> #define mt make_tuple #define gt(t, i) get<i>(t) #define iceil(a, b) ((a) / (b) + !!((a) % (b))) //#define TEST typedef long long ll; typedef unsigned long long ull; using namespace std; using namespace __gnu_pbds; const ll MOD = 1000000007; const ll MAX = 2147483647; template<typename A, typename B> ostream& operator<<(ostream& o, pair<A, B> p){ return o << '(' << p.F << ',' << p.S << ')'; } vector<deque<pii>> g(4); vector<int> ans; void dfs(int now, int t){ // cerr << now << " " << t << "\n"; while(!g[now].empty()){ pii i = g[now].front(); g[now].pof; dfs(i.S, i.F); } if(t != -1) ans.eb(t); } int main(){ StarBurstStream int n; cin >> n; vector<int> from = {-1, 1, 1, 2, 2, 0, 0, 1, 2}; vector<int> to = {-1, 2, 1, 2, 1, 2, 1, 3, 3}; map<int, int> tmp; vector<int> in(4), out(4); for(int i = 0; i < n ;i++){ int x, a; cin >> x >> a; g[from[x]].eb(mp(a, to[x])); tmp[a] = x; out[from[x]]++; in[to[x]]++; } for(int i = 1; i <= 2; i++){ if(in[i] != out[i]){ cout << "-1\n"; return 0; } } for(int i = 0; i < 4; i++) lsort(g[i]); dfs(0, -1); reverse(iter(ans)); if(ans.size() != n || from[tmp[ans.front()]] != 0 || to[tmp[ans.back()]] != 3){ cout << "-1\n"; } else printv(ans, cout); return 0; }

Compilation message (stderr)

slagalica.cpp: In function 'int main()':
slagalica.cpp:93:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if(ans.size() != n || from[tmp[ans.front()]] != 0 || to[tmp[ans.back()]] != 3){
        ~~~~~~~~~~~^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...