Submission #120992

#TimeUsernameProblemLanguageResultExecution timeMemory
120992ioilolcomSeats (IOI18_seats)C++14
0 / 100
4091 ms79052 KiB
#include "seats.h" #include <bits/stdc++.h> using namespace std; std::vector<int> r; std::vector<int> c; int mr=1e9; int mc=1e9; int mmc,mmr; set<pair<int,int> > st; bool check(){ for(int i=mr; i<=mmr; i++) { for(int j=mc; j<=mmc; j++) { if(!st.count({i,j})) { return false; } } } return true; } int h,w; void give_initial_chart(int H, int W, std::vector<int> R, std::vector<int> C) { r=R; c=C; h=H; w=W; } int swap_seats(int a, int b) { st.clear(); swap(r[a],r[b]); swap(c[a],c[b] ); int cnt=0; for(int i=0; i<=h*w-1; i++) { mr=min(mr,r[i]); mmr=max(mr,r[i]); mc=min(mc,c[i]); mmc=max(mc,c[i]); st.insert({r[i],c[i]}); if(check()) cnt++; } return cnt; }
#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...