P4157 Daisy Chains

by 2021tyoi0037——2022-04-16 16:57:17

返回

#include <iostream> #include <queue> #include <cstdio> using namespace std; //前缀和搞定 int f[101][1001];//定义f[i][j]为第i朵花前的花朵中有j个花瓣的花的个数 int s[101];//定义s[i]为前i朵花的花瓣个数和 int n,x,ans; int avg; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>x; s[i]=s[i-1]+x; for(int j=1;j<=1000;j++){ f[i][j]=f[i-1][j]+(j==x); } } //暴力所有[i,j]闭区间 for(int j=1;j<=n;j++){ for(int i=1;i<=j;i++){ avg=(s[j]-s[i-1])*1.0/(j-i+1); if(avg!=(s[j]-s[i-1])*1.0/(j-i+1)) continue; if(f[j][avg]-f[i-1][avg]>0) ans++; } } cout<<ans; return 0; }

赞(3)

+1