Codeforces Round #277.5 (Div. 2)
2015-02-28 16:26
351 查看
B
题意:给出n个男孩,m个女孩,n个男孩的a[i],m个女孩的b[i],其中组成一队的条件是男孩女孩分别的值的差小于等于1,问能够组成多少对
先排序,再扫一遍,符合条件的就标记
View Code
题意:给出n个男孩,m个女孩,n个男孩的a[i],m个女孩的b[i],其中组成一队的条件是男孩女孩分别的值的差小于等于1,问能够组成多少对
先排序,再扫一遍,符合条件的就标记
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[105],b[105]; int main() { int m,n,i,j,c; scanf("%d %d",&m,&n); c=n; if((m>1&&n==0)||(n>9*m)) printf("-1 -1\n"); else { for(i=m-1;i>=0;i--) { if(n>=9) a[i]=9; else a[i]=n%9; n=n-a[i]; } n=c-1; for(i=0;i<m;i++) { if(n>=9) b[i]=9; else b[i]=n%9; n=n-b[i]; } b[m-1]=b[m-1]+1; for(i=m-1;i>=0;i--) printf("%d",b[i]); printf(" "); for(i=m-1;i>=0;i--) printf("%d",a[i]); printf("\n"); } }
View Code
相关文章推荐
- Codeforces Round #277.5 (Div. 2)C——Given Length and Sum of Digits...
- Codeforces Round #277.5 (Div. 2) b
- Codeforces Round #277.5 (Div. 2)A——SwapSort
- Codeforces Round #277.5 (Div. 2)---A. SwapSort (sort)
- Codeforces Round #277.5 (Div. 2) A B C D
- Codeforces Round #277.5 (Div. 2) A
- Codeforces Round #277.5 (Div. 2)B——BerSU Ball
- Codeforces Round #277.5 (Div. 2)C. Given Length and Sum of Digits...(贪心)
- Codeforces Round #277.5 (Div. 2) a
- Codeforces Round #277.5 (Div. 2)-D
- Codeforces Round #277.5 (Div. 2)B——BerSU Ball
- Codeforces Round #277.5 (Div. 2)C——Given Length and Sum of Digits...
- Codeforces Round #277.5 (Div. 2)
- Codeforces Round #277.5 (Div. 2) D
- Codeforces Round #277.5 (Div. 2) D——Unbearable Controversy of Being
- Codeforces Round #277.5 (Div. 2)D Unbearable Controversy of Being (暴力)
- Codeforces Round #277.5 (Div. 2) C
- Codeforces Round #277.5 (Div. 2) A,B,C,D,E,F题解
- Codeforces Round #277.5 (Div. 2)
- Codeforces Round #277.5 (Div. 2) B