結果
問題 | No.459 C-VS for yukicoder |
ユーザー |
|
提出日時 | 2016-12-14 11:25:45 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 35 ms / 2,000 ms |
コード長 | 1,204 bytes |
コンパイル時間 | 1,195 ms |
コンパイル使用メモリ | 135,680 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-12 05:32:02 |
合計ジャッジ時間 | 4,611 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 58 |
ソースコード
import std.stdio;import std.array;import std.string;import std.conv;import std.algorithm;import std.typecons;import std.range;import std.random;import std.math;import std.container;import std.numeric;import std.bigint;void main() {alias Tuple!(int, "index", int, "pos", int[3], "block") pack;auto s = readln.split.map!(to!int);auto H = s[0];auto W = s[1];auto N = s[2];auto COLS = new int[](W);foreach (i; 0..H)foreach (j, c; enumerate(readln.chomp))if (c == '#')COLS[j] += 1;auto P = new pack[](N);foreach (i; 0..N) {P[i].index = i;P[i].pos = readln.chomp.to!int;}P.sort!"a.pos < b.pos"();foreach (i; 0..N)foreach (j; 0..3)if (COLS[P[i].pos+j] > 0) {COLS[P[i].pos+j] -= 1;P[i].block[j] += 1;break;}foreach (i; 0..N)foreach (j; 0..3)while (COLS[P[i].pos+j] > 0 && P[i].block[j] < 3) {COLS[P[i].pos+j] -= 1;P[i].block[j] += 1;}P.sort!"a.index < b.index"();foreach (i; 0..N) {foreach (j; 0..3) {char[3] line;foreach (k; 0..3)line[k] = (P[i].block[k] > j) ? '#' : '.';line.writeln;}}}