David Compra Paninis
David va a una fleca a comprar paninis, i diferents productes de pa, perquè a David li agrada el pa
A la fleca hi ha \(N\) diferents productes de pa, i cascun d'ells té un Preu \(P\) .
David va amb Chen a la fleca, compren \(M\) i Chen decideix dividir el cost per a cada producte de la següent forma.
Si el cost es menor a \(K\), David ho pagarà tot. Si el cost es superior a \(K\), David pagarà \(K\), i Chen pagarà la resta, és a dir, \(P-K\)
Assumim que \(D\) és el que pagarà David i \(C\) el que pagarà Chen. David no sap si Chen l'està estafant, així que intentarà buscar els productes per als quals la diferència \(D-C\) sigui el més petita possible. Ja que Chen no sap quants productes comprarà, David vol saber quina és la forma a on la diferència sigui millor per a ell per a \(Q\) diferents valors de \(K\) i \(M\)
Entrada
La primera línea conté dos enters, \(N\) i \(Q\) La segona línea conté \(N\) enters, els preus de cadascun dels productes de la fleca Després venen \(Q\) linies, cadascuna amb dos nombres, \(K\) i \(M\),
Sortida
S'imprimiran \(Q\) línies, cadascuna amb la expressió \(D-C\) més petita (és a dir, el cas més favorable per a David)
Exemple d'Entrada
5 2
1 9 22 10 19
18 4
5 2
Exemple de Sortida
34
-21
Explicació de l'exemple
En la primera línea, David pot agafar els productes amb cost 1,9,22 i 10. Pagarà 38 (1+9+18+10), i Chen 4 (22-18), per tant, 38-4 = 34 Fixa't que si agafés 19 en comptes de 10, pagaria (1+9+18+18) 46 i Chen 5 ((22-18)+(19-18)), per tant 41, que és més alt que 34.
En la segona línea, David agafa 22 i 19 i paga (5+5) 10, i Chen paga ((22-5)+(19-5)) 31, per tant, 10-31 = -21
Comments
Vaya mierda de fotografo el que hizo la foto
A ti lo que te da envidia es ver a un cliente satisfecho delante de una panadería que no es la tuya ;)
David racista (Chen chino)
Chen, paga lo que le debes a David. Primer aviso.
Chen paga lo que me debes, segundo aviso
Chen, paga lo que le debes a David. Tercer aviso.
No es dejéis engañar: ese tipo destrozó Java y petó el JOEL una vez con su código terrorista (pero también arreglamos un bug, paradójicamente). onO
This comment is hidden due to too much negative feedback. Click here to view it.
中国人闭嘴
"¡Meowth, bien dicho!"
Pues cómete esta
totalment cert