QUOTE:
vietthaitink21 viết:

QUOTE:
HelloSirius viết:

QUOTE:
Bài C11LOCK mình làm N^3 không biết bị TLE hay WA nhỉ? PS xem giúp mình với!

bạn làm thế nào ?

Mình tính các tổng dòng 1,2 cho vào 1 mảng, rồi tính các tổng dòng 3,4 cho vào 1 mảng. Sau đó sort 2 mảng này lại.
Còn dòng 5, với mỗi số a[5,i] mình tìm trên 2 mảng trên 2 phần tử sao cho tổng của 3 cái đó = k.
ĐPT: N.N^2

P/S: đã AC rồi! :"):x :D

QUOTE:

Với mỗi A[5,i] thì bước tìm O(n^2) à ?

QUOTE:
làm sao tìm trong n^2 đuợc nhỉ ? bày em với

Gọi mảng B là tất cả các tổng của 2 dòng đầu, mảng C là tất cả các tổng của 2 dòng tiếp theo.
=> B,C có N^2 phần tử
Sort 2 mảng này lại, sort tăng dần đi.
 
Với mỗi a[5,i], cần tìm tất cả các cặp B[j1]+C[j2] sao cho B[j1]+C[j2]=K-a[5,i]=x
Để tìm j1, j2 ta làm như sau:
Vì 2 mảng B,C đã sort nên chỉ mất O(N^2) 
- Đầu tiên gán j1:=1; j2:=N^2;
While (j1<=N^2) and (j2>=1) do
begin
  If B[j1]+C[j2]=x then 
  begin
    + tính số cặp j1,j2
    + inc(j1,...); dec(j2,...)
  end
  else if B[j1]+C[j2]>x then dec(j2)
  else if B[j1]+C[j2]<x then inc(j1);
end;
 

QUOTE:
Có phải làm giống bài "Trò chơi với dãy số" không vậy bạn?

QUOTE:
cho em hỏi bài c11lock có test gì hiểm ko ạ, em làm chỉ được 98 điểm ?

QUOTE:
em để mảng int64 ạ