BZOJ 4915 簡單的數字題(數學)

2021-08-05 19:19:46 字數 743 閱讀 7371

description

對任意的四個不同的正整數組成的集合a=,記s_a=a_1+a_2+a_3+a_4,設n_a是滿足a_i+a_j (1<=i < j<=4)|s_a的數對(i,j)的個數,現在有兩問第一問:求對於所有由4個不同正整數的集合a,n_a的最大值是多少第二問:我們將給出l,r,求區間l到r內滿足n_a為最大值的集合組數。

input

輸入一行 2 個整數 l 和 r,意義如上所述。 0<=l,r<=10^18

output

輸出 2 行,每行乙個整數,分別表示2問的答案。

bzoj4915 簡單的數字題

傳送門 題解 出自第52屆imo試題第1題。首先第一問一定是4 樣例給你了啊 如果要你證明,我們不妨令a123 4那麼有s a1 a2 a3 a4 s 2 a1 2 a2 2 a3 2 a4 2 那麼有a3 2 a4 2 a3 2 a4 2 a1 2 a2 2 a3 2 a4 2 s 2,即a3 a...

藍橋模擬題 數字遞增的數

問題描述 乙個正整數如果任何乙個數字不大於右邊相鄰的數字,則稱為乙個數字遞增的數,例如1135是乙個數字遞增的數,而1024不是乙個數字遞增的數。給定正整數 n,請問在整數 1 至 n 中有多少個數字遞增的數?輸入格式 輸入的第一行包含乙個整數 n。輸出格式 輸出一行包含乙個整數,表示答案。樣例輸入...

簡單題 1365 有多少小於當前數字的數字

力扣刷題 給你乙個陣列 nums,對於其中每個元素 nums i 請你統計陣列中比它小的所有數字的數目。換而言之,對於每個 nums i 你必須計算出有效的 j 的數量,其中 j 滿足 j i 且 nums j nums i 以陣列形式返回答案。示例 1 輸入 nums 8,1,2,2,3 輸出 4...