Submission #22725

#	Time	Username	Problem	Language	Result	Execution time	Memory
22725		크리님 제가 귀여우면 됬지 뭘 더 원하세요 진짜 (#40)	Unifying Values (KRIII5_UV)	C++11	0 / 7	0 ms	2252 KiB

UV

#include<bits/stdc++.h>
using std::vector;
using std::pair;
const long long MOD = 1000000007;
long long arr[10010];
long long sum[10010];
long long cnt[10010];
int main() {
	int n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%lld", &arr[i]);
		sum[i] = sum[i - 1] + arr[i];
		//set.insert(sum[i]);
	}
	long long p = sum[n];
	long long ans = 0;
	for (int i = 1; i <= n; i++) {
		if (p%sum[i] == 0) {
			long long k = p / sum[i];
			if (k > n || k == 1)break;
			for (int j = 1; j <= k; j++) {
				cnt[j] = 0;
			}
			cnt[0] = 1;
			for (int j = i; j <= n; j++) {
				if (sum[j] % sum[i] == 0) {
					long long q = sum[j] / sum[i];
					cnt[q] += cnt[q - 1];
					cnt[q] %= MOD;
				}
			}
			ans += cnt[k];
			ans %= MOD;

		}

	}
	printf("%lld", ans);
}

Compilation message (stderr)

UV.cpp: In function 'int main()':
UV.cpp:10:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
UV.cpp:12:25: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", &arr[i]);
                         ^

• Subtask 1: 0 / 2
• Subtask 2: 0 / 5