Question: 12. What is the output of the following program?<div class="hk1_style-wrap4"><div class="hk1_style-wrap3"><div class="hk1_style-wrap2"><div class="hk1_style-wrap"><div class="hk1_style"><div class="c"><pre class="de1"><span class="co2">#include&lt;stdio.h&gt;</span> <span class="kw4">int</span> main<span class="br0">(</span><span class="br0">)</span> <span class="br0">{</span> <span class="kw4">int</span> coins<span class="br0">[</span><span class="nu0">10</span><span class="br0">]</span><span class="sy0">=</span><span class="br0">{</span><span class="nu0">1</span><span class="sy0">,</span><span class="nu0">3</span><span class="sy0">,</span><span class="nu0">4</span><span class="br0">}</span><span class="sy0">,</span>lookup<span class="br0">[</span><span class="nu0">100</span><span class="br0">]</span><span class="sy0">;</span> <span class="kw4">int</span> i<span class="sy0">,</span>j<span class="sy0">,</span>tmp<span class="sy0">,</span>num_coins <span class="sy0">=</span> <span class="nu0">3</span><span class="sy0">,</span>sum<span class="sy0">=</span><span class="nu0">14</span><span class="sy0">;</span> lookup<span class="br0">[</span><span class="nu0">0</span><span class="br0">]</span><span class="sy0">=</span><span class="nu0">0</span><span class="sy0">;</span> <span class="kw1">for</span><span class="br0">(</span>i<span class="sy0">=</span><span class="nu0">1</span><span class="sy0">;</span>i<span class="sy0">&lt;=</span>sum<span class="sy0">;</span>i<span class="sy0">++</span><span class="br0">)</span> <span class="br0">{</span> <span class="kw4">int</span> min_coins <span class="sy0">=</span> i<span class="sy0">;</span> <span class="kw1">for</span><span class="br0">(</span>j<span class="sy0">=</span><span class="nu0">0</span><span class="sy0">;</span>j<span class="sy0">&lt;</span>num_coins<span class="sy0">;</span>j<span class="sy0">++</span><span class="br0">)</span> <span class="br0">{</span> tmp<span class="sy0">=</span>i<span class="sy0">-</span>coins<span class="br0">[</span>j<span class="br0">]</span><span class="sy0">;</span> <span class="kw1">if</span><span class="br0">(</span>tmp<span class="sy0">&lt;</span><span class="nu0">0</span><span class="br0">)</span> <span class="kw1">continue</span><span class="sy0">;</span> <span class="kw1">if</span><span class="br0">(</span>lookup<span class="br0">[</span>tmp<span class="br0">]</span> <span class="sy0">&lt;</span> min_coins<span class="br0">)</span> min_coins<span class="sy0">=</span>lookup<span class="br0">[</span>tmp<span class="br0">]</span><span class="sy0">;</span> <span class="br0">}</span> lookup<span class="br0">[</span>i<span class="br0">]</span> <span class="sy0">=</span> min_coins <span class="sy0">+</span> <span class="nu0">1</span><span class="sy0">;</span> <span class="br0">}</span> <span class="kw3">printf</span><span class="br0">(</span><span class="st0">"%d"</span><span class="sy0">,</span>lookup<span class="br0">[</span>sum<span class="br0">]</span><span class="br0">)</span><span class="sy0">;</span> <span class="kw1">return</span> <span class="nu0">0</span><span class="sy0">;</span> <span class="br0">}</span></pre></div></div></div></div></div></div>
Options:
2
3
4
5
Answer: C