結果
| 問題 | No.3727 Garden Master |
| コンテスト | |
| ユーザー |
simasima_71
|
| 提出日時 | 2026-09-19 13:26:08 |
| 言語 | C++23(gcc16) (gcc 16.1.0 + boost 1.92.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 23 ms / 2,000 ms |
| + 660µs | |
| コード長 | 2,153 bytes |
| 記録 | |
| コンパイル時間 | 4,904 ms |
| コンパイル使用メモリ | 398,552 KB |
| 実行使用メモリ | 9,924 KB |
| 最終ジャッジ日時 | 2026-09-19 13:31:09 |
| 合計ジャッジ時間 | 8,154 ms |
|
ジャッジサーバーID (参考情報) |
judge5_0 / judge6_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 30 |
ソースコード
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
#define rep(i, l, r) for (ll i = (l); i < (r); ++i)
#define all(x) (x).begin(), (x).end()
using ll = long long;
using pl = pair<ll,ll>;
using vl = vector<ll>;
using vvl = vector<vector<ll>>;
using vvvl = vector<vector<vector<ll>>>;
using vvvvl = vector<vector<vector<vector<ll>>>>;
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include <regex>
using mint=modint998244353;
int main(){
ios::sync_with_stdio(false);
std::cin.tie(nullptr);
ll n;
cin>>n;
vvl a(n,vl(n));
vvl b(n,vl(n));
vvl c(n,vl(n));
rep(i,0,n){
rep(j,0,n){
if(i%2==0){
if(j%2==0){
a[i][j]=i/2+1;
}
else a[i][j]=n+1-(i/2+1);
}
else{
if(j%2==1){
a[i][j]=i/2+1;
}
else a[i][j]=n+1-(i/2+1);
}
}
}
rep(i,0,n){
rep(j,0,n){
b[i][j]=a[j][i];
}
}
if(n%2==0){
rep(i,0,n){
rep(j,0,n){
if(true){
if(j%2==0){
a[i][j]=i/2+1;
}
else a[i][j]=n+1-(i/2+1);
}
else{
if(j%2==1){
a[i][j]=i/2+1;
}
else a[i][j]=n+1-(i/2+1);
}
}
}
}
else{
if(n%4==1){
rep(i,0,n/2){
c[(2*i)%(n-1)]=a[i];
}
rep(i,n/2,n-1){
c[(2*i)%(n-1)+1]=a[i];
}
c[n-1]=a[n-1];
}
else{
rep(i,0,n){
c[(2*i)%(n)]=a[i];
}
}
swap(a,c);
}
rep(i,0,n){
rep(j,0,n){
cout<<a[i][j];
if(j!=n-1)cout<<" ";
else cout<<"\n";
}
}
rep(i,0,n){
rep(j,0,n){
cout<<b[i][j];
if(j!=n-1)cout<<" ";
else cout<<"\n";
}
}
}
simasima_71