Nguồn đề bài: http://vn.spoj.com/problems/AMSSEQ/ 1. Đề bài AMSSEQ spoj Cho 1 dãy số gồm N phần tử (N ≤ 10000), mỗi phần tử có 1 giá trị nằm trong khoảng [-1000, 1000]. Ban đầu, bạn sẽ ở vị trí ô số 0 với tổng điểm là 0. Mỗi nước đi, người chơi có thể di chuyển sang […]
ADS spoj – Quảng cáo
Nguồn đề bài: http://vn.spoj.com/problems/ADS/ 1. Đề bài ADS spoj Nhân dịp Tết sắp đến công ty Jelly-for-Kids quyết định tăng cường việc quảng bá sản phẩm đến người tiêu dùng. Vì thế giám đốc marketing, ông Fruit-Jelly muốn gửi đi số lượng nhân viên tối đa có thể, làm nhiệm vụ tiếp thị tại đại lý trong […]
Đặt trạm phủ sóng – Olympic 30/4/2015 tin học 10
bài giải, thuật toán bài olympic 30-4 môn tin học lớp 10, kì thi olympic lần thứ 21 tại chuyên Lê Hồng Phong TP. Hồ Chí Minh 1. Đề bài Olympic 30/4/2015 tin học 10 Nhà cung cấp dịch vụ viễn thông Mobi đã khảo sát số lượng người sẽ dùng dịch vụ trên một con […]
Đề thi Olympic 30/4 môn tin học khối 11 năm 2015
BÀI 1. Xếp hạng Một cuộc thi đấu game có N game thủ tham gia, cùng chơi một trò có tên PICK. Mỗi game thủ đều có 1 phút để chơi và giành được một số điểm nào đó, tùy theo khả năng của họ. điểm đặc biệt của trò chơi PICK này là nó lấy thông […]
Đề thi Olympic 30/4 môn tin học khối 10 năm 2015
Đề thi Olympic 30/4 môn tin học khối 10 năm 2015 Tổng quan đề thi STT TÊN BÀI TÊN CHƯƠNG TRÌNH DỮ LIỆU VÀO KẾT QUẢ 1 Đặt trạm phủ sóng MOBI.* MOBI.INP MOBI.OUT 2 Tam giác cân TGCAN.* TGCAN.INP TGCAN.OUT 3 Mạng Điện MANGDIEN.* MANGDIEN.INP MANGDIEN.OUT Trong đó, dấu * thay cho PAS, C […]
MORSEDEC spoj – Morse decoding
Nguồn đề bài: http://vn.spoj.com/problems/MORSEDEC/ 1. Đề bài MORSEDEC spoj Hiện nay, khi công nghệ thông tin phát triển, con người thường trao đổi với nhau bằng điện thoại, fax hay email. Hãy quay ngược thời gian lại 100 năm, khi đó con người không có điện thoại hay fax, lại càng chẳng có email, người ta phải […]
PTIT124J spoj – chuyển nhị phân sang bát phân
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT124J/ 1. Đề bài PTIT124J spoj Cho một số ở hệ nhị phân, chuyển số đó sang hệ bát phân Input Một số duy nhất ở hệ nhị phân (không quá 100 chữ số, chữ số đầu tiên luôn là 1) Output Số sau khi chuyển sang hệ bát phân. Example Input: 1010 Output: […]
BCTHIDAU spoj PTIT – Thi đấu
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCTHIDAU/ 1. Đề bài BCTHIDAU spoj PTIT Trong cuộc thi ACM, các đội thi đấu với nhau. Thứ hạng của mỗi đội phụ thuộc vào: số lượng bài giải được và số điểm bị phạt (điểm phạt phụ thuộc vào thời gian và số lần nộp bài trước khi bài đó được giải đúng). […]
PTIT135G spoj PTIT – Blackjack
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT135G/ 1. Đề bài PTIT135G spoj PTIT Cho một tập N quân bài, mỗi quân chứa một số nguyên dương. Bạn cần phải chọn ra ba quân bài sao cho tổng các số trên 3 quân bài gần với số M nhất và không vượt quá M. Input Dòng 1 chứa 2 số N […]
PTIT013C spoj PTIT – Khoảng cách
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT013C/ 1. Đề bài PTIT013C spoj PTIT Với hai điểm P(xP,yP) và Q(xQ,yQ) trên mặt phẳng, khoảng cách giữa chúng được tính theo công thức: d(P,Q) = √(xP-xQ)2+(yP-yQ)2. Nhiệm vụ của bạn là viết chương trình nhập vào 4 số nguyên là tọa độ 2 điểm A,B: xA, yA, xB, yB và tìm điểm […]