1963: Game on Ducks

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 16,00 (partial)
Time limit: 1.5s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
zvit
Problem type

Ромео дуже любить ducks DAGs, а ще більше він любить ігри на ducks DAGs.

Сьогодні він вигадав нову гру і вирішив запропонувати Анастасієті зіграти в неї.

У цій грі є DAG (орієнтований ациклічний граф), на деяких вершинах якого знаходяться фігури. За один хід гравець може вибрати будь-яку фігуру та перемістити її по будь-якому ребру, що виходить із цієї вершини. Програє той, хто не може зробити хід. У одній вершині може одночасно перебувати декілька фігур.

Ромео дуже не любить програвати, тому йому цікаво, хто має зробити перший хід, щоб виграв він.

Input

У першому рядку задано ~t~ ~(1 \le t \le 300)~ — кількість партій, які зіграють Ромео та Анастасієта.

Далі задається опис кожної з ~t~ партій:

У першому рядку для кожної партії задано три цілі числа ~n~, ~m~, ~k~ ~(1 \le n, m, k \le 3 \cdot 10^5)~ —– кількість вершин, ребер у графі, а також кількість фігур, розміщених на графі.

У другому рядку задано ~k~ цілих чисел ~v_i~ ~(1 \le v_i \le n)~ —– вершини, на яких розміщені фігури.

У наступних ~m~ рядках записані по два числа ~v_i~, ~u_i~ ~(1 \le v_i, u_i \le n)~, які означають, що в графі є ребро з вершини ~v_i~ до вершини ~u_i~.

Гарантується, що заданий граф є ациклічним, а суми ~n~ та ~m~ для всіх партій не перевищують ~3 \cdot 10^5~.

Output

Для кожної партії виведіть "Romeo", якщо для перемоги Ромео слід почати першим, і "Anastasieta" —– в протилежному випадку. Імена виведіть без лапок.

Sample Input 1

3
3 2 2
1 3
1 2
3 2
4 4 2
1 4
1 2
1 3
2 3
4 3
11 12 4
1 4 7 11
1 2
1 3
2 3
4 3
4 5
5 6
7 8
8 9
7 9
9 10
11 5
11 8

Sample Output 1

Anastasieta
Romeo
Anastasieta

Коментарі

Please read the guidelines before commenting.


  • 0
    zvit  commented on Лис. 26, 2024, 4:51 до полудня ← відректований

    Дякую за повідомлення. Перевіримо.

    ps

    Так, були проблеми із форматом даних у тестах. Розвʼязки повторно перевірені. Вибачте за ці негаразди.


    • 0
      Olexander  commented on Лис. 26, 2024, 2:58 після полудня

      Дякую!


  • 0
    Olexander  commented on Лис. 25, 2024, 12:11 після полудня ← редагувати 3

    Так, проблема з форматом вхідних даних. Ось мінімальний приклад коду який зчитує вхідні дані і виводить по черзі Anastasieta чи Romeo. Результат - помилка, хоча мало б бути Wrong Answer

    for t in range(int(input())):

    n, m, k = map(int, input().split())

figures = [int(x) - 1 for x in input().split()]

for i in range(m):

    a, b = map(int, input().split())

print('Anastasieta' if t % 2 == 0 else 'Romeo')

  • 0
    Olexander  commented on Лис. 25, 2024, 11:56 до полудня

    Доброго дня! Можна побачити тести на цю задачу? Доволі дивно, що перший тест проходить, а далі падає помилка. Помітив, що так у всіх хто писав на Python. Можливо проблеми з форматом вхідних данних