結果
| 問題 | No.3728 Half and Half, and Double |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-09-19 14:21:19 |
| 言語 | C++17 (gcc 15.3.0 + boost 1.92.0 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 2,938 bytes |
| 記録 | |
| コンパイル時間 | 1,167 ms |
| コンパイル使用メモリ | 214,560 KB |
| 実行使用メモリ | 9,920 KB |
| 最終ジャッジ日時 | 2026-09-19 14:21:38 |
| 合計ジャッジ時間 | 3,837 ms |
|
ジャッジサーバーID (参考情報) |
judge5_0 / judge4_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 32 WA * 1 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
using pll = array<ll, 2>;
using vl = vector<ll>;
template <class T> using vec = vector<T>;
template <class T> using vv = vec<vec<T>>;
template <class T> using vvv = vv<vec<T>>;
template <class T> using minpq = priority_queue<T, vector<T>, greater<T>>;
#define all(a) (a).begin(),(a).end()
#define rep(i, n) for (ll i = 0; i < (n); ++i)
#define reps(i, l, r) for(ll i = (l); i < (r); ++i)
#define rrep(i, l, r) for(ll i = (r)-1; i >= (l); --i)
#define sz(x) (ll) (x).size()
template <typename T>
bool chmax(T &a, const T& b) { return a < b ? a = b, true : false; }
template <typename T>
bool chmin(T &a, const T& b) { return a > b ? a = b, true : false; }
const ll mod = 998244353; // 1000000007;
struct mint {
ll x;
mint(ll y = 0) : x(y >= 0 ? y % mod : (mod - (-y) % mod) % mod) {}
mint &operator+=(const mint &p) {
if ((x += p.x) >= mod) x -= mod;
return *this;
}
mint &operator-=(const mint &p) {
if ((x += mod - p.x) >= mod) x -= mod;
return *this;
}
mint &operator*=(const mint &p) {
x = (ll)(1ll * x * p.x % mod);
return *this;
}
mint &operator/=(const mint &p) {
*this *= p.inv();
return *this;
}
mint operator-() const { return mint(-x); }
mint operator+(const mint &p) const { return mint(*this) += p; }
mint operator-(const mint &p) const { return mint(*this) -= p; }
mint operator*(const mint &p) const { return mint(*this) *= p; }
mint operator/(const mint &p) const { return mint(*this) /= p; }
bool operator==(const mint &p) const { return x == p.x; }
bool operator!=(const mint &p) const { return x != p.x; }
friend ostream &operator<<(ostream &os, const mint &p) { return os << p.x; }
friend istream &operator>>(istream &is, mint &a) {
ll t; is >> t; a = mint(t); return (is);
}
mint inv() const { return pow(mod - 2); }
mint pow(ll n) const {
mint ret(1), mul(x);
while (n > 0) {
if (n & 1) ret *= mul;
mul *= mul;
n >>= 1;
}
return ret;
}
};
void solve(){
ll N; cin >> N;
if(N <= 3){
cout << -1 << endl;
return;
}
N *= 2;
string _ = ""; rep(i, N) _ += 'A';
vec<string> S(N, _);
ll B = (N-2) * (N-2);
reps(i, 1, N-1){
reps(k, 1, N-1) S[i][k] = 'B';
}
{
B -= 4;
reps(t, 1, 5) S[t][2] = 'A';
}
B -= N * N / 2;
ll x = B / (N-3), y = B % (N-3);
reps(i, N-x-1, N-1){
reps(k, 1, N-2) S[i][k] = 'A';
}
reps(k, 1, 1+y){
S[N-x-2][k] = 'A';
}
rep(i, N){
cout << S[i] << endl;
}
}
int main(){
cin.tie(nullptr);
ios_base::sync_with_stdio(false);
cout << fixed << setprecision(20);
int t = 1;
// cin >> t;
while(t--){
solve();
}
}