pog loves szh II

Time Limit: 20 Sec

Memory Limit: 256 MB

題目連接

http://acm.hdu.edu.cn/showproblem.php?pid=5265

Description

pog在與szh玩游戲，首先pog找到了一個包含n個數(shù)的序列，然后他在這n個數(shù)中挑出了一個數(shù)A，szh出于對pog的愛，在余下的n?1個數(shù)中也挑了一個數(shù)B，那么szh與pog的恩愛值為(A+B)對p取模后的余數(shù)，pog與szh當(dāng)然想讓恩愛值越高越好，并且他們想知道最高的恩愛值是多少。

Input

若干組數(shù)據(jù)(不超過5組n≥1000)。
每組數(shù)據(jù)第一行兩個整數(shù)n(2≤n≤100000)，p(1≤p≤231?1)。
接下來一行n個整數(shù)ai(0≤ai≤231?1)。

Output

對于每組的每個詢問，輸出一行，表示pog與szh的最大恩愛值。

Sample Input

4 4
1 2 3 0
4 4
0 0 2 2

Sample Output

3
2

HINT

?

題意

?

題解：

STL大法好！

STL拯救世界！

代碼：

?

//qscqesze #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <vector> #include <sstream> #include <queue> #include <typeinfo> #include <fstream> #include <map> #include <stack> typedef long long ll; using namespace std; //freopen("D.in","r",stdin); //freopen("D.out","w",stdout); #define sspeed ios_base::sync_with_stdio(0);cin.tie(0) #define test freopen("test.txt","r",stdin) #define maxn 2000001 #define mod 10007 #define eps 1e-9 int Num; char CH[20]; const int inf=0x3f3f3f3f; const ll infll = 0x3f3f3f3f3f3f3f3fLL; inline ll read() {ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f; } inline void P(int x) {Num=0;if(!x){putchar('0');puts("");return;}while(x>0)CH[++Num]=x%10,x/=10;while(Num)putchar(CH[Num--]+48);puts(""); } //************************************************************************************** ll a[maxn];multiset<ll> S; int main() {//test;int n;ll p;while(cin>>n>>p){S.clear();for(int i=0;i<n;i++){a[i]=read();a[i]%=p;S.insert(a[i]);}ll ans=0;for(int i=0;i<n;i++){S.erase(S.find(a[i]));multiset<ll>::iterator it=S.lower_bound(p-a[i]);it--;ans=max(ans,(a[i]+*it)%p);it=S.lower_bound(p*2-a[i]);it--;ans=max(ans,(a[i]+*it)%p);S.insert(a[i]);}cout<<ans<<endl;}}

?

?

?

總結(jié)

以上是生活随笔為你收集整理的hdu 5265 pog loves szh II STL的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。