游客 Signup | Login
中文 | En

4041 - NOIP1995普及组第3题 A类B类

Input

无输入。

Output

输出一行两个数,数之间用一个空格间隔。

Examples

Input


                

Output


                

Solution C++

#include<iostream>
using namespace std;

int main(){
	int ans=0;
	for (int i=1; i<=1000; i++){
		int cnt0=0,cnt1=0,x=i;
		while (x){
			if (x%2) cnt1++;
			else cnt0++;
			x/=2;
		}
		if (cnt1>cnt0) ans++;
	}
	cout<<ans<<" "<<1000-ans<<endl;
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题