175222025-07-18 10:38:00algoproKiváló Számokcpp17Időlimit túllépés 0/1001.1s5172 KiB
// UUID: 0606aaa5-af23-417d-bc4a-6826be926d9c
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;cin>>n;
	vector<int>jegy(n,1);
	int osszeg=0;
	int lehetoseg=1;
	bool nincsmegaszam=true;
	bool atvisz=true;
	bool talalhatoszam=true;
	for(int i=0;i<jegy.size();i++){
		lehetoseg*=2;
	}	
	while(nincsmegaszam&&talalhatoszam){
		osszeg=0;
		for(int i=0;i<n;i++){
			osszeg+=jegy[i];
		}
		if(osszeg%3==0){
			for(int j=0;j<n;j++){
				cout<<jegy[j];
				nincsmegaszam=false;
			}
		}
		for(int i=n-1;i>=0;i--){
			if(atvisz){
				if(jegy[i]==5){
					jegy[i]=1;
					atvisz=true;
				}else{
					jegy[i]=5;
					atvisz=false;
				}
			}
		}
		for(int i=0;i<n;i++){
			osszeg+=jegy[i];
		}
		if(osszeg==n){
			cout<<-1;
			talalhatoszam=false;
		}
	}
}	

RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/33
2Időlimit túllépés1.1s316 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Időlimit túllépés1.1s316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Időlimit túllépés1.1s316 KiB
subtask30/33
9Elfogadva17ms1332 KiB
10Időlimit túllépés1.077s2100 KiB
11Elfogadva41ms3120 KiB
12Elfogadva34ms2536 KiB
13Elfogadva35ms2608 KiB
14Elfogadva19ms1624 KiB
15Időlimit túllépés1.1s820 KiB
16Elfogadva16ms1332 KiB
17Elfogadva27ms2092 KiB
18Elfogadva41ms2864 KiB
19Elfogadva14ms1180 KiB
20Elfogadva50ms3892 KiB
subtask40/34
21Időlimit túllépés1.08s3892 KiB
22Időlimit túllépés1.08s1076 KiB
23Elfogadva68ms5052 KiB
24Elfogadva68ms5172 KiB
25Elfogadva52ms3848 KiB
26Elfogadva28ms2356 KiB
27Időlimit túllépés1.082s3380 KiB
28Időlimit túllépés1.085s2868 KiB
29Elfogadva8ms828 KiB
30Elfogadva41ms3132 KiB
31Elfogadva41ms3100 KiB
32Elfogadva2ms508 KiB
33Elfogadva7ms572 KiB