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 […]

Continue reading


P136SUMH spoj PTIT – SUM6 H – Mua kẹo 2

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P136SUMH/ 1. Đề bài P136SUMH spoj Thấy Tí đi mua kẹo được có ưu đãi đặc biệt, Tèo cũng đi mua kẹo ở cửa hàng đó và đòi bác chủ cửa hàng giảm giá cho mình. Bác chủ cửa hàng chấp nhận và sẽ giảm giá trung bình cho mỗi chiếc kẹo không quá […]

Continue reading


P136SUMC spoj PTIT – Số nghịch đảo

Nguồn đề bài: http://vn.spoj.com/PTIT/problems/P136SUMC/ 1. Đề bài P136SUMC spoj Mẹ bảo Tí dạy đứa em nhỏ học toán, làm quen với các con số. Tý thấy thằng em mình khá thông minh, so sánh các số bình thường có vẻ quá đơn giản đối với nó. Vì vậy Tý ra yêu cầu mới, các số bình thường […]

Continue reading


P135SUMF spoj PTIT – Quân bài Domino

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P135SUMF/ 1. Đề bài P135SUMF spoj Quân bài Domino gồm có 2 phần, trong đó mỗi phần có chứa các dấu chấm (có thể không chứa dấu chấm nào). Số lượng dấu chấm trên mỗi phần phụ thuộc vào kích thước của quân Domino. Mỗi phần của 1 quân Domino kích thước N có […]

Continue reading


P135SUME spoj PTIT – SUM5 E – Bản nhạc

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P135SUMA/ 1. Đề bài P135SUME spoj Tít là một cô bé không yêu thích âm nhạc cho lắm. Vì vậy mẹ đã đưa Tít đến một lớp nhạc dành cho trẻ em. Buổi học đầu tiên của Tít khá đơn giản, đó là làm quen với các nốt nhạc cơ bản: Đồ, Rê, Mi, […]

Continue reading


P134SUMF spoj PTIT – SUM4 F – Sàng nguyên tố

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P134SUMF/ 1. Đề bài P134SUMF spoj PTIT Tí và Tèo đang cùng nhau học về sàng nguyên tố Eratosthenes. Thuật toán sàng nguyên tố để tìm các số nguyên tố từ 2 tới N như sau: 1. Viết tất cả các số nguyên từ 2 tới N theo đúng thứ tự. 2. Tìm số […]

Continue reading


P134SUMB spoj PTIT – SUM4 B – Lát sàn

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P134SUMB/ 1. Đề bài P134SUMB spoj Một sàn nhà hình chữ nhật kích thước m x n (m <=n) được lát kín bởi các viên gạch hình vuông kích thước 1 đơn vị. Những viên gạch sát tường có màu xanh còn những viên gạch còn lại có màu vàng. Cho biết số gạch […]

Continue reading


P133SUMF spoj PTIT – cấp số cộng

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P133SUMF/ 1. Đề bài P133SUMF spoj Tí đã viết được 4 số tạo thành một cấp số cộng, theo yêu cầu của cô giáo. Nhưng giờ ra chơi, Tèo lại xỏ đểu bạn của mình bằng cách xóa đi một số, rồi viết theo thứ tự ngẫu nhiên 3 số còn lại. Các bạn […]

Continue reading


P132SUMJ spoj PTIT – SUM2 J – Hoán vị chữ số

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P132SUMJ/ 1. Đề bài P132SUMJ spoj PTIT Cho trước một số nguyên dương X. Nhiệm vụ của bạn là tìm số nhỏ nhất lớn hơn X, mà có các chữ số giống hệt với X. Input Dòng đầu tiên là số nguyên X (1 ≤ X ≤ 999 999). Chữ số đầu tiên của […]

Continue reading