SFIT Game


Submit solution

Points: 2.5
Time limit: 1.0s
Memory limit: 977M

Author:
Problem type

Vào 1 buổi học Thuật Toán của SFIT, trong lúc nghỉ giải lao TrinhNam thấy DucManh chán quá nên đã đưa cho DucManh 1 bộ bài với luật chơi như sau:

  • Mỗi lá bài có giá trị là số tự nhiên từ 1 -> 1000
  • Mỗi người được phát 2 lá bài và không được biết giá trị trên lá bài đó
  • Trò chơi chỉ kéo dài trong 2 lượt
  • Mỗi lượt cả hai người chơi đều chọn ngẫu nhiên 1 lá bài đang úp của mình và lật lên
  • Người chơi có lá bài có giá trị lớn hơn sẽ thắng lượt đó
  • Nếu hai lá bài có cùng giá trị, không ai thắng ai cả
  • Ai có số lượt thắng nhiều hơn đối thủ sẽ thắng cả trận đấu
  • Nếu hai người có số lượt thắng bằng nhau, kết quả trận đấu sẽ là hòa

TrinhNam là một người đã quá hiểu rõ về trò chơi này rồi nên DucManh đang không tìm ra cách để đánh bại TrinhNam.

Các bạn hãy tính số trường hợp mà DucManh có thể thắng được TrinhNam trong 1 trận đấu nhé

Đầu vào

Dòng đầu tiên chứa số nguyên dương \(T\) là số lượng bộ test. \((1 \le T \le 10^4)\)

\(T\) dòng tiếp theo chứa 4 số nguyên x1,x2,y1,y2 \((1 \le x1, x2, y1, y2 \le 1000)\)

  • Với x1, x2 là giá trị 2 lá bài của DucManh
  • Với y1, y2 là giá trị 2 lá bài của TrinhNam

Đầu ra

In ra \(T\) dòng, mỗi dòng là số trường hợp mà DucManh có thể thắng được TrinhNam

Đầu vào

2
7 7 1 1
2 2 2 2

Đầu ra

4
0

Comments

There are no comments at the moment.