{"id":2341,"date":"2020-07-29T07:33:51","date_gmt":"2020-07-29T07:33:51","guid":{"rendered":"https:\/\/blog.prepbytes.com\/?p=2341"},"modified":"2022-06-17T07:13:38","modified_gmt":"2022-06-17T07:13:38","slug":"play-games-3","status":"publish","type":"post","link":"https:\/\/prepbytes.com\/blog\/play-games-3\/","title":{"rendered":"Play Games 3"},"content":{"rendered":"

\"\"<\/p>\n

CONCEPTS USED:<\/h3>\n
\n

Game theory<\/p>\n<\/blockquote>\n

DIFFICULTY LEVEL:<\/h3>\n
\n

Medium.<\/p>\n<\/blockquote>\n

PROBLEM STATEMENT(SIMPLIFIED):<\/h3>\n
\n

Nishant wants to play games with his friend. Now this time Nishant made an array of integers. So in each turn players can choose any two integers and replace them with sum or product of those integers. When there is only one element left if that element is even then Nishant wins else his friend wins. Both players play optimally.<\/p>\n<\/blockquote>\n

<\/strong><\/u><\/a><\/p>\n

For Example :<\/h4>\n
Input\n1\n5 Nishant\n1 2 3 4 5 \n\nOutput\nFriend<\/code><\/pre>\n
OBSERVATION:<\/h3>\n
\n
The strategy for nishant is to leave behind one even number and that for friend is to leave odd for himself.<\/p>\n<\/blockquote>\n
SOLVING APPROACH:<\/h3>\n
\n
To make the sum or product odd, one odd element is suffient .<\/p>\n
If you get the other element also odd,then the product becomes odd.<\/p>\n
Else the sum becomes odd.<\/p>\n
Follow the code:<\/p>\n<\/blockquote>\n
SOLUTION:<\/h3>\n
\t\t\t\t\t\t