# Black Friday (giftcard)

**URL:** <https://forum.olinfo.it/t/black-friday-giftcard/5212>\
**Category:** Chiarimenti\
**Created:** [9 Maggio 2018, 7:28am UTC](https://forum.olinfo.it/t/black-friday-giftcard/5212 "2018-05-09T07:28:01Z")\
**Posts on this page:** 5\
**Page:** 1

<div class="post-metadata">

**Author:** ![v.bizzarri](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/v/7c8e57/32.png) [@v.bizzarri](https://forum.olinfo.it/u/v.bizzarri)\
**Post date:** [9 Maggio 2018, 7:28am UTC](https://forum.olinfo.it/t/black-friday-giftcard/5212/1 "2018-05-09T07:28:01Z")

</div>

Visto che il testo chiede:

> You need to write a single line with **two strictly positive integers** : respectively, the number of objects  
> of type one and type two that Luca should buy, in order to spend his giftcard with the minimum total  
> number of objects.

nei costraints invece di

> C1, C2 ≤ N.

non dovrebbe essere:  
C1 + C2 ≤ N. ?

---

<div class="post-metadata">

**Author:** ![frakkiobello](https://forum.olinfo.it/user_avatar/forum.olinfo.it/frakkiobello/32/2768_2.png) [@frakkiobello](https://forum.olinfo.it/u/frakkiobello)\
**Post date:** [9 Maggio 2018, 8:43am UTC](https://forum.olinfo.it/t/black-friday-giftcard/5212/2 "2018-05-09T08:43:36Z")

</div>

Effettivamente non si può risolvere nel caso in cui c1,c2\<=n ma c1+c2\>n, i task sembrano però essere corretti.

---

<div class="post-metadata">

**Author:** ![lucach](https://forum.olinfo.it/user_avatar/forum.olinfo.it/lucach/32/539_2.png) [@lucach](https://forum.olinfo.it/u/lucach)\
**Post date:** [9 Maggio 2018, 11:41am UTC](https://forum.olinfo.it/t/black-friday-giftcard/5212/3 "2018-05-09T11:41:19Z")

</div>

Ciao, nota che c’è anche l’asssunzione:

> • It is guaranteed that a solution exists.

Questa, unita a:

> • 1 ≤ C1, C2 ≤ N

può chiaramente generare assunzioni ulteriori (ad esempio quella che indicavi tu) affinché la soluzione esista.

Una volta che i casi di prova sono coerenti con le assunzioni, mi sembra ragionevole aspettarsi che non vengano elencate tutte le implicazioni di due o più assunzioni. Piuttosto, quelle sono deduzioni che ci si aspetta da chi sta risolvendo il problema.

---

<div class="post-metadata">

**Author:** ![v.bizzarri](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/v/7c8e57/32.png) [@v.bizzarri](https://forum.olinfo.it/u/v.bizzarri)\
**Post date:** [9 Maggio 2018, 10:41pm UTC](https://forum.olinfo.it/t/black-friday-giftcard/5212/4 "2018-05-09T22:41:18Z")

</div>

Ciao,  
In linea generale sono d’accordo con quello che hai detto ma in questo caso però direi che non è accettabile che N possa essere **uguale** a C1 o C2 come invece è scritto:

> • 1 ≤ C1, C2 **≤** N

Secondo me quella sopra proprio non era da mettere perchè se lavoriamo a deduzioni e, anche senza l’uguale, è **superflua** :  
Dal fatto che nel testo si dice che:

1. It is guaranteed that a solution exists.

2.La soluzione è data da 2 interi \>0

si deduce direttamente che deve essere: C1 + C2 ≤ N. e questa ingloba l’altra (privata dell’uguale).

---

<div class="post-metadata">

**Author:** ![lucach](https://forum.olinfo.it/user_avatar/forum.olinfo.it/lucach/32/539_2.png) [@lucach](https://forum.olinfo.it/u/lucach)\
**Post date:** [10 Maggio 2018, 5:27am UTC](https://forum.olinfo.it/t/black-friday-giftcard/5212/5 "2018-05-10T05:27:35Z")

</div>

Non avevo colto l’enfasi sul minore non stretto. Limitatamente a quella parte sono d’accordo che sarebbe stato più appropriato indicare la relazione di strettamente minore.

Può essere che la genesi dei subtask di quel problema abbia prodotto diversi cambiamenti nelle assunzioni e quindi abbia lasciato questa lieve imprecisione. Grazie per averlo fatto notare.

Ad ogni modo, ripeto che quell’assunzione è solo imprecisa e non scorretta: afferma che i costi sono entrambi minori di N. Il fatto che lo debbano essere in modo stretto affinché esista una soluzione è un’altra storia 😉