Đề 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:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- int main(){
- ll n,a,b,c,d;
- cin>>n>>a>>b>>c>>d;
- ll maax = min(min(min(n,n+c-b),n+d-a),n+c-b+d-a);
- ll miin = max(max(max(1LL,1+c-b),1+d-a),1+c-b+d-a);
- if(maax<miin) {cout<<0;return 0;}
- ll res=(maax-miin+1)*n;
- cout<<res;
- }
Không có nhận xét nào:
Đăng nhận xét