結果
| 問題 | No.3740 Troublesome Congestion |
| コンテスト | |
| ユーザー |
 uruzunyaa
|
| 提出日時 | 2026-09-17 05:56:21 |
| 言語 | C++23 (gcc 15.3.0 + boost 1.92.0 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 4,039 bytes |
| 記録 | |
| コンパイル時間 | 3,212 ms |
| コンパイル使用メモリ | 343,304 KB |
| 実行使用メモリ | 10,040 KB |
| 最終ジャッジ日時 | 2026-09-19 13:24:08 |
| 合計ジャッジ時間 | 5,233 ms |
|
ジャッジサーバーID （参考情報） |
judge1_0 / judge3_1 |
（要ログイン）
| サブタスク | 配点 | 結果 |
|---|---|---|
| 部分点1 | 20 % | AC * 7 |
| 部分点2 | 30 % | AC * 11 WA * 1 |
| 満点 | 50 % | AC * 11 WA * 1 RE * 14 |
| 合計 | 4 * 20% = 80 点 |
ソースコード
//#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,n) for (ll i=0;i<(ll)n;i++)
#define rrep(i,n) for (ll i=(n)-1;i>=(ll)0;i--)
#define loop(i,m,n) for(ll i=m;i<=(ll)n;i++)
#define rloop(i,m,n) for(ll i=m;i>=(ll)n;i--)
#define vl vector<ll>
#define vvl vector<vl>
#define vvvl vector<vvl>
#define vdbg(a) rep(ii,a.size()){cout<<a[ii]<<" ";}cout<<endl;
#define vpdbg(a) rep(ii,a.size()){cout<<"{"<<a[ii].first<<","<<a[ii].second<<"} ";}cout<<endl;
#define vvdbg(a) rep(ii,a.size()){rep(jj,a[ii].size()){cout<<a[ii][jj]<<" ";}cout<<endl;}
#define setdbg(a) for(const auto & ii:a){cout<<ii<<" ";}cout<<endl;
#define inf 4000000000000000000LL
#define mod 998244353LL
//#define mod 1000000007LL
#define eps 0.000000001
#define circlepi 3.14159265358979323846
random_device rnd;// 非決定的な乱数生成器
mt19937 mt(rnd());// メルセンヌ・ツイスタの32ビット版、引数は初期シード
//#include<boost/multiprecision/cpp_int.hpp>
//#define bbi boost::multiprecision::cpp_int
//#include<atcoder/lazysegtree>
//整数同士の累乗の計算をする。
ll power(ll A, ll B) {
ll result = 1;
for (ll i=0;i<B;i++){
result *= A;
}
return result;
}
// nのk乗をmodで割った余りを計算
ll power_mod(ll n, ll k){
n%=mod;
ll ans = 1;
while (k > 0){
if ((k&1) ==1)ans=(ans*n)%mod;
n=n*n%mod;
k >>= 1;
}
return ans;
}
//受け取った2次元文字の外側に、文字pをコーティングする。
vector<string> pad(vector<string> &s,char p){
ll h=s.size();
ll w=s[0].size();
vector<string> res(h+2,string(w+2,p));
rep(i,h)rep(j,w)res[i+1][j+1]=s[i][j];
return res;
}
// Union-Find
struct UnionFind {
vector<int> par, siz;
UnionFind(int n) : par(n, -1) , siz(n, 1) { }
// 根を求める
int root(int x) {
if (par[x] == -1) return x;
else return par[x] = root(par[x]);
}
// x と y が同じグループに属するかどうか (根が一致するかどうか)
bool issame(int x, int y) {
return root(x) == root(y);
}
// x を含むグループと y を含むグループとを併合する
bool unite(int x, int y) {
x = root(x), y = root(y);
if (x == y) return false;
if (siz[x] < siz[y]) swap(x, y);
par[y] = x;
siz[x] += siz[y];
return true;
}
// x を含むグループのサイズ
int size(int x) {
return siz[root(x)];
}
};
//グリッド問題等用
vl dx={1,0,-1,0};
vl dy={0,1,0,-1};
void solve(){
ll m;
cin>>m;
if(m>1000000000000000){
assert(false);
cout<<-1<<endl;
return;
}
vector<string> ans(40,string(40,'#'));
rep(i,12){
loop(x,i*3,i*3+3){
loop(y,i*3,i*3+3){
ans[x][y]='.';
}
}
loop(xy,i*3,39){
ans[xy][i*3]='.';
ans[xy][i*3+1]='.';
ans[i*3][xy]='.';
ans[i*3+1][xy]='.';
}
}
rep(i,40){
ans[i][39]='.';
ans[39][i]='.';
}
vl keta;
rep(i,12){
keta.push_back(m%20);
m/=20;
}
vl bunkatu(20);
bunkatu[0]=0;
bunkatu[1]=1;
bunkatu[2]=2;
bunkatu[3]=2;
bunkatu[4]=4;
bunkatu[5]=5;
bunkatu[6]=5;
bunkatu[7]=5;
bunkatu[8]=4;
bunkatu[9]=5;
bunkatu[10]=5;
bunkatu[11]=6;
bunkatu[12]=6;
bunkatu[13]=9;
bunkatu[14]=9;
bunkatu[15]=9;
bunkatu[16]=9;
bunkatu[17]=9;
bunkatu[18]=9;
bunkatu[19]=9;
rep(i,12){
ll down=bunkatu[keta[i]];
ll rights=keta[i]-bunkatu[keta[i]];
if(down==1){
ans[i*3+5][i*3+1]='P';
ans[i*3+4][i*3+1]='#';
}
if(down==2){
ans[i*3+4][i*3]='P';
ans[i*3+4][i*3+1]='#';
if(i!=11){
ans[i*3+7][i*3]='#';
}
}
if(down==4){
ans[i*3+4][i*3]='#';
ans[i*3+4][i*3+1]='P';
}
if(down>=5){
ans[i*3+down-1][i*3+1]='P';
}
if(rights==1){
ans[i*3+1][i*3+5]='P';
ans[i*3+1][i*3+4]='#';
}
if(rights==2){
ans[i*3][i*3+4]='P';
ans[i*3+1][i*3+4]='#';
if(i!=11){
ans[i*3][i*3+7]='#';
}
}
if(rights==4){
ans[i*3][i*3+4]='#';
ans[i*3+1][i*3+4]='P';
}
if(rights>=5){
ans[i*3+1][i*3+rights-1]='P';
}
}
cout<<40<<endl;
rep(i,40)cout<<ans[i]<<endl;
return;
}
//メイン
int main(){
ll t;
cin>>t;
rep(i,t)solve();
}