| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7898 - Хуваагдахгүй хэсэг |
Өгөгдсөн S тоон олонлогоос аль ч 2 гишүүний нийлбэр нь k-д хуваагддаггүй байх боломжит хамгийн урт S’ дэд олонлогийн уртыг ол.
Жишээлбэл
S={19,10,12,10,24,25,22} k=4 S’ дэд олонлогийн боломжит хамгийн урт нь 3.
S’={10,12,25} S’={19,22,24} гэсэн 2 дэд олонлог байна.
(10+12)%4!=0 (19+22)%4!=0
(10+25)%4!=0 (19+24)%4!=0
(25+12)%4!=0 (24+22)%4!=0
Оролт
S олонлогийн урт n, k 2 зайгаар тусгаарлагдан өгөгдөнө.
1 <= n <= 10^5, 1 <= k <= 100.
Дараагийн мөрөнд n ширхэг тоо зайгаар тусгаарлагдан өгөгдөнө.
1 <= S[i] <= 10^9.
Гаралт
S’ олонлогийн боломжит хамгийн их уртыг хэвлэнэ.
Жишээ
Оролт
4 3
1 7 2 4
Гаралт
3
Тайлбар
1 + 7 = 9 8%3==2
1 + 2 = 3 3%3==0
1 + 4 = 5 5%3==2
7 + 2 = 9 9%3==0
7 + 4 = 11 11%3==2
2 + 4 = 6 6%3==0
Гэдгээс S’={1,7,4} 3 урттай дэд олонлог бүтнэ.
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг
| Нэмсэн: | Bataa |
| Огноо: | 2020-03-09 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
| Эх сурвалж: | https://www.hackerrank.com/challenges/non-divisible-subset/problem |
RSS