Submission #22751

#TimeUsernameProblemLanguageResultExecution timeMemory
22751King_God_OnionPringles (#40)Unifying Values (KRIII5_UV)C++98
0 / 7
500 ms392840 KiB
#include<bits/stdc++.h> #define je 1000000007 int sum[10001]; int dp[10001][10001]; long long hap[10001]; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ long long su; scanf("%lld",&su); hap[i] = hap[i-1] + su; } dp[n][1] = 1; for(int i=n-1;i>=1;i--){ for(int j=i;j<n;j++){ long long happ = hap[n] - hap[j]; long long sub = hap[j] - hap[i-1]; if(sub == 0){ sum[i] = (sum[i] + sum[j+1]) % je; }else{ if((happ > 0 && sub < 0) || (happ < 0 && sub > 0)) continue; if(happ < 0 && sub < 0){ happ = -happ; sub = -sub;} if(happ % sub == 0 && happ / sub <= n-j){ int pls = dp[j+1][happ / sub]; sum[i] = (sum[i] + pls) % je; dp[i][happ / sub + 1] = (dp[i][happ / sub + 1] + pls) % je; } } } dp[i][1] = 1; sum[i] = (sum[i] + 1) % je; } printf("%d", (sum[1] + je - 1) % je); }

Compilation message (stderr)

UV.cpp: In function 'int main()':
UV.cpp:8:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);
                   ^
UV.cpp:11:26: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld",&su);
                          ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...