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.
Problems
Дано целое неотрицательное число 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
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