| Submit | All submissions | Best solutions | Back to list |
VTV5007 - 7. Quay lui. Tổ hợp 2 |
Sử dụng phương pháp quay lui để liệt kê tất cả tổ hợp chập k của n số tự nhiên
Lưu ý rằng hệ thống chỉ có thể kiểm tra tính đúng/sai của kết quả sắp xếp chứ không thể kiểm tra tính chính xác của phương pháp. Do vậy, người làm bài cần phải "fair play", thực hiện đúng phương pháp được yêu cầu. Mặt khác, người giám sát có thể xem lại mã của những lời giải đúng (Accepted) để kiểm tra xem người làm có tuân thủ đúng yêu cầu về mặt phương pháp hay không.
Input
Hai số nguyên dương n, k ngăn nhau bởi dấu cách
Output
Mỗi dòng là một tổ hợp k phần tử của n số tự nhiên (từ 1 đến n)
Các phần tử trong mỗi tổ hợp được in theo thứ tự giảm dần.
Các tổ hợp được in theo thứ tự giảm dần.
Example
Input: 4 3 Output: 4 3 2
4 3 1
4 2 1
3 2 1
| Added by: | Vũ Thị Vân |
| Date: | 2019-02-27 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | C-CLANG C NCSHARP CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 CLPS DART GO JAVA JULIA NODEJS PERL PERL6 PHP PYTHON PYPY PYPY3 PYTHON3 PY_NBC |
RSS