만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

예비 소집 결과 보고서

면접 대비

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

요약
세 문제 중 하나 이상을 푼 팀 가운데, 번호가 작은 문제를 항상 먼저 푼 팀의 수를 구합니다.
난이도

쉬움10점 중 2점

유형
구현, 배열
정답자
아직 제출이 없습니다

문제

PPC 본 대회 하루 전에는 참가 팀들이 환경에 적응하도록 예비 소집을 연다. 예비 소집에서는 문제 33개를 사용했고, NN팀이 참여했다. 문제와 팀에는 11번부터 차례대로 번호가 붙어 있다. PPC 운영진은 예비 소집이 얼마나 효과적이었는지 알아보려고 보고서를 작성하기로 했다.

예비 소집의 효과를 알아내려면 성실하게 참여한 팀의 수를 구해야 한다. 성실하게 참여한 팀은 다음 조건을 만족하는 팀이다.

  • 세 문제 중 최소 하나를 해결했다.
  • 문제를 번호가 작은 것부터 해결했다. 즉, 어떤 문제를 시간 TT에 해결했을 때 그보다 번호가 작은 문제는 모두 해결했고 해결 시간이 TT 이하이며, 그보다 번호가 큰 문제는 해결하지 않았거나 해결 시간이 TT 이상이어야 한다.

각 팀이 각 문제를 해결한 시간이 주어질 때, 성실하게 참여한 팀의 수를 구하라.

입력

첫 번째 줄에 예비 소집에 참여한 팀의 수 NN이 주어진다. (1≤N≤1001 \le N \le 100)

두 번째 줄부터 NN개의 줄에 걸쳐 ii번 팀이 11번, 22번, 33번 문제를 해결한 시간 Ti,1T_{i,1}, Ti,2T_{i,2}, Ti,3T_{i,3}이 공백으로 구분되어 주어진다. ii번 팀이 jj번 문제를 해결하지 않았다면 Ti,j=−1T_{i,j} = -1이다. (−1≤Ti,j≤120-1 \le T_{i,j} \le 120)

출력

성실하게 참여한 팀의 수를 출력한다.

예제1

  1. 예제 1

    입력
    6
    1 2 3
    1 -1 1
    -1 -1 -1
    0 4 -1
    10 -1 -1
    120 120 120
    
    예상 출력
    4