[topcoder] EllysNumberGuessing

http://community.topcoder.com/stat?c=problem_statement&pm=12975

简单题

#include <cstdlib>

#include <vector>

using namespace std;



class EllysNumberGuessing {

public:

	int getNumber(vector <int> guesses, vector <int> answers) {

		const int LIMIT = 1000000000;

		int N = guesses.size();

		int res = -2; // not find

		vector<int> options{ guesses[0] + answers[0], guesses[0] - answers[0]};

		for (int i = 0; i < options.size(); i++) {

			int x = options[i];

			bool valid = (x >= 1 && x <= LIMIT);

			for (int j = 1; j < N; j++) {

				valid = valid && (abs(guesses[j] - x) == answers[j]);

			}

			if (valid) {

				if (res == -2) {

					res = x;

				} else {

					res = -1;

				}

			}

		}

		return res;

	}



};