RR và TA ngoài việc làm admin ở VNOI còn có nghề tay trái là người mẫu chụp ảnh trang bìa. Nghề này giúp đôi bạn không những nuôi sống được bản thân mà còn dành dụm được một số tiền kha khá. Vào một ngày đẹp trời, hai người quyết định đi tìm cho mình một tổ ấm. Các bạn đừng suy nghĩ lệch lạc, họ chỉ muốn mua hai ngồi nhà ở gần nhau để tiện bề đàm đạo với nhau về nhân tình thế thái, V-Pop, K-Pop và các thứ tương tự ...
RR và TA tìm mãi mới ra một khu phố rất đặc biệt mà hai người rất hài lòng. Ngoài NN ngồi nhà đẹp rạng ngời được đánh số từ 11 đến NN thì hệ thống đường xá của khu phố này cũng rất đáng chú ý. Tại đây, một số cặp ngôi nhà được nối với nhau bởi một con phố có độ dài một đơn vị. Điều này thì chẳng có gì lạ, nhưng đặc biệt là số lượng các con phố dù rất ít nhưng lại được thiết kế rất khoa học. Cụ thể là chỉ có N−1N−1 con phố nhưng cũng đủ để hai ngôi nhà bất kì đều đến được nhau. Mua nhà ở đây thì không sợ bị lạc mà chỉ đường cho bạn bè đến chơi cũng tiện, hạnh phúc là đây rồi! Thế là RR và TA hăm hở đi rút tiền mua nhà.
flashmt (vừa trúng vé số) cũng định mua nhà ở khu phố này. Nhưng buồn một nỗi, thầy phong thủy trứ danh technolt (cũng là nghề tay trái thôi) lại phán rằng flashmt và "đôi bạn hoàn hảo" RR - TA không hợp tuổi nên anh không nên ở gần hai người này, nếu không sự nghiệp cũng tiêu tan mà tình duyên cũng ngang trái. Nhưng vì là bạn thân của hai người, flashmt vẫn muốn mua nhà ở đây để tiện bề hú hí với nhau. Thầy phong thủy cảnh báo flashmt rằng độ an toàn của flashmt chính bằng khoảng cách từ nhà anh đến ngôi nhà gần nhất trong số hai ngôi nhà của RR và TA. Muốn được bình yên thì dĩ nhiên độ an toàn phải càng lớn càng tốt!
Biết được vị trí hai ngôi nhà của RR và TA, bạn hãy tính xem độ an toàn lớn nhất mà flashmt có thể đạt được là bao nhiêu!
Input
Dòng đầu ghi số nguyên dương TT - số bộ test (T≤5)(T≤5).
Tiếp theo là TT test, mỗi test gồm:
Dòng đầu tiên chứa số nguyên dương NN (1≤N≤50000)(1≤N≤50000) .
Tiếp theo là N−1N−1 dòng, mỗi dòng gồm 22 số nguyên dương u,vu,v cho biết có cạnh nối giữa đỉnh ngôi nhà uu và ngôi nhà vv.
Dòng tiếp theo chứa số nguyên dương QQ (1≤Q≤50000)(1≤Q≤50000).
QQ dòng tiếp theo, mỗi dòng gồm 22số nguyên dương u,vu,v mô tả vị trí hai ngôi nhà của RR và TA.
Các dấu cách và dòng trống thừa có thể xuất hiện ở bất kỳ vị trí nào trong file input.
Output
Output của mỗi bộ test gồm QQ dòng. Mỗi dòng in ra một số nguyên dương duy nhất là đáp án của truy vấn tương ứng.
Giới hạn
Trong 30%30% số test, 1≤N,Q≤1001≤N,Q≤100.
input:
1
7
1 2
1 3
3 4
3 5
3 6
5 7
7
3 7
5 7
4 6
1 2
1 1
3 5
7 2
output:
2
3
3
3
3
2
3
Câu 12. Câu nào sai (với ngôn ngữ Pascal) ?
A. Một chương trình phải có đủ hai phần: phần khai báo và phần thân chương trình.
B. Một chương trình có thể gồm hai phần: phần khai báo và phần thân chương trình, trong đó thân chương trình là phần bắt buộc phải có.
C. Nếu chương trình có phần khai báo, phần đó phải đứng trước phần thân chương trình.
D. Nêu trong chương trình mà sử dụng biến thì phải khai báo trước thân chương trình.
Mọi người giúp e tìm ra ý tưởng của các bài này với ạ
Viết chương trình nhập họ và tên của 1 người và tinh năm sinh của người đó biết người đó 13 tuổi
Giup mink vs ạ!mink cần gấp nhé!cảm ơn mọi người ^_^
Một người gửi tiết kiệm 10 000 000 đồng. Hỏi sau 12 tháng người đó sẽ thu được số tiền là bao nhiêu? Biết, lãi suất mỗi tháng của Ngân hàng là 1.7%
Cho mik hỏi nick smas bị khóa là sao vậy mọi người và chừng nào nó mở
mong mọi người giúp!Thanks
Mọi người giúp em với
Giúp tới mọi người ơii (ꏿ﹏ꏿ;)
Một người làm việc theo hợp đồng lao động cứ 1 giờ làm việc được 20.000
đồng, ngày nghỉ lễ và làm thêm ca trong tháng thì 1 giờ được tính bằng 3 lần số
tiền 1 giờ được hưởng theo ngày thường. Theo hợp đồng lao động người đó phải
đóng 10.5% tiền bảo hiểm. Em hãy viết chương trình và in ra màn hình kết quả.
a. Tính tiền công lao động của người đó trong 1 tháng
b. Số tiền mà người đó phải nộp bảo hiểm trong 1 tháng.
c. Số tiền mà người đó nhận được sau khi nộp bảo hiểm