gistfile1.cpp

#include <iostream>
#include <cstring>

using namespace std;

int main() {
	int distance;
	cin >> distance;

	int strokes[5300];
	memset(strokes, 0x3f, sizeof(strokes));
	strokes[0] = 0;

	int num_clubs;
	cin >> num_clubs;

	int clubs[num_clubs];
	for (int i = 0; i < num_clubs; ++i)
	{
		cin >> clubs[i];
	}

	for (int dist = 0; dist < distance; ++dist)
	{
		for (int club = 0; club < num_clubs; club++) {
			if (dist+clubs[club] <= distance)
				strokes[dist + clubs[club]] = min(strokes[dist + clubs[club]], strokes[dist] + 1);
		}
	}

	if (strokes[distance] < distance) {
		cout << "Roberta wins in " << strokes[distance] << " strokes." << endl;
	} else {
		cout << "Roberta acknowledges defeat." << endl;
	}
}