이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
void speed()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
}
int n,m;
int ans[1024][1024];
int curr[1024][1024];
struct row
{
int x,l;
row(){}
row(int _x,int _l)
{
x=_x;
l=_l;
}
bool operator<(const row&r)const
{
return r.l<l;
}
};
void solve()
{
cin>>n>>m;
int rn=m/2+1;
int cn=n/2+1;
//cout<<rn<<" "<<cn<<endl;
int ans_=0;
int l=max(0,n/2-10),r=min(n,n/2+10);
for(int a=l;a<=r;a++)
{
priority_queue<row> q;
for(int i=1;i<=a;i++)
if(rn-m!=0)q.push({i,rn-m});
for(int i=a+1;i<=n;i++)
q.push({i,-m});
int b=0;
for(int j=1;j<=m;j++)
{
vector<row> v;
bool pos=1;
for(int k=1;k<=cn;k++)
{
if(q.size()==0)
{
pos=0;
break;
}
//cout<<j<<" "<<q.top().x<<endl;
row t=q.top();
q.pop();
t.l++;
curr[t.x][j]=1;
if(t.l!=0)v.push_back(t);
}
if(pos)b++;
for(int k=0;k<v.size();k++)
q.push(v[k]);
}
ans_=max(ans_,a+b);
//cout<<a+b<<" "<<a<<" "<<b<<endl;
if(ans_==a+b)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
ans[i][j]=curr[i][j];
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
curr[i][j]=0;
}
}
}
if(1)
{
int a=0;
priority_queue<row> q;
for(int i=1;i<=a;i++)
if(rn-m!=0)q.push({i,rn-m});
for(int i=a+1;i<=n;i++)
q.push({i,-m});
int b=0;
for(int j=1;j<=m;j++)
{
vector<row> v;
bool pos=1;
for(int k=1;k<=cn;k++)
{
if(q.size()==0)
{
pos=0;
break;
}
//cout<<j<<" "<<q.top().x<<endl;
row t=q.top();
q.pop();
t.l++;
curr[t.x][j]=1;
if(t.l!=0)v.push_back(t);
}
if(pos)b++;
for(int k=0;k<v.size();k++)
q.push(v[k]);
}
ans_=max(ans_,a+b);
//cout<<a+b<<" "<<a<<" "<<b<<endl;
if(ans_==a+b)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
ans[i][j]=curr[i][j];
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
curr[i][j]=0;
}
}
}
if(1)
{
int a=n;
priority_queue<row> q;
for(int i=1;i<=a;i++)
if(rn-m!=0)q.push({i,rn-m});
for(int i=a+1;i<=n;i++)
q.push({i,-m});
int b=0;
for(int j=1;j<=m;j++)
{
vector<row> v;
bool pos=1;
for(int k=1;k<=cn;k++)
{
if(q.size()==0)
{
pos=0;
break;
}
//cout<<j<<" "<<q.top().x<<endl;
row t=q.top();
q.pop();
t.l++;
curr[t.x][j]=1;
if(t.l!=0)v.push_back(t);
}
if(pos)b++;
for(int k=0;k<v.size();k++)
q.push(v[k]);
}
ans_=max(ans_,a+b);
//cout<<a+b<<" "<<a<<" "<<b<<endl;
if(ans_==a+b)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
ans[i][j]=curr[i][j];
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
curr[i][j]=0;
}
}
}
cout<<ans_<<endl;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
if(ans[i][j]==0)cout<<"+";
else cout<<"-";
cout<<endl;
}
memset(ans,0,sizeof(ans));
}
int main()
{
speed();
int t;
cin>>t;
while(t--)
solve();
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
stones.cpp: In function 'void solve()':
stones.cpp:70:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<row, std::allocator<row> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
70 | for(int k=0;k<v.size();k++)
| ~^~~~~~~~~
stones.cpp:125:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<row, std::allocator<row> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
125 | for(int k=0;k<v.size();k++)
| ~^~~~~~~~~
stones.cpp:180:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<row, std::allocator<row> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
180 | for(int k=0;k<v.size();k++)
| ~^~~~~~~~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |