#include #include using namespace std; bool obilazak(vector &a, vector &maska, int n, int tren, int traz) { if(tren==traz) return true; if(tren < 0 || tren >= n || maska[tren]) return false; maska[tren] = true; return obilazak(a, maska, n, tren+a[tren], traz) || obilazak(a, maska, n, tren-a[tren], traz); } int main() { int n; cin >> n; vector a(n); for(int &x : a) cin >> x; vector maska(n, false); int x; for(int i = 0; i < 5; i++) { cin >> x; vector kopija = maska; if(obilazak(a, kopija, n, 0, x)) cout << "MOGUCE" << endl; else cout << "NIJE MOGUCE" << endl; } }