당신의 재미를 위해 수학 농담을 하나 소개합니다: 두 수학자가 집 밖 차에 앉아있었습니다. 두 명이 집에 들어갑니다. 세 명이 집 밖으로 나갑니다. 한 명의 수학자가 말합니다: 이제 한 명이 집으로 들어오면, 집은 비게 될 거야!
당신의 유머 감각은 처참하므로, 당신은 처음 집에 있어야 하는 사람 수의 최솟값을 계산하는 프로그램을 작성하려고 합니다. 다시 말해 프로그램은 집을 나가거나 들어오는 사람의 수가 연속해서 주어질 때, 당신이 관찰하기 전 그곳에 있던 사람 수의 최솟값을 출력합니다. 이 프로그램을 작성하면 당신의 수학자 친구는 당신을 떠날 뿐 아니라, 농담을 전문으로 하는 회사를 창업하기 위해 수학계 역시 떠날 것입니다.
입력
첫 줄에 테스트 케이스의 수를 나타내는 하나의 정수 T가 입력됩니다. T개의 케이스는 두 부분으로 이루어져 있습니다: 우선, 하나의 정수 M이 한 줄에 입력됩니다. 다음 M개의 줄에 두 정수 P1과 P2가 공백을 두고 입력되는데, 첫 번째 수는 집에 들어오는 사람의 수를, 다음 수는 집을 떠나는 사람 수를 의미합니다. 행위가 총 두 번 일어남에 유의합시다: P1명의 사람이 집에 들어온 후, P2명의 사람이 집을 나갑니다.
ez_code 4년 전 13
문제
당신의 재미를 위해 수학 농담을 하나 소개합니다: 두 수학자가 집 밖 차에 앉아있었습니다. 두 명이 집에 들어갑니다. 세 명이 집 밖으로 나갑니다. 한 명의 수학자가 말합니다: 이제 한 명이 집으로 들어오면, 집은 비게 될 거야!
당신의 유머 감각은 처참하므로, 당신은 처음 집에 있어야 하는 사람 수의 최솟값을 계산하는 프로그램을 작성하려고 합니다. 다시 말해 프로그램은 집을 나가거나 들어오는 사람의 수가 연속해서 주어질 때, 당신이 관찰하기 전 그곳에 있던 사람 수의 최솟값을 출력합니다. 이 프로그램을 작성하면 당신의 수학자 친구는 당신을 떠날 뿐 아니라, 농담을 전문으로 하는 회사를 창업하기 위해 수학계 역시 떠날 것입니다.
입력
첫 줄에 테스트 케이스의 수를 나타내는 하나의 정수 T가 입력됩니다. T개의 케이스는 두 부분으로 이루어져 있습니다: 우선, 하나의 정수 M이 한 줄에 입력됩니다. 다음 M개의 줄에 두 정수 P1과 P2가 공백을 두고 입력되는데, 첫 번째 수는 집에 들어오는 사람의 수를, 다음 수는 집을 떠나는 사람 수를 의미합니다. 행위가 총 두 번 일어남에 유의합시다: P1명의 사람이 집에 들어온 후, P2명의 사람이 집을 나갑니다.
0 < T <= 60
0 < M <= 100
0 <= P1, P2 <= 1000
출력
시작할 때 집에 있던 사람 수의 최솟값을 출력합니다.