[백준/BOJ] 백준 3673번 : 나눌 수 있는 부분 수열

www.acmicpc.net/problem/3673 3673번: 나눌 수 있는 부분 수열 양의 정수로 이루어진 수열이 주어졌을 때, 연속하는 부분 수열의 합이 d로 나누어 떨어지는 것의 개수를 구하는 프로그램을 작성하시오. 예를 들어, 아래와 같은 수열의 부분 수열 중 4로 나누�� www.acmicpc.net 각각의 지점에서 누적합을 d로 나누었을 때 값이 같은 것의 구간이 연속하는 부분 수열의 합이 d로 나누어 떨어지는 부분 수열이다. 코드 #include #include #include using namespace std; int tc; int d, n; int input; long long sum; vector sum_list; int rest[1000000]; void Pre() { sum = ..

2020.10.04