Ai giải giúp mình bài này với trên C nhé

mình nghĩ kết qủa sẽ là thế này
t = min(d,v,x);
n = t + (d - t)/3 + (v - t)/3 + (x - t)/3

hinh nhu sai roi, neu 3, 5, 5 sẽ là 4, còn cái cua bạn là 3:slight_smile:

thử

s = d/3 + v/3 + x/3;
d %= 3;
v %= 3;
x %= 3;

còn lại biện luận cho 27 trường hợp cho d,v,x:
if trong 3 số (d,v,x) có 2 số là (0,0) hay (0,1) thì ko làm gì cả (16 trường hợp)
else if trong 3 số (d,v,x) có 1 số là 1 thì s += 1 (7 trường hợp)
else if trong 3 số (d,v,x) có số 1 số 0 thì s += 1 (3 trường hợp)
else if (d,v,x) == (2,2,2) thì s += 2 (1 trường hợp)

cách này là đầu tiên chia 3 viên kẹo cùng màu cho tới khi ko còn chia được nữa, thì d,v,x còn lại từ 0-2 viên mỗi loại màu. Nếu còn 0,2,2 thì ta có thể lấy lại 3 viên kẹo cùng màu để thành 3,2,2, chia được cho 2 người, bỏ 1 người => s += 1. Nếu còn 0,0,2 chẳng hạn thì dù có lấy lại thành 3,3,2 thì thêm 2 nhưng mất 2 nên khỏi làm. Cứ thế lý luận cho các trường hợp còn lại.

ko biết chứng minh nó đúng hay sai, chạy thử đúng thì xong, còn sai tính tiếp

cam on bạn nha, để mình test thử:grinning:

Đang ngủ thì nghĩ ra cách làm này không biết đúng không

long ChiaKeo(long d, long v,long x){
	long max_chia=(d+v+x)/3;
	d-=max_chia;
	v-=max_chia;
	x-=max_chia;
	long a[]={d,v,x};//Lưu vào mảng cho dễ xử lý
	while(max_chia>0&&!(a[0]>=0&&a[1]>=0&&a[2]>=0)){
		SortArr(a);//Sap xep giam dan
		while(max_chia>0&&a[0]<2&&a[1]<1&&a[2]<0){
			max_chia--;
			a[0]++;
			a[1]++;
			a[2]++;
		}
		a[0]-=2;
		a[1]++;
		a[2]++;
	}
	return max_chia;
}

Ý tưởng:
+Tìm số lượng chia tối đa không quan tâm tới điều kiện. Coi như số lượng đó là số kẹo từng màu trung bình phải mất. => Cách chia mỗi loại 1 viên
+Trừ số kẹo từng loại cho số trên.
+Giờ tiến hành chia kẹo lại (lấy thằng dư bù cho thằng thiếu) điều kiện dừng: đến khi nào không còn loại kẹo nào âm.

• Chuyển cách chia mỗi loại 1 viên thành 1 loại 3 viên => số lần chia vẫn không thay đổi
• Mỗi loại kẹo + 1
• Xét loại kẹo còn nhiều nhất.=> tiến hành lấy 3 viên kẹo của thằng này .
• Xét trường hợp nếu chia hoài vẫn còn thằng âm thì giảm max_chia xuống đồng thời tăng số kẹo mỗi loại lên 1.

hinh nhu sai roi, neu 3, 5, 5 sẽ là 4, còn cái cua bạn là 3

3, 5, 5 làm sao ra được 4 -_-

1 1 1
1 1 1
0 0 3
0 3 0
-----
2 5 5

4 đó

3,5,5 chứ có phải 2,5,5 đâu

của a là 2, 5, 5… trường hợp 3, 5, 5 cơ mà a @@

Cơ mà nếu 3,5,5 thì đáp án vẫn là 4
1 1 1
1 1 1
0 0 3
0 3 0
1 0 0

3 5 5

Mình làm xong bài này, tưởng hoàn hảo cho đến khi nhìn lại comment của bạn @tntxtnt, vấn đề trở nên phức tạp rồi

Dư cũng được thì phải mà. Chứ đâu nhất thiết d + v + x phải chia hết cho 3