Ստուգել, արդյոք կապակցված ցուցակ (Linked List) պարունակում է ցիկլ
Տրված է կապակցված ցուցակ. Ձեզ խնդրում են ստուգել, թե արդյոք այն պարունակում է ցիկլ։
TODO: Պետք է արդյոք ներառել ձեռնարկ (tutorial) այստեղ?
TODO: Սահմանել մուտքի ձևաչափը
Մուտք
Կապակցված ցուցակի նախնական տվյալները ավտոմատ կերպով են ստացվում։ Ձեզնից որևէ գործողություն չի պահանջվում։ Համակարգը երաշխավորում է, որ կապակցված ցուցակի չափը գերազանցում է -ը, իսկ ցուցակի արժեքները չեն գերազանցում -ը ըստ իրենց բացարձակ մեծության։
Ելք
Ծրագիրը ելքում պետք է տպի
Yes, եթե կապակցված ցուցակում կա ցիկլ, և No հակառակ դեպքում։Օրինակներ
Մուտք | Ելք |
2 3 4 5 3 | Yes |
2 3 4 5 0 | No |
4 3 1 5 2 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB