코지워크의 CEO인 쿠퍼 씨는 회사가 세워진 날부터 매일 일일 매출 보고서를 받아 봅니다. 회사 설립 후 둘째 날부터, 그는 보고서를 받을 때 그날보다 매출이 적거나 그날과 매출이 같았던 날의 수를 계산하기 위해 이전 보고서들과 그날의 보고서를 비교해 봅니다. 그 값을 구한 후에는, 리스트에 적어 놓습니다.
이 문제는 다음과 같이 보다 엄밀하게 설명할 수 있습니다. A = (a1, a2, ... an)이 각 날의 매출을 담은 리스트라고 합시다. B = (b1, b2, ..., bn-1)가 쿠퍼 씨가 가지고 있는, 각 값이 특정 조건을 만족하는 날의 수를 나타내는 또 다른 리스트라고 합시다. i번째 날 (2 <= i <= n), 쿠퍼 씨는 ak <= ai (1 <= k < i)를 만족하는 ak의 수를 나타내는 bi-1를 계산합니다.
예를 들어, A = (20, 43, 57, 43, 20)이라고 합시다. 네 번째 날의 매출 a4 = 43에 대해, a1 <= a4, a2 <= a4, a3 > a4이므로 이 날보다 매출이 적거나 같은 이전 날의 수는 2입니다. 따라서, b3 = 2입니다. 비슷하게 b1, b2, b4를 구할 수 있고 그 결과는 B = (1, 2, 2, 1)입니다.
그 날의 매출을 나타내는 크기 n의 리스트가 주어질 때, 리스트 B의 n-1개 정수의 합을 출력하는 프로그램을 작성합시다.
입력
표준 입력이 주어집니다. 입력은 T개의 테스트 케이스로 이루어져 있습니다. 테스트 케이스의 수 T는 입력 첫 줄에 주어집니다. 각 테스트 케이스에는 리스트 A의 크기를 나타내는 하나의 정수 n(2 <= n <= 1000)이 한 줄에 주어지며 시작됩니다. 다음 줄에 n개의 정수가 주어지는데, 각각은 그 테스트 케이스에서 각 날의 매출 ai를 의미합니다. (1 <= ai <= 5000이고 1 <= i <= n)
출력
표준 출력을 내보냅니다. 각 테스트에 대해, 리스트 A를 통해 구한 리스트 B의 n-1개 정수의 합을 출력합니다.
ez_code 4년 전 7
문제
코지워크의 CEO인 쿠퍼 씨는 회사가 세워진 날부터 매일 일일 매출 보고서를 받아 봅니다. 회사 설립 후 둘째 날부터, 그는 보고서를 받을 때 그날보다 매출이 적거나 그날과 매출이 같았던 날의 수를 계산하기 위해 이전 보고서들과 그날의 보고서를 비교해 봅니다. 그 값을 구한 후에는, 리스트에 적어 놓습니다.
이 문제는 다음과 같이 보다 엄밀하게 설명할 수 있습니다. A = (a1, a2, ... an)이 각 날의 매출을 담은 리스트라고 합시다. B = (b1, b2, ..., bn-1)가 쿠퍼 씨가 가지고 있는, 각 값이 특정 조건을 만족하는 날의 수를 나타내는 또 다른 리스트라고 합시다. i번째 날 (2 <= i <= n), 쿠퍼 씨는 ak <= ai (1 <= k < i)를 만족하는 ak의 수를 나타내는 bi-1를 계산합니다.
예를 들어, A = (20, 43, 57, 43, 20)이라고 합시다. 네 번째 날의 매출 a4 = 43에 대해, a1 <= a4, a2 <= a4, a3 > a4이므로 이 날보다 매출이 적거나 같은 이전 날의 수는 2입니다. 따라서, b3 = 2입니다. 비슷하게 b1, b2, b4를 구할 수 있고 그 결과는 B = (1, 2, 2, 1)입니다.
그 날의 매출을 나타내는 크기 n의 리스트가 주어질 때, 리스트 B의 n-1개 정수의 합을 출력하는 프로그램을 작성합시다.
입력
표준 입력이 주어집니다. 입력은 T개의 테스트 케이스로 이루어져 있습니다. 테스트 케이스의 수 T는 입력 첫 줄에 주어집니다. 각 테스트 케이스에는 리스트 A의 크기를 나타내는 하나의 정수 n(2 <= n <= 1000)이 한 줄에 주어지며 시작됩니다. 다음 줄에 n개의 정수가 주어지는데, 각각은 그 테스트 케이스에서 각 날의 매출 ai를 의미합니다. (1 <= ai <= 5000이고 1 <= i <= n)
출력
표준 출력을 내보냅니다. 각 테스트에 대해, 리스트 A를 통해 구한 리스트 B의 n-1개 정수의 합을 출력합니다.