175222025-07-18 10:38:00algoproKiváló Számokcpp17Time limit exceeded 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;
		}
	}
}	

SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask20/33
2Time limit exceeded1.1s316 KiB
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Time limit exceeded1.1s316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Time limit exceeded1.1s316 KiB
subtask30/33
9Accepted17ms1332 KiB
10Time limit exceeded1.077s2100 KiB
11Accepted41ms3120 KiB
12Accepted34ms2536 KiB
13Accepted35ms2608 KiB
14Accepted19ms1624 KiB
15Time limit exceeded1.1s820 KiB
16Accepted16ms1332 KiB
17Accepted27ms2092 KiB
18Accepted41ms2864 KiB
19Accepted14ms1180 KiB
20Accepted50ms3892 KiB
subtask40/34
21Time limit exceeded1.08s3892 KiB
22Time limit exceeded1.08s1076 KiB
23Accepted68ms5052 KiB
24Accepted68ms5172 KiB
25Accepted52ms3848 KiB
26Accepted28ms2356 KiB
27Time limit exceeded1.082s3380 KiB
28Time limit exceeded1.085s2868 KiB
29Accepted8ms828 KiB
30Accepted41ms3132 KiB
31Accepted41ms3100 KiB
32Accepted2ms508 KiB
33Accepted7ms572 KiB