cf/mirror

GCD Groups 2

CF
1198F2900· international gm0.5s256 MB⌨ stdin/stdout
#greedy#number theory#probabilities

Examples

Sample 1of 3
Input
4
2 3 6 7
Output
YES
2 2 1 1
Sample 2of 3
Input
5
6 15 35 77 22
Output
YES
2 1 2 1 1
Sample 3of 3
Input
5
6 10 15 1000 75
Output
NO
1198F.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)