View Full Version : Bạn nào muốn hỏi bài thì vào đây (chỉ dành cho pascal thôi nhé) !
Ai có thắc mắc về bài tập thì post lên, nếu có thể thì mình sẽ hướng dẫn cho các bạn làm. Cảm ơn !
Namhoangnbk
03-04-2016, 18:09
có bài này bạn hướng dẫn dùm mình
Cho dãy nguyên (a1,a2,...,an) và 1 số nguyên k hãy cho bt có bao nhiêu cặp chỉ số (I,j) với i<>j và a[I]-a[j]=k
Input: dòng 1 chứa số nguyên n,k (1<=n<=1000000, abs(k)<=1000)
dòng 2 chứa n số nguyên a1,a2,...,an (abs(ai)<=1000)
output: ghi ra số cặp chỉ số i,j thỏa đề
vd: input: 5 0
0 0 0 0 0
output:20 ( nếu ai=aj=k=0 thì số cặp i,j đc tính 2 lần do I<>j thôi)
LưU Ý: vì đề cho n<=1000000 nên ko thể xét cách thông thường sẽ quá thời gian, mình nghĩ nên sort lại mảng rồi xét thế nào đó
longld1987
04-04-2016, 10:05
ngày xưa thi lại pascal đến 2 lần
sợ phát khiếp
có bài này bạn hướng dẫn dùm mình
Cho dãy nguyên (a1,a2,...,an) và 1 số nguyên k hãy cho bt có bao nhiêu cặp chỉ số (I,j) với i<>j và a[I]-a[j]=k
Input: dòng 1 chứa số nguyên n,k (1<=n<=1000000, abs(k)<=1000)
dòng 2 chứa n số nguyên a1,a2,...,an (abs(ai)<=1000)
output: ghi ra số cặp chỉ số i,j thỏa đề
vd: input: 5 0
0 0 0 0 0
output:20 ( nếu ai=aj=k=0 thì số cặp i,j đc tính 2 lần do I<>j thôi)
LưU Ý: vì đề cho n<=1000000 nên ko thể xét cách thông thường sẽ quá thời gian, mình nghĩ nên sort lại mảng rồi xét thế nào đó
Sort mảng rồi tìm nhị phân :)
Namhoangnbk
19-04-2016, 10:24
Bạn nói cụ thể cho mình đc ko
Bạn nói cụ thể cho mình đc ko
Sort mảng, sau đó với mỗi a[j] tìm a[i] = a[j]+k ở phần trên, mình nghĩ vậy là đạt đc yêu cầu 1s.
ririchan
13-06-2016, 20:32
Cho mình hỏi bài này :>
Cho hai đa thức a[n]*x^n+a[n-1]*x^(n-1)+..+a[0]*x^0 và b[m]*x^m+b[m-1]*x^(m-1)+..+b[0]*x^0 .
Input: Dòng đầu là hai số nguyên n,m.
n+1 dòng tiếp theo mỗi dòng là số nguyên a[i].
m+1 dòng tiếp theo mỗi dòng là số nguyên b[i].
Output: đa thức tổng tìm được.
Powered by vBulletin® Version 4.2.0 Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.