Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

A2212C - Өртөг

 

Input

Input description...

Output

Output description...

Example

Input:
etc.

Output:
etc.
Submit solution!
Нэмсэн:munkhbat
Огноо:2022-04-10
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3
hide comments
2024-01-27 13:46:50
Жишээ нь:
Оролт: 2 1 3
Гаралт: 16
Тайлбар: Эхний жишээний тодруулга: Массив нь 1 ба 3 гэсэн хоёр бүхэл тооноос бүрдэнэ. Зарах боломжтой дэд дарааллууд нь (1), (3) ба (1,3) бөгөөдд тэдгээрийн үнэ тус бүр 1,9,6 байх ба нийлбэр нь 16 байна.

Last edit: 2024-01-27 13:50:49
2024-01-27 13:40:53
Оролт: 4 2 4 1 4
Гаралт: 109
Тайлбар: Хоёр дахь жишээний тодруулга: Зарж болох боломжтой дэд дарааллууд нь (2), (4), (1), (4), (2,4), (4,1), (1,4), (2,4,1), (4,1,4) ба (2,4,1,4). Тэдгээрийн үнэ нь харгалзан 4, 16 ,1, 16, 16, 8, 8, 12, 12, 16 байх ба нийлбэр нь 109 байна.

Оролт: 6 8 1 3 9 7 4
Гаралт: 1042


Last edit: 2024-01-27 13:50:06
2024-01-27 13:07:55
Хугацааны хязргаарлалт: 3 секунд
Нэгэн бүтээгдэхүүний өртөг түүний хэсэг бүрийн онцлогоос хамаардаг. Тиймээс түүний өртгийг бүхэл тооны массиваар илэрхийлдэг. Тиймээс бүтээгдэхүүний өртөг нь min*max*L өртөгтэй байх ба энд min нь массив дахь хамгийн бага бүхэл тоо, max нь хамгийн бага бүхэл тоо, max нь хамгийн их, L нь массивын урт юм (*-үржих тэмдэг). Өртгийг илэрхийлсэн массиваас дараалсан элементүүдийг зарахаар болов. Тиймээс уг массивын нийт дэд дарааллын үнийг тооцоолоод байгаа. Үр дүнгээ шалгахын тулд таныг дэд дарааллыг үнийг тооцоолж өгөхийг хүсэж байна. Нийт үнийн нийлбэрийн сүүлийн 9 орныг тооцоолох тул та том, бодит тоонуудын талаар санаа зовох хэрэггүй.
Оролт: Оролтын эхний мөрөнд бүхэл тоо N (500 000 ≥ N ≥ 1) байна. Дараах N мөр бүр нь массивын гишүүнийг агуулна. Массиын гишүүд нь [1,100000000] завсарт байх бүхэл тоонууд байх болно.

Гаралт: Гаралтын эхний ба цорын ганц мөрөнд бүхэл тоо буюу дэд массивын өртгийн нийлбэрийн сүүлийн 9 орон байна. Та 9 оронтой бүхэл тооны эхний тэгийг гаргах шаардлагагүй.

Үнэлгээ:
Нийт онооны 40%-тай тэнцэх тестэд N < 5 000 байна.
2024-01-22 10:12:54
bruh
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.