Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P141PROA - ROUND 1A - Đối mặt

VTV3 đang thử thay đổi phiên bản cho game show “Đối mặt”. Ban đầu có 8 người chơi, mỗi vòng sẽ loại bỏ đi 1 người để tìm được người chiến thắng duy nhất. Tuy nhiên, trong bài toán này, nhiệm vụ của các bạn chỉ dừng lại ở vòng 1, tức chỉ cần tìm ra người thua cuộc đầu tiên.

8 người chơi sẽ xếp thành hình tròn và được đánh số thứ tự theo chiều kim đồng hồ như hình vẽ. Vòng 1 sẽ kéo dài trong 3 phút 30 giây. Đầu tiên, máy quay sẽ chỉ đến một người chơi nào đó, người chơi sẽ phải trả lời câu hỏi mà chương trình đưa ra. Nếu người chơi trả lời đúng (T), máy quay sẽ chỉ đến người tiếp theo. Nếu người chơi trả lời sai (N) hoặc xin đổi câu hỏi (P), người chơi sẽ được nhận câu hỏi mới.

Chiếc máy quay sẽ thu nhận kết quả câu trả lời của người chơi. Cho biết dữ liệu mà máy quay thu nhận được, các bạn hãy xác định người thua cuộc.

Input

Dòng đầu tiên là số nguyên K (1 <= K <= 8) là số thứ tự của người chơi sẽ bị hỏi đầu tiên.

Dòng thứ 2 là số nguyên N (1 <= N <= 100) là số câu hỏi mà chương trình đã phải sử dụng.

N dòng tiếp theo, mỗi dòng chứa một số nguyên T (1 <= T <= 100) và kí tự C là thời gian (s) kể từ lúc câu hỏi được đưa ra cho đến khi nhận được câu trả lời của người chơi, và kết quả trả lời của người chơi cho câu hỏi đó (‘T’, ‘N’ hoặc ‘P’).

Output

In ra một dòng duy nhất là số thứ tự của người thua cuộc, (người chơi cuối cùng mà máy quay chỉ vào).

Example

Test 1:

Input:

1
5
20 T
50 T
80 T
50 T
30 T

Output:

5

 

Test 2:

Input:

3
5
100 T
100 N
100 T
100 T
100 N

Output:

4

 

Test 3:

Input:

5
6
70 T
50 P
30 N
50 T
30 P
80 T

Output:

7


Đượ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-11-25 17:57:50
Tham khao code o day nhe mn
https://www.ideone.com/GPwQRD

Last edit: 2017-11-25 17:58:45
2017-07-25 15:54:16
P141PROA: https://e16cn-ptit.blogspot.com/2017/12/p141proa-round-1a-doi-mat.html

Last edit: 2017-12-10 19:07:25
2014-07-03 12:12:25 Hat Dau Nho
Cac dap an qua thoi gian 3phut30s co duoc tinh nua ko ??
2014-01-21 09:03:49 Dốt Code
cho minh hoi bai nay khi ma doi? cau hoi thi may quay co chuyen den nguoi tiep theo ko ?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.