제출 #402698

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
402698		keta_tsimakuridze	Red-blue table (IZhO19_stones)	C++14	0 / 100	79 ms	1372 KiB

stones

#include<bits/stdc++.h>
#define f first
//#define int long long
#define s second
#define pii pair<int,int>
using namespace std;
const int N=1e3+5,mod=1e9+7;
int t,n,m,red[N];
char a[N][N];
set<pii> s;
 main(){
	// t=1;
	cin >> t;
	while(t--){
		cin>>n>>m;
		for(int i=1;i<=m;i++) red[i] = 0;

		int ans = m,B_=m,A_ = 0;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++) a[i][j]='-';
		}
		for(int i=1;i<=n;i++){
			s.clear();
			int all=i*(m/2+1);
			int l = 0, r=m,B=0;
			while(l<=r){
				int mid=(l+r)/2;
				
				for(int i=1;i<=mid;i++) {
					all -= min(all,i);
				} 
				if((n-1)/2*(m-mid) >= all) r=mid-1,B=mid;
				else l=mid+1;
			} 
			if(i+m-B > ans) ans=i+m-B,A_=i,B_=m-B;
		}
		
		int all = A_*(m/2+1); 
		cout<<ans<<endl;
		for(int i=1;i<=A_;i++) {
			for(int j=1;j<=m-B_;j++) {
				a[i][j]='+';
			}
			int c = m/2+1 - (m-B_);
			for(int j=m-B_+1;j<=m;j++){
				if(!c) break;
				if(red[j]+1<=(n-1)/2) red[j]++,c--,a[i][j]='+';
			}
		}
		for(int i=1;i<=n;i++){
		
		for(int j=1;j<=m;j++) 
		cout<<a[i][j];
		cout<<endl;
		}
	}
}

컴파일 시 표준 에러 (stderr) 메시지

stones.cpp:11:2: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   11 |  main(){
      |  ^~~~
stones.cpp: In function 'int main()':
stones.cpp:38:7: warning: unused variable 'all' [-Wunused-variable]
   38 |   int all = A_*(m/2+1);
      |       ^~~

• Subtask 1: 0 / 17
• Subtask 2: 0 / 10
• Subtask 3: 0 / 16
• Subtask 4: 0 / 11
• Subtask 5: 0 / 15
• Subtask 6: 0 / 31