index: chỉ số

4 (số gtri)
1( index=0)
2(index=1)
3(index=2)
4(index=3)

312
1045
2000
1441
1769
1227
907
1861
700
1604
702
678
812
1157
622
1514
1645
1719
625
990
1849
1652
632
1822
584
1764
845
1605
658
536
539
1417
1447
1572
1048
1012
685
669
1469
511
1384
1951
784
1668
949
1096
1880
550
930
1084
1253
1576
754
1892
10
Output:
Giá trị lớn nhất của dãy A: 2000
Chỉ số là: 248
Kết quả:
Giá trị lớn nhất của dãy A: 2000
Chỉ số là: 1
test case 10 sai nha, chỉ số phải là 1, chỉ số 0 là 1045 !=max

ô, ok bạn

Danh sách
𝐴
A gồm
𝑛
n số nguyên dương và danh sách
𝐵
B chứa tổng của mỗi cặp phần tử trong danh sách
𝐴
A.

Ví dụ: nếu
𝐴
=
[
1
,
2
,
3
]
A=[1,2,3] thì
𝐵
=
[
3
,
4
,
5
]
B=[3,4,5] và nếu
𝐴
=
[
1
,
3
,
3
,
3
]
A=[1,3,3,3] thì
𝐵
=
[
4
,
4
,
4
,
6
,
6
,
6
]
B=[4,4,4,6,6,6].

Cho danh sách
𝐵
B, nhiệm vụ của bạn là tạo lại danh sách
𝐴
A.

Input
Dòng đầu tiên nhập số nguyên
𝑛
n là kích thước của danh sách
𝐴
A.
Dòng tiếp theo chứa
𝑛
(
𝑛
−
1
)
2
2
n(n−1)
​
số nguyên là các số trong danh sách
𝐵
B.
Bạn có thể giả định rằng có một danh sách
𝐴
A tương ứng với đầu vào và mỗi giá trị trong
𝐴
A nằm trong khoảng
[
1
,
𝐾
]
[1,K].
Output
In ra
𝑛
n số nguyên trên cùng 1 dòng, cách nhau bởi dấu cách.
Bạn có thể in ra theo bất kỳ thứ tự nào. Nếu có nhiều giải pháp, bạn có thể in bất kỳ giải pháp nào trong số chúng.
Constraints
1
≤
𝑛
≤
100
1≤n≤100.
1
≤
𝐾
≤
1
0
9
1≤K≤10
9
.
Example
Sample input

Copy
4
4 4 4 6 6 6
Sample output

Copy
1 3 3 3
Note
Giải thích: trong trường hợp này, danh sách
𝐴
A có thể là
[
1
,
3
,
3
,
3
]
[1,3,3,3] hoặc
[
2
,
2
,
2
,
4
]
[2,2,2,4] và cả 2 giải pháp đều được chấp nhận.

tham gia contest ngồi im là có màu (xám hoặc xanh lá)

Dạ thời gian làm bài bảng A là 120 phút mà ạ!

bao giờ có rate vậy ạ??

Mình xin phép trình bày editioral của mình cho bài này như sau:

Sub1: Gọi là a
a là tổng mã màu của m
m hạt cườm. Vì phải chọn đúng m-1 hạt nên ta có thể sử dụng r(m)
r(m) để kiểm tra: nếu a−z𝑖=aa−z i
=a thì tăng biến đếm lên

Sub2: Sử dụng quay lui bình thường, với mỗi lần quay phải kiểm tra 2
2 điều kiện là phải chọn đúng b
b hạt và tổng mã màu phải bằng a
a

Sub3: Kết hợp phân tập. Mình xin phép giải thích về cách làm này:

Với cách làm này, ta sẽ chia đôi mảng làm 2
2 phần chênh lệch nhỏ nhất có thể. VD mảng 5
5 phần tử thì chia làm mảng 2
2 và 3
3 phần tử

Với từng mảng thì ta sẽ quay lui rồi lưu kết quả thu được vào 1
1 mảng

Sau khi quay lui xong ta có thể áp dụng 1
1 trong 2
2 cách:

Sắp xếp lại 2
2 mảng rồi áp dụng chặt nhị phân hoặc hai con trỏ(cách này sẽ lâu hơn cách ở dưới)

Giải trực tiếp khi thực hiện quay lui nửa mảng còn lại
Do đây là lần đầu tiên mình làm editioral nên có sai sót gì thì các bạn giúp mình chứ đừng có downvote mình nha 🙁

thêm python đi

chưa chấm lại bài mà đã rate à 🙄

s1, t1, s2, t2 = map(int, input().split())

v1 = s1 / t1
v2 = s2 / t2

if v1 > v2:
print("YES")
else:
print("NO")
như ry thôi mấy cha

anh dang7rickroll ơi nếu em dịch ko nhầm thì là:

one hit

cuối cùng cũng đã làm được (chưa tham khảo code)

khi nào có rating vậy ạ