Ziad Najem 박사는 ACPC의 대부로 알려져 있다. 지역 예선이 이집트 알렉산드리아에서 열렸을 때, 날씨는 매우 추웠다. 박사를 놀라게 한 것은 대회장 안의 모든 선풍기들이 켜져 있었다는 사실이었다! Ziad 박사는 즉시 각 팀마다 공기가 그 팀에 도달하는 속도를 알아야 했다.
각 팀은 오른쪽으로 일렬로 놓인 N개의 선풍기를 가지고 있다. 각 선풍기 i는 속도 Si와 방향 Ci를 가진다. 방향은 팀 "T" 쪽(즉, 팀을 향함) 또는 팀 "A" 쪽(즉, 팀에서 멀어짐) 중 하나이다.
만약 두 선풍기가 같은 방향을 바라보고 있다면, 그들의 속도는 같은 방향으로 합쳐진다. 예:
Fan 1
Fan 2
Result
Direction: T
T
T
Speed: 2 + 4 = 6
만약 두 선풍기가 서로를 마주보고 있다면, 그들의 속도는 서로 상쇄된다. 예:
Fan 1
Fan 2
Result
Direction: A
T
T
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이다.
sohyunzzq 1년 전 1
문제
Ziad Najem 박사는 ACPC의 대부로 알려져 있다. 지역 예선이 이집트 알렉산드리아에서 열렸을 때, 날씨는 매우 추웠다. 박사를 놀라게 한 것은 대회장 안의 모든 선풍기들이 켜져 있었다는 사실이었다! Ziad 박사는 즉시 각 팀마다 공기가 그 팀에 도달하는 속도를 알아야 했다.
각 팀은 오른쪽으로 일렬로 놓인 N개의 선풍기를 가지고 있다. 각 선풍기 i는 속도 Si와 방향 Ci를 가진다. 방향은 팀 "T" 쪽(즉, 팀을 향함) 또는 팀 "A" 쪽(즉, 팀에서 멀어짐) 중 하나이다.
만약 두 선풍기가 같은 방향을 바라보고 있다면, 그들의 속도는 같은 방향으로 합쳐진다. 예:
만약 두 선풍기가 서로를 마주보고 있다면, 그들의 속도는 서로 상쇄된다. 예:
입력
입력의 첫 줄에는 정수 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이다.