#include #include using namespace std; int N; int A[1500],B[1500]; main() { cin>>N; for(int i=0;i>A[i]; for(int i=0;i>B[i]; int ans=1e9; for(int i=0;i >P; for(int j=0;jp=P.top();P.pop(); p.first-=B[(i+j)%N]/2; p.second-=1; P.push(p); } int now=0; while(!P.empty()) { if(now<-P.top().second)now=-P.top().second; P.pop(); } if(ans>now)ans=now; } cout<