ICPC2017 国内予選 A 太郎君の買物

問題

日本語なので略
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1616&lang=jp

解法

O(品物の個数^2)の二重ループで間に合う。

ソースコード

int main(){
	int n, m;
	while(cin >> n >> m, n){
		int ans = -1;
		vi v(n);
		for(auto &p : v) cin >> p;
		rep(i, n) rep(j, i) if(v[i] + v[j] <= m){
			ans = max(ans, v[i] + v[j]);
		}
		
		if(ans < 0) cout << "NONE" << endl;
		else cout << ans << endl;
	}
	return 0;
}