제출 #800272

#제출 시각아이디문제언어결과실행 시간메모리
800272gagik_2007자리 배치 (IOI18_seats)C++17
17 / 100
4067 ms59308 KiB
#include "seats.h" #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef long double ld; typedef pair<int, int> pii; typedef pair<ll, ll> pll; #define ff first #define ss second ll ttt; const ll INF=1e18; const ll MOD=1e9+7; const ll N=300007; ll n,m,k; vector<int>r,c; ll sum=0; vector<int>corr; vector<int>ci1,ci2,cj1,cj2; void update_corr(int a, int b){ int i1,i2,j1,j2; if(a!=0){ i1=ci1[a-1]; i2=ci2[a-1]; j1=cj1[a-1]; j2=cj2[a-1]; } else{ i1=i2=r[a]; j1=j2=c[a]; } for(int i=a;i<b;i++){ if(i1>r[i])i1=r[i]; if(i2<r[i])i2=r[i]; if(j1>c[i])j1=c[i]; if(j2<c[i])j2=c[i]; // cout<<i<<": "<<i1<<" "<<i2<<" "<<j1<<" "<<j2<<endl; bool rgh=false; if((j2-j1+1)*(i2-i1+1)==i+1){ rgh=true; } if(rgh&&!corr[i])sum++; else if(!rgh&&corr[i])sum--; corr[i]=rgh; ci1[i]=i1; ci2[i]=i2; cj1[i]=j1; cj2[i]=j2; } } void give_initial_chart(int H, int W, vector<int> R, vector<int> C) { r=R; c=C; n=H; m=W; corr.resize(n*m,0); ci1.resize(n*m,0); ci2.resize(n*m,0); cj1.resize(n*m,0); cj2.resize(n*m,0); update_corr(0,n*m); } int swap_seats(int a, int b) { swap(r[a],r[b]); swap(c[a],c[b]); update_corr(min(a,b),max(a,b)); return sum; }
#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...