Per gli interessati ai metodi della compressione una vera miniera
d oro, oltre 70 algoritmi all interno di moduli base indipendenti
consentono a questo programma di mostrare il loro utilizzo e le
loro performances, ecco elencati alcuni di essi :
base64/crc32/fibonacci/mtf/freq/adddif/bwt/fix12/fix ...
#include <iostream>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
long long n;
cin>>n;
if(n%2==1)
cout<<(n*n-1)/4<<endl;
else if (n%4==0)
cout <<(n*n)/4-1<<endl;
else{
if(n==2)
cout<<1<<endl;
else{
long long k=n/2-1;
cout <<k*k+2*k-3<<endl;
}
...
