아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

투표 예측 판정

시간 제한1초메모리 제한128 MB

요약
추측에 등장하는 정당의 득표율을 모두 더한 뒤 정수 n과 비교 연산자로 비교해 참인지 판정한다.
난이도

쉬움10점 중 2점

유형
해시맵, 구현, 수학
정답자
아직 제출이 없습니다

문제

2009년 유럽 의회 선거를 앞두고, Bill과 Ted는 친구들에게 개표 결과를 예측해 달라고 부탁했다. 이제 공식 결과가 발표되었으므로, 두 사람은 누구의 예측이 맞았는지 확인하려고 한다. 그러나 수많은 친구의 예측을 일일이 손으로 확인하는 것은 시간이 매우 오래 걸리므로, 이 판정을 컴퓨터로 처리하고자 한다. 각 예측이 맞았는지 판정하는 프로그램을 작성하라.

입력

첫째 줄에 정당의 수 pp와 예측의 수 gg가 공백으로 구분되어 주어진다 (1≤p≤501 \le p \le 50, 1≤g≤100001 \le g \le 10000).

이어지는 pp개의 줄에는 각각 서로 다른 정당 이름과 그 정당이 얻은 득표율이 주어진다. 정당 이름은 길이가 20 이하이며 영문자(a-z, A-Z)와 숫자(0-9)로만 이루어진다. 득표율은 항상 소수점 아래 한 자리까지 주어진다.

그 다음 gg개의 줄에는 각각 하나의 예측이 P1 + P2 + ... + Pk COMP n 형태로 주어진다. 여기서 P1부터 Pk는 정당 이름이고, COMP는 비교 연산자 <, >, <=, >=, = 중 하나이며, nn은 0≤n≤1000 \le n \le 100인 정수이다. 하나의 예측 안에서 같은 정당 이름은 최대 한 번만 등장한다.

출력

각 예측에 대해, 그 예측에 등장한 정당들의 득표율을 모두 더한 뒤 그 합을 지정된 연산자로 정수 nn과 비교한다. ii번째 예측이 옳으면 Guess #i was correct.를, 옳지 않으면 Guess #i was incorrect.를 한 줄에 출력한다. 예측 번호 ii는 입력에 주어진 순서대로 11부터 매긴다.

예제2

  1. 예제 1

    입력
    6 5
    CDU 30.7
    SPD 20.8
    Gruene 12.1
    FDP 11.0
    DIELINKE 7.5
    CSU 7.2
    FDP > 11
    CDU + SPD < 50
    SPD + CSU >= 28
    FDP + SPD + CDU <= 42
    CDU + FDP + SPD + DIELINKE = 70
    
    예상 출력
    Guess #1 was incorrect.
    Guess #2 was incorrect.
    Guess #3 was correct.
    Guess #4 was incorrect.
    Guess #5 was correct.
    
  2. 예제 2

    입력
    2 5
    X 25.0
    Y 25.0
    X + Y < 50
    X + Y > 50
    X + Y <= 50
    X + Y >= 50
    X + Y = 50
    
    예상 출력
    Guess #1 was incorrect.
    Guess #2 was incorrect.
    Guess #3 was correct.
    Guess #4 was correct.
    Guess #5 was correct.