#16050: NA 36%..... 剩下64%全TLE..


10555088@mail.hpsh.tp.edu.tw (3.141592653589793238462)

學校 : 不指定學校
編號 : 70904
來源 : [210.71.78.245]
最後登入時間 :
2020-05-04 15:39:14
b690. 3. 棕櫚森林 -- 2014高雄市資訊學科能力競賽高中組 | From: [1.171.176.214] | 發表日期 : 2018-11-14 22:22

#include <stdio.h>
#include <string.h>
int main(){
    int N,P,Q,i,j,x,s=0;
    float X,Y;
    scanf("%d%d%d",&N,&P,&Q);
    int A[N+1];A[0]=0;
    for(i=1;i<=N;i++){
        scanf("%d",&x);
        A[i]=A[i-1]+x;
    }
    for(i=1;i<=N;i++){
        for(j=i;j<=N;j++){
            if((A[j]-A[i-1])*Q==(j-i+1)*P){
                s++;
            }
        }
    }
    printf("%d\n",s);
    return 0;
}



想不到怎麼減少FOR..
 
ZeroJudge Forum