# Oral exam (threshold) @ 70 / 100

**URL:** <https://forum.olinfo.it/t/oral-exam-threshold-70-100/5199>\
**Category:** Aiuto\
**Created:** [29 Aprile 2018, 7:49pm UTC](https://forum.olinfo.it/t/oral-exam-threshold-70-100/5199 "2018-04-29T19:49:52Z")\
**Posts on this page:** 6\
**Page:** 1

<div class="post-metadata">

**Author:** ![ElephanZ](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/e/73ab20/32.png) [@ElephanZ](https://forum.olinfo.it/u/ElephanZ)\
**Post date:** [29 Aprile 2018, 7:49pm UTC](https://forum.olinfo.it/t/oral-exam-threshold-70-100/5199/1 "2018-04-29T19:49:52Z")

</div>

Salve a tutti,  
Ho creato una soluzione per risolvere il problema “Threshold” delle ois2018…  
Purtroppo ottengo solo 70 / 100 per via di un “Execution timed out” nell’ ultimo subtask…  
Qui c’è il mio codice:  
long long N;  
int number;  
int k[100 + 1] { 0 };

```
int main() {
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    scanf("%d", &N);
    for(int i = 0; i < N; i++) {
        scanf("%d", &number);
        for(int j = 0; j <= number; j++)
            k[j]++;
    }
    for(int i = 100; i >= 0; i--)
        printf("%d ", k[i]);
    return 0;
}

```

Sapete aiutarmi ?

---

<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:** [29 Aprile 2018, 8:17pm UTC](https://forum.olinfo.it/t/oral-exam-threshold-70-100/5199/2 "2018-04-29T20:17:00Z")

</div>

Sei sicuro che devi fare l’update per ogni valore , potresti incrementare l’array k in modo più efficiente.

---

<div class="post-metadata">

**Author:** ![ElephanZ](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/e/73ab20/32.png) [@ElephanZ](https://forum.olinfo.it/u/ElephanZ)\
**Post date:** [29 Aprile 2018, 8:30pm UTC](https://forum.olinfo.it/t/oral-exam-threshold-70-100/5199/3 "2018-04-29T20:30:55Z")

</div>

Del tipo ? Tu che mi consigli ?

---

<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:** [29 Aprile 2018, 8:37pm UTC](https://forum.olinfo.it/t/oral-exam-threshold-70-100/5199/4 "2018-04-29T20:37:32Z")

</div>

O non incrementarlo proprio 😄

---

<div class="post-metadata">

**Author:** ![ElephanZ](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/e/73ab20/32.png) [@ElephanZ](https://forum.olinfo.it/u/ElephanZ)\
**Post date:** [29 Aprile 2018, 8:41pm UTC](https://forum.olinfo.it/t/oral-exam-threshold-70-100/5199/5 "2018-04-29T20:41:40Z")

</div>

Cioè ? Non capisco che vuol dire “non incrementarlo proprio”

---

<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:** [29 Aprile 2018, 8:49pm UTC](https://forum.olinfo.it/t/oral-exam-threshold-70-100/5199/6 "2018-04-29T20:49:39Z")

</div>

Ipotizza che:nel momento in cui ricevi un valore `v` incrementi solo `k[v]` , riesci a capire tramite i valori contenuti in `k` quanti valori superiori ci sono di quello in considerazione?

È uno spreco incrementare casella per casella tutte le `n` volte.