trang chủ / bài tập / chooseplc

Chọn chỗ ngồi

Đề bài

Mô tả

Một lớp học có 6 hàng bàn, mỗi hàng có 3 bàn. Mỗi bàn ngồi được 2 người: một người ngồi bên trái và một người ngồi bên phải. Một số chỗ đã có người ngồi, một số chỗ còn trống.

Petya vừa bước vào lớp và muốn chọn chỗ ngồi thuận tiện nhất còn trống. Độ thuận tiện của mỗi chỗ ngồi được cho bởi bảng sau (hàng 1 là hàng gần bảng nhất, hàng 6 là hàng xa bảng nhất):

Bàn trái Bàn giữa Bàn phải
Hàng 1 3 3 4 4 3 3
Hàng 2 3 3 4 4 3 3
Hàng 3 2 2 3 3 2 2
Hàng 4 2 2 3 3 2 2
Hàng 5 2 2 2 2 2 2
Hàng 6 1 1 1 1 1 1

Bạn được cho sơ đồ lớp học, trong đó * là chỗ đã có người, . là chỗ trống và - là lối đi. Hãy giúp Petya chọn một chỗ trống có độ thuận tiện lớn nhất.

Dữ liệu vào

Gồm 6 dòng, mỗi dòng mô tả một hàng bàn theo thứ tự từ gần bảng tới xa bảng. Mỗi dòng có độ dài đúng 8 ký tự theo định dạng:

  • hai ký tự */. mô tả bàn trái,
  • một ký tự - (lối đi),
  • hai ký tự */. mô tả bàn giữa,
  • một ký tự - (lối đi),
  • hai ký tự */. mô tả bàn phải.

Đảm bảo có ít nhất một chỗ trống.

Dữ liệu ra

In ra sơ đồ lớp học sau khi Petya ngồi vào một chỗ trống thuận tiện nhất, đánh dấu chỗ Petya ngồi bằng chữ P. Trong toàn bộ sơ đồ phải có đúng một chữ P. Mọi vị trí khác phải trùng với dữ liệu vào.

Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

  • Sơ đồ luôn có đúng 6 dòng, mỗi dòng 8 ký tự theo định dạng trên.
  • Có ít nhất một chỗ trống.

Ví dụ

Input Output Giải thích
..-**-..
..-**-..
..-..-..
..-..-..
..-..-..
..-..-..
P.-**-..
..-**-..
..-..-..
..-..-..
..-..-..
..-..-..
Bàn giữa hàng 12 đã bị chiếm. Chỗ trống thuận tiện nhất có độ thuận tiện 3 (ví dụ: bàn trái hàng 1).
**-**-**
**-**-**
..-**-.*
**-**-**
..-..-..
..-**-..
**-**-**
**-**-**
P.-**-.*
**-**-**
..-..-..
..-**-..
Độ thuận tiện lớn nhất trong các chỗ trống là 2, đạt được tại bàn trái hàng 3.
**-**-*.
*.-*.-**
**-**-**
**-**-**
..-..-..
..-**-..
**-**-*.
*.-*P-**
**-**-**
**-**-**
..-..-..
..-**-..
Chỗ trống ở bàn giữa hàng 2 có độ thuận tiện 4 — là giá trị lớn nhất.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0