Submission #1304116

---

Source Code Expand

#include <iostream>
#include<sstream>
#include<vector>
#include<iterator>
#include<queue>
using namespace std;

#define YES "YES"
#define NO "NO"

int main(void)
{
	int N;
	cin >> N;

	vector<int> NG(3, 0);
	for(auto it=NG.begin(); it!=NG.end(); it++)
		cin >> *it;

	if(find(NG.begin(), NG.end(), N) != NG.end())
	{
		cout << NO << endl;
		return 0;
	}

	queue<int> que1, que2;
	queue<int> *prev, *next;
	prev = &que1;
	next = &que2;

	// seed
	next->push(N);

	vector<bool> table(301, true);
	table[N] = false;
	for(auto it=NG.begin(); it!=NG.end(); it++)
		table[*it] = false;

	int cnt = 0;
	bool success = false;
	const int movement[3] = {-1, -2, -3};
	while(next->empty() != true)
	{
		cnt++;
		swap(prev, next);
		while(prev->empty() != true)
		{
			int pre = prev->front();
			prev->pop();

			for(auto it=begin(movement); it!=end(movement); it++)
			{
				int state = pre + *it;

				if(state < 0)
					continue;
				else if(table[state] == false)
					continue;

				if(state == 0)
				{
					success = true;
					swap(*prev, queue<int>());
					swap(*next, queue<int>());
					break;
				}

				next->push(state);
				table[state] = false;
			}
		}

		if(cnt == 100)
			break;
	}

	if(success == true && cnt <= 100)
		cout << YES << endl;
	else
		cout << NO << endl;

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:17:11: error: ‘it’ does not name a type
  for(auto it=NG.begin(); it!=NG.end(); it++)
           ^
./Main.cpp:17:26: error: expected ‘;’ before ‘it’
  for(auto it=NG.begin(); it!=NG.end(); it++)
                          ^
./Main.cpp:17:26: error: ‘it’ was not declared in this scope
./Main.cpp:20:33: error: no matching function for call to ‘find(std::vector<int>::iterator, std::vector<int>::iterator, int&)’
  if(find(NG.begin(), NG.end(), N) != NG.end())
                                 ^
In file included from /usr/include/c++/5/bits/locale_facets.h:48:0,
                 from /usr/include/c++/5/bits/basic_ios.h:37,
                 from /usr/include/c++/5/ios:44,
                 from /usr/include/c++/5/ostream:38,
                 from /usr/include/c++/5/iostream:39,
                 from ./Main.cpp:1:
/usr/include/c++/5/bits/streambuf_iterator.h:369:5: note: candidate: template<class _CharT2> typename __gnu_cxx::__enable_if<std::__is_char<_CharT2>::__valu...