175252025-07-18 10:39:42algoproKiváló Számokcpp17Időlimit túllépés 67/1001.088s5168 KiB
// UUID: f1a71b06-b0e9-4a06-870f-30db380163f2
#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;
		atvisz=true;
		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;
					
				}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.088s508 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
subtask333/33
9Elfogadva17ms1588 KiB
10Elfogadva37ms2612 KiB
11Elfogadva43ms3324 KiB
12Elfogadva35ms2484 KiB
13Elfogadva35ms2660 KiB
14Elfogadva19ms1588 KiB
15Elfogadva8ms820 KiB
16Elfogadva16ms1332 KiB
17Elfogadva27ms2040 KiB
18Elfogadva39ms2912 KiB
19Elfogadva14ms1332 KiB
20Elfogadva52ms3776 KiB
subtask434/34
21Elfogadva71ms4916 KiB
22Elfogadva14ms1204 KiB
23Elfogadva68ms4916 KiB
24Elfogadva68ms5168 KiB
25Elfogadva52ms3972 KiB
26Elfogadva28ms2356 KiB
27Elfogadva59ms4196 KiB
28Elfogadva52ms3636 KiB
29Elfogadva8ms912 KiB
30Elfogadva41ms3048 KiB
31Elfogadva41ms3124 KiB
32Elfogadva2ms316 KiB
33Elfogadva7ms564 KiB