有乙個a陣列，裡面有n個整數。現在要從中找到兩個數字(可以是同乙個) ai
,aj
，使得 ai
moda
j
最大並且 ai
≥aj 。
input
單組測試資料。output第一行包含乙個整數n，表示陣列a的大小。(1 ≤ n ≤ 2*10^5)
第二行有n個用空格分開的整數ai (1 ≤ ai ≤ 10^6)。
輸出乙個整數代表最大的mod值。input示例
3output示例3 4 5
2
#include#include#includeusing namespace std;
const int maxn=2e5+10;
int a[maxn],ans,n;
void work(int num)
printf("%d\n",ans);
return 0;
}
亂搞 51 Nod 1421 最大MOD值
有乙個a陣列，裡面有n個整數。現在要從中找到兩個數字 可以是同乙個 ai,aj 使得 ai mod aj 最大並且 ai aj。對於每個數字，有n ai個區間,每個區間是 1 ai k 1 ai k 顯然對於每個區間只有最接近這個區間末邊界的值會更新答案。提前預處理一下就可以了。ps 我預處理有lo...
51nod 1402 最大值問題
乙個n長的陣列s 注意這裡的陣列初始下標設為1，而不是0，即n個元素為s 1 s 2 s n 滿足以下性質 1 每個元素都是非負的整數，且s 1 0 2 任意兩個相鄰元素差值的絕對值不大於1，即 s i s i 1 1 3 對於部分特殊點xi，要求s xi ti 這樣的特殊點一共m個 問在以上約束下...
51Nod 1349 最大值（單調棧）
1349 最大值 基準時間限制 1 秒 空間限制 131072 kb 分值 80 難度 5級演算法題 有一天，小a給了小b一些數字，讓小b幫忙找到其中最大的數，由於小b是乙個程式猿，當然寫了乙個 很快的解決了這個問題。這時，的小c又出現了，他問小b，假如我只需要知道這些數字中的某個區間的最大值，你還...