Per qualsiasi numero intero positivo k
, d(k)
indichiamo il numero di divisori di k
. Ad esempio, d(6)
è 4
perché 6
ha 4
divisori (cioè 1
, 2
, 3
, 6
).
Dato un numero intero positivo N
, visualizza uno "skyline" nell'arte ASCII usando un carattere fisso, in modo che l'altezza dell '"edificio" situato in posizione orizzontale k
sia d(k)
per k = 1, ..., N
. Vedi i casi di test di seguito.
Regole
- Qualsiasi carattere non bianco può essere utilizzato in modo coerente, non necessariamente
#
come mostrato nei casi di test. - L'algoritmo dovrebbe teoricamente funzionare in modo arbitrariamente alto
N
. In pratica, è accettabile se il programma è limitato da tempo, memoria, dimensioni del tipo di dati o dimensioni dello schermo. - Sono consentiti spazi o newline orizzontalmente o verticalmente in testa o in coda.
- Input e output possono essere presi con qualsiasi mezzo ragionevole .
- Programmi o funzioni sono consentiti, in qualsiasi linguaggio di programmazione . Sono vietate le scappatoie standard .
- Vince il codice più breve in byte.
Casi test
N = 10
:
# # #
# # ###
#########
##########
N = 50
:
#
# #
# # # # # #
# # # # # #
# # # # # # # # # # ## # #
# # # # # # # # # # # ## # #
# # # # ### # ### # ### # ##### ### # ### # #
# # ### # ### # ### ##### # ##### ### # ### ###
#################################################
##################################################
N = 200
:
#
#
# # #
# # # #
# # # # #
# # # # #
# # # # # # # # # # # # # # # # # # #
# # # # # # # # # # # # # # # # # # #
# # # # # # # # # # # # # # # # # # # # # # # #
# # # # # # # # # # # # # # # # # # # # # # # # # # #
# # # # # # # # # # # # # # # # # # # # ## # # # # # # # # # ## # # # # # # # # # # # # # # # # # # ## # ## # #
# # # # # # # # # # # # # # # # # # # # # ## # # # # # # # # # ## # # # # # # # # # # # # # # # # # # ## # ## # #
# # # # # # # # # # ## # # # # # # ## # # # # ## # # # # # # # ### # ## # # # # ## # # # # # # ## # # # ## # ### # # # ## # ### ### # # # # ### # ## # #
# # # # # # # # # # # ## # # # # # # ## # # # # ## # ## # # # # # ### # ## # # # # ## # # # # # # ## # # # ## # ### # # # ## # ### ### # # # # ### # ## # #
# # # # ### # ### # ### # ##### ### # ### # ### ##### # ##### ### # ##### ### ##### ####### ### # ### # ### ####### ##### ### ##### # ######### # ##### ##### ### # ### ##### # ######### # ### # #
# # ### # ### # ### ##### # ##### ### # ### ##### ##### # ##### ### # ##### ### ##### ####### ### # ### # ### ############# ### ##### # ######### # ##### ##### ### ##### ##### # ######### # ### # #
#######################################################################################################################################################################################################
########################################################################################################################################################################################################