33132023-02-25 08:48:58horvathabelTáblajátékcpp17Időlimit túllépés 34/50300ms3652 KiB
#include <bits/stdc++.h>
using namespace std;
string kettes(int x){
    
	int cnt=1; 
	while (cnt<=x){
		cnt*=2;
	}
	if (cnt!=x) cnt/=2;
	string mego="";
	if (x==0) mego+="0"; 
	while (cnt!=0){
		if (cnt<=x){
			mego+="1";
			x-=cnt;
		}
		else{
			mego+="0";
		}
		cnt/=2;
	}
	return (mego);
}
int main() {
	int n;
	cin>>n;
	pair<int, int> os={0,0};
	for (int i=0; i<n;i++){
		int k;
		cin>>k;
		if (k==0){
			os.first++;
			os.second=os.second*2;
		}
		if (k==1){
			os.first++;
			os.second=os.second*2+1;
		}	
		if (k==2){
			os.first--;
			os.second=os.second/2;
		}
		if (k==3){
			os.second--;
		}
		if (k==4){
			os.second++; 
		}
		} 
		cout<<os.first<<endl<<kettes(os.second); 

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base34/50
1Elfogadva0/03ms1812 KiB
2Elfogadva0/03ms2052 KiB
3Elfogadva3/33ms2268 KiB
4Elfogadva3/33ms2432 KiB
5Elfogadva3/33ms2512 KiB
6Időlimit túllépés0/3300ms1856 KiB
7Elfogadva3/33ms2888 KiB
8Részben helyes1/33ms2944 KiB
9Elfogadva3/33ms3064 KiB
10Időlimit túllépés0/3298ms3156 KiB
11Elfogadva3/33ms3404 KiB
12Részben helyes1/33ms3556 KiB
13Elfogadva4/43ms3652 KiB
14Részben helyes1/43ms3584 KiB
15Elfogadva4/43ms3592 KiB
16Részben helyes1/43ms3580 KiB
17Elfogadva4/43ms3580 KiB