Πάρε-Δώσε

5

1 votes
Easy-Medium
Problem

Ο Παντελής παίζει με τους φίλους του το γνωστό παιχνίδι «Πάρε-Δώσε». Το παιχνίδι αυτό παίζεται με μια μπάλα και οι κανόνες είναι απλοί. Τα παιδιά στέκονται σε κύκλο και αρχικά ένας παίκτης κρατά τη μπάλα. Κάθε παίκτης μπορεί είτε επιστρέψει τη μπάλα σε αυτόν που του πάσαρε (B), είτε να πασάρει σε ένα οποιοδήποτε άλλο παίκτη μέσα στον κύκλο (P). Για παράδειγμα, ας υποθέσουμε ότι κρατά τη μπάλα o παίκτης με τον αριθμό 5.

  • P 23 – Ο παίκτης 5 πασάρει στον παίκτη 23
  • P 4 – Ο παίκτης 23 πασάρει στον παίκτη 4
  • Β – Ο παίκτης 4 πασάρει πίσω στον παίκτη 23
  • P 19 – Ο παίκτης 23 πασάρει στον παίκτη 19
  • B – Ο παίκτης 19 πασάρει πίσω στον παίκτη 23

Αν γνωρίζετε πόσες πάσες έγιναν συνολικά στο παιχνίδι, καθώς και τον παίκτη που αρχικά είχε τη μπάλα στην κατοχή του, να βρείτε ποιος παίκτης κρατά τη μπάλα μετά την τελευταία πάσα.

Δεδομένα εισόδου

  • Η πρώτη γραμμή περιέχει ένα θετικό, ακέραιο αριθμό T (1<=T<=100), ο αριθμός των αρχείων ελέγχου (testcases).
  • Η δεύτερη γραμμή περιέχει δύο θετικούς ακεραίους. Το Ν (1<=Ν<=100000), οι συνολικές πάσες και P (1<=P<=1000000), ο παίκτης που έχει αρχικά τη μπάλα στην κατοχή του.
  • Στις επόμενες Ν γραμμές θα εμφανίζεται το είδος της πάσας ως εξής:
    - P id, ο παίκτης που κρατά τη μπάλα πασάρει στον παίκτη id.
    - B ο παίκτης που κρατά τη μπάλα την επιστρέφει σε αυτόν που του πάσαρε.

Δεδομένα εξόδου

Σε κάθε γραμμή θα εμφανίζεται ο παίκτης που έχει τη μπάλα στην κατοχή του μετά την τελευταία πάσα.

Time Limit: 1
Memory Limit: 256
Source Limit:
Explanation

Αρχικά κρατά τη μπάλα ο παίκτης 17. Ο 17 πασάρει στον 19, ο 19 στον 5 και ο 5 στον 10. Ο 10 πασάρει πίσω στον 5 και με την τελευταία πάσα ο 5 πασάρει πίσω στον 10.

Editor Image

?