結果

問題 No.3657 Gathering Stones
コンテスト
ユーザー Rapca1256
提出日時 2026-08-30 13:47:31
言語 Python3
(3.14.7 + numpy 2.5.2 + scipy 1.18.0)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 97 ms / 2,000 ms
+ 901µs
コード長 1,110 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 624 ms
コンパイル使用メモリ 21,536 KB
実行使用メモリ 15,996 KB
最終ジャッジ日時 2026-08-30 13:47:40
合計ジャッジ時間 8,415 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 57
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys
import math
#from collections import deque, defaultdict, Counter
#import heapq
#import bisect
#import itertools
#import functools

# 外部ライブラリ（AtCoder環境で利用可能）
#from sortedcontainers import SortedList, SortedSet, SortedDict
#from atcoder.dsu import DSU
#from atcoder.segtree import SegTree
#from atcoder.lazysegtree import LazySegTree
#from atcoder.fenwicktree import FenwickTree

# 入力高速化
#input = sys.stdin.readline
# 再帰回数上限

# よくあるmod
#MOD = 1000000007
MOD = 998244353

def solve():
    # 解答ここから
    N, M = map(int, input().split(' '))
    stones_col = [0] * M
    for _ in range(N):
        S = input()
        for i in range(M):
            if S[i] == '#':
                stones_col[i] += 1
    stones_row = [0] * N
    for i in range(M):
        for j in range(stones_col[i]):
            stones_row[j] += 1

    for i in range(N):
        print("".join(["#"] * stones_row[i]), end="")
        print("".join(["."] * (M - stones_row[i])))
        
if __name__ == '__main__':
    T = 1
    for _ in range(T):
        solve()
0