結果
問題 | No.883 ぬりえ |
ユーザー |
|
提出日時 | 2020-03-14 11:57:16 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 660 bytes |
コンパイル時間 | 1,479 ms |
コンパイル使用メモリ | 171,216 KB |
実行使用メモリ | 11,136 KB |
最終ジャッジ日時 | 2024-11-23 18:40:56 |
合計ジャッジ時間 | 2,804 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 16 WA * 3 |
ソースコード
typedef long long ll; #include <bits/stdc++.h> using namespace std; int main() { ll n,k; std::cin >> n>>k; ll r = 1e10; ll l = 0; while(r-l>1){ ll m = (r+l)/2; if( (m/k)*k*k+(m%k)*(m%k)>=n ){ r = m; }else{ l = m; } } std::cout << r << std::endl; vector<vector<ll>> ans(r,vector<ll>(r,0)); for (int i = 0; i < r; i++) { for (int j = 0; j < r; j++) { if(i/k == j/k && n>0){ ans[i][j]=1; n--; } std::cout << (ans[i][j]==1 ? "#":"."); } std::cout << std::endl; } }