Aizu Online Judge in C++ #Volume16 - 1616 : Taro's Shopping (太郎君の買物)

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。

・問題: Taro's Shopping (太郎君の買物)

onlinejudge.u-aizu.ac.jp
太郎が二つの品物を選ぶのを助けてほしい． 全商品の価格表が与えられる． この中の品物二つの組のうち，価格の合計が許容額の範囲で最も高いものを見つけ，その価格の合計を答えよ． 太郎が買う品物の数は二つに決まっていて，一つでも，三つ以上でもいけない． 二つ以上の品物が同じ価格のこともあることに注意せよ．

僕が作成、提出したコードは、以下のとおりです。

Aizu Online Judge in C++ #Volume16 - 1616 : Taro's Shopping (太郎君の買物)

/*
Aizu Online Judge in C++ #Volume16 - 1616 : Taro's Shopping (太郎君の買物)
https://onlinejudge.u-aizu.ac.jp/problems/1616
 提出コードの解答例
 https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
ll n,m,a[1000];
int main(void){
    while(cin>>n>>m,n){
        for(ll i=0;i<n;i++){
            cin>>a[i];
        }
        ll ans=-1;
        for(ll i=0;i<n;i++){
            for(ll j=i+1;j<n;j++){
                if(a[i]+a[j]<=m && ans<a[i]+a[j]){
                    ans=a[i]+a[j];
                }
            }
        }
        if(ans>=0){
            cout<<ans<<endl;
        }else{
            cout<<"NONE"<<endl;
        }
    }
    return 0;
}

設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge（AOJ）」です。
http://judge.u-aizu.ac.jp/onlinejudge/