Nei costraints sta scritto:
Vi < 2^32 for any i.
e nel template che si può scaricare:
int V[MAXN];
e di conseguenza anche
scanf("%d", &V[i])
ma non sarebbe il caso di dichiarare unsigned il vettore V e leggere di conseguenza?
In effetti con int si riesce a tenere al massimo 2^{31}-1, mentre le assunzioni permettono valori fino a 2^{32}-1.
Molto probabilmente, è solo una svista nel testo (quel 32 dovrebbe essere 31). Non ho controllato i casi di input, ma diciamo che sono abbastanza sicuro rispettino tutti anche la condizione V_i < 2^{31}.
1 Mi Piace