微众笔试9.3

第三题怎么做呀，只能通过82

package webank; import java.util.Scanner; public class Q3 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n= scan.nextInt(); int u= scan.nextInt(); int u1=u; int v= scan.nextInt(); int v1=v; int[] a=new int[n]; int[] leftSum=new int[n]; int sum=0; for (int i = 0; i < n; i++) { a[i]= scan.nextInt(); sum+=a[i]; leftSum[i]=sum; } int res=0; while (v1<=n){ int left=0,right=v1-1; sum=leftSum[v1-1]; while (right<n){ if(sum==u1){ res++; } sum-=a[left]; left++;right++; if(right<n){ sum+=a[right]; } } v1+=v; u1+=u; } System.out.println(res); } }

0分，连题目意思都不太明白

终于有个AK的了

只通过55 用的两个for暴力