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

Đề tài: giải bài tập

  1. #1
    Ngày gia nhập
    03 2019
    Bài viết
    0

    Mặc định giải bài tập

    ZSUMQD - Tong 0
    Cho dãy số nguyên a_1,a_2,…,a_N. Hãy xác định số lượng bộ chỉ số (i,j,k,t) thỏa mãn: i<j<k<t và a_i+a_j+a_k+a_t=0.
    Dữ liệu
    Dòng 1: số nguyên dương N (1≤N≤2000)
    Dòng 2: N số nguyên a_1,a_2,…,a_N (|a_i |≤〖10〗^6 ∀i)
    Kết quả
    Dòng 1: số nguyên kết quả.
    Ví dụ
    zsumqd.inp
    5
    1 1 -2 0 1
    zsumqd.out
    3

  2. #2
    Ngày gia nhập
    08 2018
    Nơi ở
    Online
    Bài viết
    4

    Cho phép mình hỏi bạn học trường nào vậy?Đề này bạn có thể cho mình tham khảo nguồn ở đâu không ạ.
    Cơ bản.
    Nếu đề không yêu cầu về thời gian tính toán giới hạn.Mình nghĩ bạn nên sắp xếp chuỗi số trước khi tính toán.Căn bản không yêu cầu liệt kê các trường hợp;bạn có thể thay đổi thứ tự của chuỗi không ảnh hưởng đến kết quả cuối cùng.
    1<=N <=2000. Giới hạn này do bạn đặt ra phải không? Có lẽ nào : 4<=N<100
    Mình không nghĩ đề này có tính thực tế, thế nên bạn cho mình hỏi nguồn gốc của nó vậy?
    Cẩn thận với các nội dung chia sẻ không an toàn.
    I never give a request for contact infomation .
    Be careful with LOG-in or SIGN-up banner.

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