給定一個(gè)長(zhǎng)度為 n 數(shù)組 a ,，求數(shù)組中滿足i < ji<j 且 a[j]-a[i] = j - ia[j]?a[i]=j?i 的數(shù)字對(duì)(i,j)(i,j)的個(gè)數(shù)input第一行一個(gè)數(shù)字 n ,表示數(shù)組的長(zhǎng)度。第二行n個(gè)數(shù)字,，代表數(shù)組 aoutput一個(gè)數(shù)字,，代表數(shù)組a中滿足條件的(i,j)(i,j)對(duì)的個(gè)數(shù)limitation對(duì)于60%的數(shù)據(jù),，保證2≤n≤100.對(duì)于另外40%的數(shù)據(jù)，保證22≤n≤100000.對(duì)于所有的數(shù)據(jù),保證1≤a[i]≤100000且a[i]≥i.#include<stdio.h>longlonginta[100000];intmain(){longlongintn;longlongintcount=0;scanf("%lld",&n);for(longlonginti=0;i<n;i++){scanf("%lld",&a[i]);}for(longlonginti=0;i<n;i++){for(longintj=i+1;j<n;j++){if(a[j]-a[i]==j-i)count++;}}printf("%lld",count);}

要求數(shù)據(jù)范圍是1≤a[i]≤100000且a[i]≥i.

那么你為什么要用long long,它會(huì)大大降低運(yùn)算效率的,，改int看看是否超時(shí)（注意scanf/printf也要相應(yīng)修改）

Tags：程序

文章版權(quán)聲明：除非注明,，否則均為便查問(wèn)答網(wǎng)原創(chuàng)文章，轉(zhuǎn)載或復(fù)制請(qǐng)以超鏈接形式并注明出處,。