Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

814. n-ketma-ketlik
Vaqt limiti: 1 sekund
Xotira limiti: 128 MB

Talaba elementlari 1 dan n gacha bolgan har xil sonlardan tashkil topgan A ketma ketlikni topib oldi. Oldiniga hamma elementlari oz ornida turgandi (yani Ai = i). U elementlarini ornini almashtirib tashladi. Sizni vazifangiz ketma ketlikni lekrikogarfik jihatdan nechanchi ekanligini aniqlab berish. Javob juda kata bolishi mumkin, shuning uchun 1000000007 ga bolgandagi qoldigini toping.

Kiruvchi malumotlar: Birinchi qatorda n soni. (1 <= n <= 100000); Keyingi qatorda 1 dan n gacha sonlardan iborat ketma ketlik.

Chiquvchi malumotlar: Yagona qatorda javobni 1000000007 ga bolgandagi qoldigini chiqaring.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

3

1 3 2

2

2

2

1 2

1

 

 

Avtor: Shavkat Aminov
Mening urinishlarim(0) Muhokama (4) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(9) Barcha urinishlar(48)