Largest Subset
Offen
algorithms
bitmasking
C
CPP
good first issue
hacktoberfest
Hacktoberfest2020
- Vorherrschende Sprache
- C++
- Sterne
- 504
- Forks
- 436
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Beschreibung
Given an array A1, A2 . . . AN what is the size of the largest subset of the array such that the each pair of elements in the subset is coprime.
Input Format
The first line contains an integer N, followed by N numbers in the next line.
Constraints
N<=50 , Ai<=50
Output Format
Output is a single number denoting the size.
Sample Input
5
2 3 2 3 2
Sample Output
2
Beitragsleitfaden
Für dieses Repository ist kein Beitragsleitfaden indexiert
Bewertung
Dieses Issue wurde noch nicht bewertet.