Nội dung Bài tập
- Mã:
- HAITAO
- Tên:
- Tèo hái táo
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Trong một lần đi thăm vườn trái cây, Tèo đi vào một vườn táo. Các cây táo ở đây được trồng theo một hàng dọc. Tèo chơi một trò chơi như sau.
Đánh số các cây Táo trên trục số. Vị trí Tèo đứng coi như là gốc tọa độ (tại 0). Các cây táo nằm về 2 phía đối với Tèo. Tèo có thể lựa chọn hướng đi tùy ý, tại nơi gặp cây táo Tèo sẽ hái toàn bộ số táo có trên cây. Sau đó Tèo sẽ đi về hướng ngược lại. Nếu hướng ngược lại không có cây táo nào thì Tèo sẽ không đi nữa.
Bạn hãy tính xem, số táo Tèo có thể hái tối đa là bao nhiêu quả.
Input:
- Dòng 1: Số nguyên dương n - số lượng cây táo (n <= 100)
- n dòng tiếp theo, mỗi dòng là 1 cặp số x, y cách nhau một khoảng trắng.
Trong đó:
- x là tọa độ của cây táo trên hệ trục tọa độ (x khác 0 và |x| <= 10^5)
- y là số trái táo có trên cây (1 <= y <= 10^5)
Output:
Số trái táo tối đa Tèo có thể hái.
Ví dụ:
Input Output
Giải thích:
- Lần đầu, Tèo hái 3 trái táo ở cây có tọa độ 1
- Lần thứ 2, Tèo đi sang cây táo ở tọa độ -1 và hái 2 trái
- Lần thứ 3, Tèo đi sang cây táo ở tọa độ 4 và hái 5 trái
Tổng cộng Tèo hái được 10 trái.
Ví dụ:
Input Output
Giải thích:
- Tèo chỉ hái được duy nhất 7 trái táo ở cây tọa độ 1. Do phía ngược lại không có cây táo nào nên Tèo sẽ dừng lại ở đây.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;bool isValidTime(int hour, int minute, int se...