Ordinamento a paletta
Limite di tempo: 1 sec
/
Limite di memoria: 256 MB
Input/output: grader
Punteggio massimo: 10
Traduzioni:
Discussioni del forum
Aiuto urgente con ordinamento paletta
Ho scritto questo programma per risolvere il problema dell'ordinamento paletta: #include < bits/stdc++.h > using namespace std; long long paletta_sort(int N, int V[]) { long long int conta=0; bool ...
Paletta: ordinabilità non rispettata su 1 testcase
Ciao a tutti, ho risolto paletta usando il mergesort per contare quante volte avvengono gli scambi. Solo che mi dà un testcase sbagliato per ordinabilità non rispettata mentre tutte le altre sono g...
Ordinamento a paletta soluzione merge sort
Nel booklet dello scorso anno è spiegata una soluzione che sfrutta la struttura del fenwick tree, ma viene accennato che esiste una seconda soluzione basata su un algoritmo simile al merge sort. No...
Aiuto Paletta Sort
Sto cercando di risolvere paletta usando un segment tree. Al momento faccio 22.6 su 100 (riesco a distinguere quando esiste una soluzione ma non sempre risulta corretta e nell'ultimo subtask 4 su 5...
Miglioramenti per “paletta”
Prima di pensare ad ordinarlo, riesci a trovare una condizione necessaria e sufficiente affinché il vettore sia ordinabile? Per questo punto ti consiglio di osservare una sequenza come questa: [1, ...