| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P141PROB - ROUND 1B - Tuần lễ công dân |
Sau khi đi nhập học, Tèo rất phấn khởi và bắt đầu ngay việc học ở trường đại học. Tuần học đầu tiên là tuần lễ công dân. Mục tiêu chính của Tèo cũng như các tân sinh viên khác là kết bạn.
Hội trường gồm có R*C vị trí chỗ ngồi (R hàng và C cột). Mỗi bạn sinh viên sẽ cố gắng làm quen và bắt tay với tất cả những người bạn xung quanh mình. Như vậy, mỗi bạn sẽ làm quen được tối đa là 8 người bạn mới.
Buổi học đã bắt đầu, nhưng không may, Tèo lại đến muộn (là người muộn nhất). Tèo sẽ chọn một vị trí trống sao cho có thể làm quen với nhiều bạn mới nhất có thể. Nếu không có ghế trống nào, Tèo quyết định bùng học. :D
Hãy tính toán số lượng cái bắt tay sẽ được thực hiện trong buổi học đầu tiên này.
Input
Dòng đầu tiên là 2 số nguyên R và C (1 <= R, C <= 50).
R dòng tiếp theo, mỗi dòng chứa C kí tự. Kí tự ‘.’ thể hiện chỗ ngồi còn trống, và kí tự ‘o’ thể hiện một sinh viên.
Output
In ra một số nguyên duy nhất là số lượng cái bắt tay sẽ được thực hiện.
Example
Test 1:
Input:
2 3
..o
o..
Output:
2
Giải thích test 1: Tèo có thể ngồi ở vị trí (1,2) hoặc (2,1). Khi đó có tất cả 2 cái bắt tay được thực hiện.
Test 2:
Input:
2 2
oo
oo
Output:
6
Giải thích test 2: Không có ghế trống nào nên Tèo quyết định đi về. Tuy nhiên, tại buổi học đó vẫn có
tổng cộng 6 cái bắt tay được diễn ra.
| Được gửi lên bởi: | adm |
| Ngày: | 2014-01-04 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2017-08-21 07:50:54 Ðặng Minh Tiến
https://kienthuc24h.com/p141prob-spoj-ptit-tuan-le-cong-dan/ |
|
|
2017-07-24 05:52:12
P141PROB: https://e16cn-ptit.blogspot.com/2017/12/p141prob-round-1b-tuan-le-cong-dan.html Last edit: 2017-12-09 23:03:26 |
|
|
2015-04-30 11:54:11 Con Bò Huyền Thoại
http://kienthuc24h.com/p141prob-spoj-ptit-tuan-le-cong-dan/ |
