Un clown si diverte a saltare. Ha a disposizione N blocchi. I blocchi sono numerati da
1 a N. Il blocco i ha un’altezza di A[i]. Si definisce come difficoltà del salto la
differenza di altezza tra due blocchi (il valore può essere sia negativo che positivo,
negativo se si salta verso il basso, positivo se si salta verso l’alto). Qual è il valore del
salto con difficoltà maggiore, potendo scegliere liberamente due blocchi?
Input (input.txt)
La prima riga dell’input contiene un singolo valore N.
La seconda riga dell’input contiene N valori, separati da uno spazio, cioè i valori
A[1], A[2],…, A[N].
Output (output.txt)
Il file di output dovrà contenere esattamente un numero, cioè il valore del salto con
difficoltà maggiore.
|
|
input.txt output.txt<br /><span style="color: #0000dd; font-weight: bold;">5</span> <span style="color: #0000dd; font-weight: bold;"></span> <span style="color: #0000dd; font-weight: bold;">6</span> |
|
|
<span style="color: #0000dd; font-weight: bold;"><span style="color: #0000dd; font-weight: bold;">5</span> <span style="color: #0000dd; font-weight: bold;">1</span> <span style="color: #0000dd; font-weight: bold;">6</span> <span style="color: #0000dd; font-weight: bold;">3</span> <span style="color: #0000dd; font-weight: bold;">7</span> </span> |
SOLUZIONE
Il salto più difficile è quello fra la pedana con punteggio minore e quella con punteggio maggiore.
|
|
1 <br /> 2<br /> 3<br /> 4<br /> 5<br /> 6<br /> 7<br /> 8<br /> 9<br />10<br />11<br />12<br />13<br />14<br />15<br />16<br />17<br />18<br />19<br />20<br />21<br />22<br />23<br />24<br />25 |
|
|
|
<span style="color: #009999;">#include <cstdlib></span><br /><span style="color: #009999;">#include <iostream></span><br /><span style="color: #009999;">#include<fstream></span><br /><br /><span style="color: #006699; font-weight: bold;">using</span> <span style="color: #006699; font-weight: bold;">namespace</span> std;<br /><br /><span style="color: #007788; font-weight: bold;">int</span> N,diff;<br /><br /><span style="color: #007788; font-weight: bold;">int</span> <span style="color: #cc00ff;">main</span>()<br />{ ifstream in(<span style="color: #cc3300;">"input.txt"</span>);<br />ofstream out(<span style="color: #cc3300;">"output.txt"</span>);<br />in<span style="color: #555555;">>></span>N;<br /><span style="color: #007788; font-weight: bold;">int</span> a[N],max<span style="color: #555555;">=</span><span style="color: #ff6600;">0</span>,min;<br /><span style="color: #006699; font-weight: bold;">for</span> (<span style="color: #007788; font-weight: bold;">int</span> i<span style="color: #555555;">=</span><span style="color: #ff6600;">0</span>;i<span style="color: #555555;"><</span>N;i<span style="color: #555555;">++</span>)<br /> in<span style="color: #555555;">>></span>a[i];<br />min<span style="color: #555555;">=</span>a[<span style="color: #ff6600;">1</span>];<br /><span style="color: #006699; font-weight: bold;">for</span> (<span style="color: #007788; font-weight: bold;">int</span> i<span style="color: #555555;">=</span><span style="color: #ff6600;">0</span>;i<span style="color: #555555;"><</span>N;i<span style="color: #555555;">++</span>){<br /><span style="color: #006699; font-weight: bold;"> if</span> (a[i]<span style="color: #555555;">></span>max)<br /> max<span style="color: #555555;">=</span>a[i];<br /><span style="color: #006699; font-weight: bold;"> if</span>(a[i]<span style="color: #555555;"><</span>min)<br /> min<span style="color: #555555;">=</span>a[i];}<br />diff<span style="color: #555555;">=</span>max<span style="color: #555555;">-</span>min;<br />out<span style="color: #555555;"><<</span>diff;<br /> return0;<br />}<br /> |
|
