Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- using namespace std;
- ifstream cin("tetris1.in");
- ofstream cout("tetris1.out");
- int v[1000][1000];
- int main()
- {
- int n,m,l,col,ccol,clin,stg,eg,lin,cnt,max1,i,mis,pl;
- cin>>n>>m;
- eg=1;
- mis=1;
- pl=n*m;
- while(cin>>l>>col && eg==1 && pl>0){
- mis++;
- col--;
- lin=0;
- stg=0;
- while(lin<n && stg==0){
- lin++;
- ccol=col;
- while(ccol<=col+l-1 && v[lin][ccol]==0)
- ccol++;
- if(ccol<=col+l-1)
- stg=1;
- }
- lin--;
- if((lin-l+1<0)||(col+l-1>m-1))
- eg=0;
- else{
- pl-=l*l;
- for(clin=lin;clin>=lin-l+1;clin--){
- for(ccol=col;ccol<=col+l-1;ccol++)
- v[clin][ccol]=1;
- }
- }
- }
- col=n;
- lin=0;
- while(col==n){
- col=0;
- while(col<n && v[lin][col]==0)
- col++;
- lin++;
- }
- cout<<n-(lin-1);
- cnt=0;
- max1=0;
- for(i=0;i<m;i++){
- if(v[lin][i]==1)
- cnt++;
- else{
- if(cnt>max1)
- max1=cnt;
- cnt=0;
- }
- }
- cout<<endl<<max1;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement