Ալգորիթմներ և Տվյալների Կառուցվածքներ

Կապակցված ցուցակում հանգույց տեղադրել K-րդ դիրքում

Ձեզ տրված է կապակցված ցուցակ, որի վրա պետք է կատարեք q հարցում: Հարցումների տեսակները երկուսն են.
  1. print - ծրագիրը պետք է տպի կապակցված ցուցակը
  1. insert k x - ծրագիրը պետք է նոր հանգույց (node) ավելացնի արժեքով x k-երորդ հանգույցից անմիջապես հետո

Մուտք

Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ q (1 ≤ q ≤ 1000):
Հաջորդ q տողերում տրվում են հարցումները – print (երբ ծրագիրը պետք է տպի կապակցված ցուցակը), և insert k x (երբ պետք է կապակցված ցուցակում k-երորդ հանգույցից հետո ավելացնել x արժեքով հանգույց) ( ≤ x ≤ , 0 ≤ k ≤ |L|):

Ելք

Ծրագիրը պետք է ճիշտ կերպով արտածի կապակցված ցուցակում պահվող արժեքները բոլոր print հարցումների համար: Արտածվող թվերը պետք է բաժանվեն բացատներով:

Օրինակներ

Մուտք
Ելք
5 insert 0 100 print insert 1 200 insert 0 50 print
100 50 100 200
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue