結果
問題 | No.1910 High Element on Grid |
ユーザー |
![]() |
提出日時 | 2022-04-22 22:40:30 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 938 bytes |
コンパイル時間 | 4,401 ms |
コンパイル使用メモリ | 255,468 KB |
最終ジャッジ日時 | 2025-01-28 20:32:30 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 WA * 32 |
ソースコード
#include <stdio.h> #include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int main(){ int h,w; cin>>h>>w; vector<int> r(h),c(w); rep(i,h)cin>>r[i]; rep(i,w)cin>>c[i]; scc_graph S(h*w); rep(i,h){ int x = i; int y = 0; rep(j,w-1){ if(y+1<=r[i]-1)S.add_edge(x*w+y,x*w+y+1); else S.add_edge(x*w+y+1,x*w); y++; } } rep(i,w){ int x = 0,y = i; rep(j,h-1){ if(x+1<=c[i]-1)S.add_edge(x*w+y,(x+1)*w+y); else S.add_edge((x+1)*w+y,y); x++; } } auto s = S.scc(); // assert(s.size()==h*w); int last = 0; vector ans(h,vector<int>(w,0)); rep(i,s.size()){ rep(j,s[i].size()){ int t = s[i][j]; ans[t/w][t%w] = last+5; last++; } } rep(i,h){ rep(j,w){ if(j!=0)printf(" "); printf("%d",ans[i][j]); } printf("\n"); } return 0; }