PDA

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é) !



Fjzer
16-02-2016, 18:09
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

ksc10
04-04-2016, 13:07
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

ksc10
21-04-2016, 10:46
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.