看程式寫結果

看程式寫結果(program)

time limit:1000ms   memory limit:64mb

【題目描述】

lyk最近在準備noip2017的初賽，它最不擅長的就是看程式寫結果了，因此它拼命地在練習。這次它拿到這樣的乙個程式：

pascal：

readln(n);

for i:=1 to n do read(a[i]);

for i:=1 to n do for j:=1 to n do for k:=1 to n do for l:=1 to n do

if (a[i]=a[j]) and (a[i]writeln(ans);

c++：

pcanf(「%d」,&n);

for (i=1; i<=n; i++) scanf(「%d」,&a[i]);

for (i=1; i<=n; i++) for (j=1; j<=n; j++) for (k=1; k<=n; k++) for (l=1; l<=n; l++)

if (a[i]==a[j] && a[i]printf(「%d\n」,ans);

lyk知道了所有輸入資料，它想知道這個程式執行下來會輸出多少。

【輸入格式】(program.in)

第一行乙個數n，第二行n個數，表示ai。

【輸出格式】(program.out)

乙個數表示答案。

【輸入樣例】

1 1 3 3

【輸出樣例】

【資料範圍】

對於20%的資料n<=50。

對於40%的資料n<=200。

對於60%的資料n<=2000。

對於100%的資料n<=100000，1<=ai<=1000000000。

其中均勻分布著50%的資料不同的ai個數<=10，對於另外50%的資料不同的ai個數》=n/10。

【題目分析】

這個..你照著題目敲上去你就有40分了，然後你開心地去做下一題就好了hhh

好吧我們看一下就會發現找到的四個數是滿足「x x y y」這個形式的，而且x

#include #include 

#include 
#include 
using
namespace
std;
const
int mo=1e9+7
;const
int maxn=1e6+10
;int
n;long
long
a[maxn],num[maxn],sum[maxn];
long
long
ans;
intx;
intmain()
for(int i=1;i<=x;i++)
num[i]=(num[i]*num[i])%mo;
for(int i=1;i<=x;i++)
sum[i]=sum[i-1]+num[i];
for(int i=1;i)
ans=(ans+num[i]*(sum[x]-sum[i]))%mo;
cout

return0;
}

看程式寫結果

看程式寫結果 a 乙個類的靜態 塊,構造 塊,構造方法的執行流程 靜態 塊 構造 塊 構造方法 b 靜態的內容是隨著類的載入而載入 靜態 塊的內容會優先執行 c 子類初始化之前先會進行父類的初始化 結果是 靜態 塊fu 靜態 塊zi 構造 塊fu 構造方法fu 構造 塊zi 構造方法zi class...

看程式寫結果 program

看程式寫結果 program time limit 1000ms memory limit 64mb 題目描述 lyk 最近在準備 noip2017 的初賽，它最不擅長的就是看程式寫結果了，因此它拼命地 在練習。這次它拿到這樣的乙個程式 scanf d n for i 1 i n i scanf d...

看程式寫結果 program

看程式寫結果 program time limit 1000ms memory limit 64mb 題目描述 lyk 最近在準備 noip2017 的初賽，它最不擅長的就是看程式寫結果了，因此它拼命地 在練習。這次它拿到這樣的乙個程式 pascal readln n for i 1 to n do...