| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 255 | 110 | 81 | 42.408% |
골마는 'Italian Brainrot'이라는 밈에 중독되어 버렸습니다. 오늘도 트랄랄레로 트랄랄라와 퉁퉁퉁퉁퉁퉁퉁퉁 사후르를 외치고 다닌다고 합니다.
그러다가 골마는 과연 'Italian Brainrot'에 나오는 캐릭터 중 누가 이길까 궁금해졌습니다.
골마는 마침내 'Italian Brainrot' 세계관의 모든 캐릭터들을 모아 그들의 서열을 정리하기 위한 '제1회 브레인롯 챔피언십'을 개최했습니다. 각 캐릭터는 Potenza(힘) $P,ドル Agilità(민첩) $A,ドル Surrealismo(초현실성) $S$라는 세 가지 능력치를 가지고 있습니다.
두 캐릭터가 맞붙었을 때, 세 능력치에 대해 각 능력치가 같거나 높으면 승 수를 1씩 얻으며 승 수가 더 높은 캐릭터가 승리합니다. 예를 들어, '트랄랄레로'가 '봄바르디로'보다 힘과 민첩이 높지만 초현실성은 같다면, '트랄랄레로'는 3승 0패이고 '봄바르디로'는 1승 2패가 되어 '트랄랄레로'가 승리합니다. 두 캐릭터가 얻은 승 수가 같다면, 아무도 이기지 않습니다.
하지만 이 세계는 혼돈 그 자체라, A가 B를 이기고, B가 C를 이기는데, C가 다시 A를 이기는 'Paradoxe Absurdo(부조리한 역설)' 관계가 발생하기도 합니다. 부조리한 역설은 임의의 캐릭터 수열 $H (H_1, H_2, ..., H_k)$와 모든 정수 $i (1 \le i < k)$에 대해, $H_i$가 $H_{i+1}$을 이기고, $H_k$가 $H_1$을 이기는 경우로 정의합니다.
골마를 도와 이 혼돈의 챔피언십에서 그 누구에게도 패배하지 않는 '궁극의 승리자'를 찾아내 주세요. 그러나 'Paradoxe Absurdo(부조리한 역설)'이 한 번이라도 발생한다면, 궁극의 승리자의 목록 대신 Paradoxe Absurdo를 출력해 주세요.
첫째 줄에는 캐릭터의 수 $N$이 들어오며, (2ドル \le N \le 3,000円$)을 만족합니다.
다음 $N$ 개의 줄에는 각 캐릭터의 이름, $P_i,ドル $A_i,ドル $S_i$ 능력치가 들어오며, (0ドル \le P_i, A_i, S_i \le 3,000円$)을 만족합니다.
각 캐릭터의 이름은 2ドル$자 이상 30ドル$자를 넘지 않으며, 영어 대문자, 소문자로만 이루어져 있습니다. 능력치 $P_i,ドル $A_i,ドル $S_i$는 모두 정수입니다.
궁극의 승리자의 목록을 출력합니다. 궁극의 승리자가 여러 개라면 이름순으로 출력합니다.
'Paradoxe Absurdo(부조리한 역설)'이 한 번이라도 발생하면 궁극의 승리자의 목록 대신 Paradoxe Absurdo를 출력해 주세요.
3 Tralalero 100 80 50 Bombardiro 90 70 60 Spaghetto 80 60 70
Tralalero
4 GatoPizzaiolo 100 100 20 FormaggioVolante 100 100 20 CaneDeGuerra 50 50 50 TopoScrittore 40 40 40
FormaggioVolante GatoPizzaiolo
3 RockLeone 100 10 100 PaperDrago 10 100 100 ScissorAquila 100 100 10
PaperDrago RockLeone ScissorAquila
3 RockLeone 0 10 20 PaperDrago 20 0 10 ScissorAquila 10 20 0
Paradoxe Absurdo
4 RockLeone 10 20 30 PaperDrago 20 30 10 ScissorAquila 30 10 20 Tralalero 50 50 50
Paradoxe Absurdo
University > 인천대학교 > INU 코드페스티벌 2025 I번