TIN HỌC TRẺ 2023 - HÀ NỘI - CHUNG KẾT - BẢNG A
Đếm tam giác
Nộp bàiPoint: 100
Trên một tờ giấy trắng có ~N~ dòng, dòng thứ ~i~ có ~i~ chấm tròn cách đều nhau. Hình bên phải mô tả trên giấy có ~5~ dòng.
Tam giác vuông có ~2~ cạnh bằng nhau là tam giác vuông cân. Ở đây ta chỉ xét tam giác vuông cân có độ dài cạnh góc vuông là ~1~ đơn vị như trong hình.
Yêu cầu: Viết chương trình nhập vào số ~N~ là số lượng dòng. Đưa ra số lượng tam giác vuông cân độ dài cạnh bằng ~1~ có trong hình đó.
Dữ liệu: Nhập vào số tự nhiên ~N~ (~N \le 10^9~).
Kết quả: Ghi ra số cần tìm.
Ví dụ:
| Dữ liệu | Kết quả | Giải thích |
|---|---|---|
| 3 | 6 |  Có ~6~ tam giác thỏa mãn là ~ABC, BCE, CED, EDB, DBC~ và ~CEF~. |
| 4 | 15 |
Chấm điểm:
- Nếu chương trình chạy đúng những trường hợp ~N \le 10~, thí sinh sẽ được ~20~ điểm;
- Nếu chương trình chạy đúng những trường hợp ~N \le 10^5~, thí sinh sẽ được ~70~ điểm;
- Nếu chương trình chạy đúng những trường hợp ~N \le 10^9~, thí sinh sẽ được ~100~ điểm.
Số bé nhất
Nộp bàiPoint: 100
Cho một số tự nhiên ~N~ có ít hơn ~101~ chữ số. Cho phép đổi chỗ các chữ số trong ~N~.
Yêu cầu: Đưa ra số tự nhiên nhỏ nhất chia hết cho ~5~ tạo bởi các chữ số của ~N~ (không được để số ~0~ không có nghĩa ở đầu).
Dữ liệu: Nhập vào số tự nhiên ~N~.
Kết quả: Đưa ra số tự nhiên cần tìm. Nếu không tồn tại số thỏa mãn thì đưa ra 'NO'.
Ví dụ:
| Dữ liệu | Kết quả | Giải thích |
|---|---|---|
| 150 | 105 | Ta có thể đổi chỗ các chữ số của ~150~ để tạo thành ~015, 051, 150, 105, 510, 501~. Trong đó số ~015~ và ~051~ có chữ số ~0~ ở đầu nên không thỏa mãn. Số ~501~ không chia hết cho ~5~. Trong các số ~150, 105~ và ~510~ thì số ~105~ là số nhỏ nhất thỏa mãn. |
Chấm điểm:
- Nếu chương trình chạy đúng những trường hợp ~N~ có ít hơn ~15~ chữ số, thí sinh sẽ được ~50~ điểm;
- Nếu chương trình chạy đúng những trường hợp ~N~ có ít hơn ~101~ chữ số, thí sinh sẽ được ~100~ điểm.