Code Submission Evaluation System Login

CSES - Datatähti 2018 alku

Datatähti 2018 alku

Contest start:2017-10-02 00:00:00
Contest end:2017-10-16 00:00:00

Task list | Submit code | Submissions | Messages | Scoreboard | Statistics


Kyselyt

Time limit:1.00 s
Memory limit:512 MB

Tarkastellaan äärettömän pitkää merkkijonoa, joka sisältää kaikki positiiviset kokonaisluvut suuruusjärjestyksessä:

12345678910111213141516171819202122232425...

Tehtäväsi on käsitellä joukko kyselyitä, joissa täytyy selvittää tietyssä kohtaa merkkijonoa oleva numero.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $q$: kyselyiden määrä.

Sitten syötteessä on $q$ riviä, joista jokaisella on yksi kokonaisluku $k$: kohta merkkijonossa. Kohdat on numeroitu $1$:stä alkaen.

Tuloste

Tulosta jokaiseen kyselyyn kohdassa $k$ oleva merkki.

Esimerkki

Syöte:
3
7
19
12


Tuloste:
7
4
1


Arvostelu

Kaikissa osatehtävissä $1 \le q \le 1000$.

Osatehtävä 1 (12 pistettä)
Osatehtävä 2 (25 pistettä)
  • $1 \le k \le 10^6$
Osatehtävä 3 (63 pistettä)
  • $1 \le k \le 10^{18}$