ACM的探索之Keen On Evrything But Triangle（我觉得可以很接近啦！！）

Posted 2022-05-09 dragondragon

#include<bits/stdc++.h>
using namespace std;
int main()

	int n,q,l,r;
	while(cin>>n>>q)
	
		vector<int> a(n);
		for(int i=0;i<n;i++) cin>>a[i];
		while(q--)
		
			cin>>l>>r;
			vector<int> b(r-l+1);
			for(int i=0;i<r-l+1;i++) b[i]=a[i+l-1];
			sort(b.begin(),b.end());
			int len=r-l+1;
			int x=b[len-1];
			int y=b[len-2];
			int z=b[len-3];
			cout<<x+y+z<<endl;
		
	
	return 0;
  //好接近了，但是因为超时被卡住了！

　　接下来是题目喽：