Thứ Tư, 18 tháng 11, 2020

Tìm n số nguyên thỏa mãn, tất cả các số đó thuộc đoạn [L;R]. Tổng k chữ số lớn nhất là s_k và tổng tất cả các số là s_all. In ra các số đó

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

Tóm tắt: Tìm n số nguyên thỏa mãn, tất cả các số đó thuộc đoạn [L;R]. Tổng k chữ số lớn nhất là s_k và tổng tất cả các số là s_all. In ra các số đó

Lời giải: Ta cứ chia đều các số để thỏa mãn từng điều kiện đối với s_k và s_all-s_k là xong

Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define maxn 1005
  5. ll n,k,l,r,s_all,s_k;
  6. ll a[maxn];
  7. int main(){
  8. cin>>n>>k>>l>>r>>s_all>>s_k;
  9. ll i;
  10. ll aka = s_all-s_k;
  11. for(i=0;i<k;i++){
  12. a[i]=s_k/k;
  13. if(s_k%k!=0) {a[i]++;s_k--;}
  14. }
  15. if(n!=k){
  16. for(i=k;i<n;i++){
  17. a[i]=aka/(n-k);
  18. if(aka%(n-k)!=0) {a[i]++;aka--;}
  19. }
  20. }
  21. for(i=0;i<n;i++) cout<<a[i]<<" ";
  22. return 0;
  23. }


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ự...