STREAK - Tung đồng xu

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Lũ lụt miền Trung đang liên tục dân cao khiến cho rất nhiều nhà dân bị cô lập và nhà của Thợ Săn Cá Nóc cũng vậy. Suốt ngày ngồi trong nhà buồn chán, Thợ Săn lấy từ trong ví của mình ra một đồng xu, và tung nó lên ~N~ lần, kết quả của mỗi lần tung sẽ là mặt sấp hoặc là mặt ngửa.

Để rèn luyện trí nhớ của mình, Thợ Săn muốn tính xem mình đã tung được liên tiếp nhiều nhấtmặt sấp và mặt ngửa là bao nhiêu lần.

Input

  • Dòng đầu tiên chứa số nguyên dương ~N (N ≤ 50)~ là số lần Thợ Săn tung đồng xu.
  • ~N~ dòng tiếp theo mỗi dòng ghi ra kết quả của lần tung thứ ~i~, Heads nếu là mặt ngửa và Tails nếu là mặt sấp.

Output

  • Ghi ra hai số lần lượt là số lần tối đa mà Thợ Săn tung liên tiếp được mặt ngửa và mặt sấp.

Sample

Input #1
8
Heads
Tails
Tails
Tails
Tails
Heads
Heads
Tails
Output #1
2 4

Hint

  • Có 4 lần mặt sấp liên tiếp và có 2 lần mặt ngửa liên tiếp.

Problem source: Kc97ble - Free Contest


Bình luận

Hãy đọc nội quy trước khi bình luận.


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