結果

問題 No.3765 321-avoiding Grid
コンテスト
ユーザー daiota
提出日時 2026-10-16 22:36:59
言語 C++17
(gcc 15.3.0 + boost 1.92.0 + ACL)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 1,001 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,283 ms
コンパイル使用メモリ 214,340 KB
実行使用メモリ 9,928 KB
最終ジャッジ日時 2026-10-16 22:37:22
合計ジャッジ時間 4,233 ms
ジャッジサーバーID
(参考情報)
judge5_0 / judge4_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 21 WA * 7
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll,ll> P;
#define REP(i,n) for(ll i=0;i<ll(n);i++)







ll d[510][510];





int main(void){
	cin.tie(nullptr);  ios_base::sync_with_stdio(false);
	ll i,j;




	ll n,a,b,c;
	cin >> n >> a >> b >> c;


	for(i=1;i<=n;i++){
		if(i%2==1){
			for(j=1;j<=n;j+=2){
				if(c!=0){
					d[i][j]=3;
					c--;
				}
				else{
					break;
				}
			}
		}
		else{
			for(j=2;j<=n;j+=2){
				if(c!=0){
					d[i][j]=3;
					c--;
				}
				else{
					break;
				}
			}
		}

	}




	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			if(d[i][j]==0 && (d[i][j-1]==3 || d[i][j+1]==3 || d[i+1][j]==3 || d[i-1][j]==3)){
				if(a!=0){
					d[i][j]=1;
					a--;
				}
			}

		}
	}



	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			if(d[i][j]==0){
				if(a!=0){
					d[i][j]=1;
					a--;
				}
				else{
					d[i][j]=2;
				}
			}

		}
	}








	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			cout << d[i][j];
		}

		cout << endl;
	}







	return 0;

}
0