Nguồn đề bài: http://www.spoj.com/PTIT/problems/P157PROA/ 1. Đề bài P157PROA spoj Để chọn ra con số may mắn của riêng CLB IT – PTIT, chủ nhiệm CLB yêu cầu mỗi thành viên lựa chọn một số nguyên dương bất kỳ trong khoảng từ 1 đến 1000. Sau đó con số nào được chọn bởi nhiều người nhất thì sẽ […]
ứng dụng mảng đánh dấu
PTIT123C spoj PTIT – chứng khoán
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT123C/ 1. Đề bài PTIT123C spoj Cho trước lịch sử giao dịch của một mã chứng khoán trong n ngày. Hãy xác định k1 ngày có giá thấp nhất và k2 ngày có giá cao nhất. Input Mỗi bộ test gồm 2 dòng Dòng 1 ghi 3 số n, k1, k2 với n<=106. k1+k2<=n […]
PTIT121G spoj PTIT – Quan hệ
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT121G/ 1. Đề bài PTIT121G spoj Có N người mang tên tương ứng là 1, 2, …, N và tình trạng quen biết của N người này được cho bởi mảng đối xứng A[1..N][1..N] trong đó A[i][j] = A[j][i] = 1 nếu i quen j và bằng 0 nếu i không quen j (quy […]
P146SUMF spoj PTIT – Dãy số kì diệu
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMF/ 1. Đề bài P146SUMF spoj Cho trước một số nguyên không âm n, nhiệm vụ của bạn là tìm số nguyên k nhỏ nhất, sao cho dãy số n, 2n, 3n, …, kn có chứa đầy đủ các chữ số từ 0 đến 9. Input Gồm nhiều bộ test. Mỗi test gồm một […]
P145PROF spoj PTIT – Quán cà phê
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145PROF/ 1. Đề bài P145PROF spoj Gia đình Tí mới mở một quán cà phê. Qua thăm dò, Tí đã biết trước ngày khai trường sẽ có n người tới quán trong ngày hôm đó và biết chính xác thời gian người thứ i sẽ tớ vào lúc h[i] giờ, m[i] phút. Quán cà […]
P145PROC spoj PTIT – ROUND 5C – Modulo
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145PROC/ 1. Đề bài P145PROC spoj Cho 2 số nguyên A và B, A modulo B là phần dư của A khi chia cho B. Ví dụ, 7, 14, 27 và 38 lần lượt là 1, 2 , 0 và 2 theo modulo 3. Cho trước một dãy số có 10 phần tử. Bạn […]
P141SUMB spoj PTIT – ROUND 1B – Hoán vị
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P141SUMB/ 1. Đề bài P141SUMB spoj Một hoán vị là một dãy số có n phần tử mà các số từ 1 đến n xuất hiện 1 lần duy nhất. Giờ đây, bạn được cho một dãy gồm n số nguyên, mỗi số không nhỏ hơn 1 và không lớn hơn 5000. Bạn được […]
P141PROB spoj PTIT – Tuần lễ công dân
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P141PROB/ 1. Đề bài P141PROB spoj Sau khi đi nhập học, Tèo rất phấn khởi và bắt đầu ngay việc học ở trường đại học. Tuần học đầu tiên là tuần lễ công dân. Mục tiêu chính của Tèo cũng như các tân sinh viên khác là kết bạn. Hội trường gồm có R*C […]
Đặ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 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 […]
