Технокубок 2016 - Отборочный Раунд 1

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
648 Технокубок 2016 - Отборочный Раунд 1 FINISHED False 7200 317746785 March 23, 2016, 3 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 157 ) E Собери число PROGRAMMING 2300

Дано целое неотрицательное число k и n неотрицательных целых чисел a 1 , a 2 , ..., a n . Записывая некоторые из этих чисел друг за другом в произвольном порядке и, возможно, используя какие-то из них несколько раз (а какие-то вообще не используя), требуется составить кратчайшее (наименьшее по количеству цифр) число, делящееся на k , или определить, что это невозможно. В первой строке содержится два целых числа n ( 1 ≤ n ≤ 1 000 000 ) и k ( 1 ≤ k ≤ 1000 ) — количество чисел и требуемый делитель соответственно. Во второй строке содержится n целых чисел a 1 , a 2 , ..., a n ( 0 ≤ a i ≤ 10 9 ). Если ответ существует, в первой строке выведите «YES» (без кавычек), а во второй строке — искомое кратчайшее число без ведущих нулей. В случае если ответа не существует, в единственной строке выходных данных выведите «NO» (без кавычек).

Tutorials

Разбор задач Технокубок 2016 — Отборочный Раунд 1

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
16891861 gskhirtladze E March 23, 2016, 4:30 p.m. OK GNU C++11 TESTS 58 233 7372800 2300
16891101 RostVel E March 23, 2016, 4:07 p.m. OK GNU C++11 TESTS 58 234 10342400 2300
16892052 Flyrise E March 23, 2016, 4:37 p.m. OK GNU C++11 TESTS 58 234 138752000 2300
16890938 Egor.Lifar E March 23, 2016, 4:02 p.m. OK GNU C++11 TESTS 58 312 10342400 2300
16892110 mailru_ E March 23, 2016, 4:39 p.m. OK GNU C++11 TESTS 58 732 106803200 2300
16892238 halin.george E March 23, 2016, 4:43 p.m. OK GNU C++11 TESTS 58 857 38297600 2300
16892500 krock21 E March 23, 2016, 4:52 p.m. OK GNU C++11 TESTS 58 1153 66048000 2300
16890123 V--o_o--V E March 23, 2016, 3:39 p.m. OK MS C++ TESTS 58 342 10444800 2300

remove filters

Back to search problems