oj.uz

Submission #22376

# Submission time Handle Problem Language Result Execution time Memory
22376 2017-04-30T04:17:32 Z dried chocochip on Daegu asphalt(#897, suzy, zych1751, Acka) Unifying Values (KRIII5_UV) C++14
0 / 7
 500 ms 204112 KB 
#include <stdio.h>
#include <unordered_map>

using namespace std;

#define MOD 1000000007

typedef long long lli;

unordered_map<lli,int> d[10000];
lli a[10000];
int n;

int main() {
	scanf("%d",&n);
	lli s=0;
	for(int i=0;i<n;i++) {
		scanf("%lld",&a[i]);
		s+=a[i];
		d[i][s]=1;
	}
	for(int i=1;i<n;i++) {
		lli sum=0;
		for(int j=i;j<n;j++) {
			sum+=a[j];
			if(d[i-1].count(sum)) d[j][sum]+=d[i-1][sum];
			if(d[j][sum]>=MOD) d[j][sum]-=MOD;
		}
	}
	int res=0;
	for(unordered_map<lli,int>::iterator it=d[n-1].begin();it!=d[n-1].end();it++) {
		res+=it->second;
		if(res>=MOD) res-=MOD;
	}
	printf("%d\n",--res);
	return 0;
}

Compilation message

UV.cpp: In function 'int main()':
UV.cpp:15:16: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
UV.cpp:18:22: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",&a[i]);
                      ^

Subtask #1
0 / 2.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 2560 KB Output is correct
2 Correct 0 ms 2560 KB Output is correct
3 Correct 0 ms 2560 KB Output is correct
4 Execution timed out 500 ms 204112 KB Execution timed out
5 Halted 0 ms 0 KB -

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 500 ms 121360 KB Execution timed out
2 Halted 0 ms 0 KB -