sohyunzzq   1년 전

문제

Ziad Najem 박사는 ACPC의 대부로 알려져 있다. 지역 예선이 이집트 알렉산드리아에서 열렸을 때, 날씨는 매우 추웠다. 박사를 놀라게 한 것은 대회장 안의 모든 선풍기들이 켜져 있었다는 사실이었다! Ziad 박사는 즉시 각 팀마다 공기가 그 팀에 도달하는 속도를 알아야 했다.

각 팀은 오른쪽으로 일렬로 놓인 N개의 선풍기를 가지고 있다. 각 선풍기 i는 속도 Si와 방향 Ci를 가진다. 방향은 팀 "T" 쪽(즉, 팀을 향함) 또는 팀 "A" 쪽(즉, 팀에서 멀어짐) 중 하나이다.

  • 만약 두 선풍기가 같은 방향을 바라보고 있다면, 그들의 속도는 같은 방향으로 합쳐진다. 예:

Fan 1Fan 2Result
Direction: TTT
Speed: 2 + 4 = 6
  • 만약 두 선풍기가 서로를 마주보고 있다면, 그들의 속도는 서로 상쇄된다. 예:

Fan 1Fan 2Result
Direction: ATT
Speed: 4 - 2 = 2

입력

입력의 첫 줄에는 정수 T가 주어지며, 이는 팀의 수를 나타낸다. 각 팀에 대해, 정수 N이 주어지며, 이는 선풍기의 수이다. 그 후 두 줄이 따라온다.

  • 첫 번째 줄: N개의 공백으로 구분된 정수 Si (0 ≤ i < N), 각각은 선풍기 i가 생성하는 공기의 속도이다.

  • 두 번째 줄: N개의 문자 Ci로 구성되며, 각각은 선풍기 i의 방향을 나타낸다 ("T" 또는 "A").

제한:

  • T ≤ 100

  • 0 < N < 1000

  • 0 ≤ Si ≤ 1,000,000,000

출력

T개의 줄을 출력하시오. 각 줄에는 정수 S 하나를 포함하며, 이는 해당 팀에 도달하는 공기의 속도를 나타낸다. 만약 공기가 도달하지 않는다면 S는 0이다.

댓글을 작성하려면 로그인해야 합니다.