sondz12
commented
2 years ago Đây là lời giải của mình đã AC. Nếu bạn đã cố gắng mà chưa làm được thì có thể tham khảo lời giải của mình.
Xem code AC
TUTHIEN - Nhà từ thiện Swyrin Báo lỗi Đề bài Swyrin đang trên con đường trở thành một coder. Chị ấy code từ sáng đến trưa, trưa đến chiều, chiều đến tối. Code mãi nhưng không kiếm ra nổi đồng nào nên "bần cùng sinh đạo tặc", tiện là đang thấy mùa lũ nên là chị ấy nghĩ ra cách là khều từ thiện và dùng số tiền đó cho bản thân. Swyrin kiểm tra trên bản đồ lũ và thấy 1 làng đang đứng trước nguy cơ bị lũ cuốn trôi. Nhận thấy rằng trên con đường lũ đến người dân đang xây 1 con đập để ngăn lũ, mà lại dùng đồ xịn nên chả ngán con lũ nào. Lo sợ rằng "cần câu cơm" của mình sẽ bốc hơi, Swyrin muốn nhờ các Luyencoder xem là chị ấy có thể xin từ thiện tại làng này được không. Swyrin thấy rằng con đường lũ đến có thể được đơn giản hóa thành 1 ma trận 2 hàng,Ncột. Người dân có thể đóng 1 cột ở ngay ô chưa được đóng, hoặc là có thể nhổ (không phá vì làng nghèo) cột đã được đóng để tiết kiệm ngân sách. Lũ sẽ bắt đầu chảy từ ô(1, 1)và ngôi làng nằm ở ô(2, N). Swyrin chỉ có thể có cớ khều tiền từ thiện nếu lũ có thể chảy từ ô(1, 1)đến ô(2, N)mà không bị cản bởi các cọc. Vì có người tình báo siêu việt nên Swyrin đã có được 1 danh sách gồmQkế hoạch xây dựng và cô ấy muốn bạn biết rằng cô ấy có thể kiếm được tiền từ thiện ở ngôi làng đó hay không? Hãy giúp Swyrin nào, các luyencoder ơi :D
swyrin
nvnamson
Nhà từ thiện Swyrin - Luyện Code Online
https://oj.luyencode.net/problem/TUTHIEN