oj.uz

Submission #22404

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

using namespace std;

#define MOD 1000000007

typedef long long lli;

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;
	}
	map<lli,int>::iterator mi;
	for(int i=1;i<n;i++) {
		lli sum=0;
		for(int j=i;j<n;j++) {
			sum+=a[j];
			mi=d[i-1].find(sum);
			if(mi!=d[i-1].end()) d[j][sum]+=mi->second;
			mi=d[j].find(sum);
			if(mi!=d[j].end() && mi->second>=MOD) mi->second-=MOD;
		}
	}
	int res=0;
	for(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 1724 KB Output is correct
2 Correct 0 ms 1724 KB Output is correct
3 Correct 0 ms 1724 KB Output is correct
4 Execution timed out 500 ms 7532 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 6740 KB Execution timed out
2 Halted 0 ms 0 KB -