結果
問題 | No.883 ぬりえ |
ユーザー |
![]() |
提出日時 | 2019-09-13 22:12:34 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 13 ms / 2,000 ms |
コード長 | 1,619 bytes |
コンパイル時間 | 927 ms |
コンパイル使用メモリ | 102,800 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-04 10:34:14 |
合計ジャッジ時間 | 1,867 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 19 |
ソースコード
#include <cstdio> #include <cstdlib> #include <cmath> #include <climits> #include <cassert> #include <cstdint> #include <iostream> #include <iomanip> #include <string> #include <stack> #include <queue> #include <vector> #include <map> #include <set> #include <algorithm> #include <numeric> #include <bitset> using namespace std; using ll = long long; using Pll = pair<ll, ll>; using Pii = pair<int, int>; constexpr ll MOD = 1000000007; constexpr long double EPS = 1e-10; constexpr int dyx[4][2] = { { 0, 1}, {-1, 0}, {0,-1}, {1, 0} }; vector<vector<char>> a(1000, vector<char>(1000, '.')); bool is_ok(int n_lines, ll n, ll k) { k = min(int(k), n_lines); a.assign(n_lines, vector<char>(1000, '.')); vector<ll> line_count(n_lines, 0), row_count(n_lines, 0); int j = 0, cnt = 0; for(int i=0;i<n_lines && cnt<n;++i) { while(cnt < n && line_count[i] < k) { if(row_count[j] < k) { a[i][j] = '#'; ++line_count[i]; ++row_count[j]; ++cnt; } ++j; if(j == n_lines) j = 0; } } return (cnt == n); } int main() { std::ios::sync_with_stdio(false); cin.tie(nullptr); ll n, k; cin >> n >> k; ll ng = 0, ok = 1000; while(ok-ng > 1) { ll mid = (ng+ok) / 2; if(is_ok(mid, n, k)) { ok = mid; } else { ng = mid; } } cout << ok << endl; is_ok(ok, n, k); for(int i=0;i<ok;++i) { for(int j=0;j<ok;++j) { cout << a[i][j]; } cout << endl; } }