多校連萌 簡單的求和

2021-07-07 09:02:56 字數 697 閱讀 6977

定義f(i)代表i的所有因子和(包括1和i),給定乙個l,r。求f(l)+f(l+1)+...+f(r)。

第一行輸入乙個t(t<1000),代表有t組測試資料,接下來每行輸入兩個數字l,r,(1<=l<=r<=1000000)。

每行輸出乙個整數,代表和。

2

1 23 4

4

11

#include #include #include #include #include #include #include #include #include #include #include using namespace std;

typedef long long ll;

#define n 1010000

#define inf 0x3f3f3f3f

#define pi acos (-1.0)

#define eps 1e-8

#define met(a, b) memset (a, b, sizeof (a))

ll sum[n];

void init ()

for (int i=1; i<=n; i++)

sum[i] += sum[i-1];

}int main ()

return 0;

}

河南省多校連萌(七)H

問題 h 活動 時間限制 1 秒 記憶體限制 128 mb 提交 352 解決 28 題目描述 zc去參加 活動,在 箱裡有n個球,每個球上寫著乙個數字。一次抽取兩個球,得分為兩個球上的數的乘積。為了中大獎,zc想要知道他能得到的最大得分為多少。輸入第一行為t,代表樣例數。1 t 10 其中每組樣例...

10 16多校連測

給出乙個集合,都有權值,求可以被分割成權值和相等的兩份的子集個數。令f i s f i s f i s 表示搜尋到前i ii個,s ss是乙個3進製狀態,0表示沒有被選中,1表示被第乙個集合選中了,2表示被第二個集合選中了,f ff是第乙個集合與第二個的差值,如果差值為0說明是兩個相等的子集。這樣做...

GJJ來簽到 (河南多校聯萌 四 )

time limit 1 sec memory limit 128 mb submit 539 solved 109 submit status web board gjj每天都很忙碌,他每天要上班,還要回家燒飯洗衣服。gjj的公司有個要求,每天上班需要打卡,忙碌的gjj有時候會忘記打卡簽到了,導致...