Từ 1 tới 1 trên tổng số 1 kết quả

Đề tài: Bài tập KHỐI LẬP PHƯƠNG- CUBICS

  1. #1
    Ngày gia nhập
    04 2011
    Bài viết
    6

    Angry Bài tập KHỐI LẬP PHƯƠNG- CUBICS

    Quà sinh nhật của Jimmy là một bộ khối lập phương xếp hình. Jimmy xếp thành n tháp, tháp thứ i có độ cao là ai (1 ≤ ai ≤ 10^9 , 1 ≤ n ≤ 10^5 , i =1 ÷ n).

    Jimmy rất có cảm tình với số nguyên k, vì vậy dãy liên tục các tháp được gọi là hài hòa nếu chúng có độ cao trung bình là k(1 ≤ k ≤ 10^9 ).
    Yêu cầu: Cho n,kai,i =1 ÷ k. Hãy xác định dãy tháp hài hòa dài nhất, chỉ ra tháp đầu tiên và độ dài của dãy tìm được. Nếu tồn tại nhiều dãy cùng độ dài thì chỉ ra dãy tháp có vị trí đầu nhỏ nhất. Nếu không tồn tại dãy tháp thì đưa ra một số 0.
    Dữ liệu: Vào từ file văn bản CUBICS.INP:
    • Dòng đầu tiên chứa 2 số nguyên nk.
    • Dòng thứ 2 chứa n số nguyên a1,a2,…,an.
    Kết quả: Đưa ra file văn bản CUBICS.OUT trên một dòng 2 số nguyên: độ dài của dãy tìm được và số thứ tự của tháp đầu tiên hoặc một số 0 nếu không tồn tại dãy.

    INP
    5 3
    1 2 3 4 6

    OUT
    3 2
    Ai có cấu trúc dữ liệu nào gợi ý giúp e với!
    Có gợi ý như sau mà e k hiểu gì cả! :(
    Code:
    pair<int,int>a[n+1]
    Code:
    for(i=0;i<=n;++i)
                   {
                                fi>>a[i].first;
                                fi>>a[i].second=i;
                   }
    a[i].first-=k;
    Đã được chỉnh sửa lần cuối bởi Yoh : 02-10-2011 lúc 10:03 AM.

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn