Thứ Hai, 23 tháng 11, 2020

Đếm xem có bao nhiêu cách điền vào ma trận 3*3 thỏa mãn điều kiện cho trước.

 Đề bài: $\href{https://codeforces.com/problemset/problem/675/B}{Đây}$

Tóm tắt: Cho ma trận 3*3 và 5 số a,b,c,d. Điền vào chỗ dấu ? các số thuộc [1;n] thỏa mãn điều kiện đề bài.

Đếm xem có bao nhiêu cách điền

Lời giải: Ta đặt các dấu hỏi cần tìm là $?1,?2,?3,?4$. Và cho $?1=t (1\le t\le n)$. Viết các phương trình ra, tìm điều kiện rồi đếm là xong.
Source:


  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main(){
  5. ll n,a,b,c,d;
  6. cin>>n>>a>>b>>c>>d;
  7. ll maax = min(min(min(n,n+c-b),n+d-a),n+c-b+d-a);
  8. ll miin = max(max(max(1LL,1+c-b),1+d-a),1+c-b+d-a);
  9. if(maax<miin) {cout<<0;return 0;}
  10. ll res=(maax-miin+1)*n;
  11. cout<<res;
  12.  
  13. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...