Đề 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:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- #define maxn 1005
- ll n,k,l,r,s_all,s_k;
- ll a[maxn];
- int main(){
- cin>>n>>k>>l>>r>>s_all>>s_k;
- ll i;
- ll aka = s_all-s_k;
- for(i=0;i<k;i++){
- a[i]=s_k/k;
- if(s_k%k!=0) {a[i]++;s_k--;}
- }
- if(n!=k){
- for(i=k;i<n;i++){
- a[i]=aka/(n-k);
- if(aka%(n-k)!=0) {a[i]++;aka--;}
- }
- }
- for(i=0;i<n;i++) cout<<a[i]<<" ";
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét