oj.uz

답안 #1109253

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1109253 2024-11-06T09:24:42 Z Muhammet Nice sequence (IZhO18_sequence) C++17
0 / 100
 2000 ms 424 KB 
#include <bits/stdc++.h>

using namespace std;

#define ll long long

int n1, n, m;

bool tr;

vector <ll> a, p;

void f(int x){
	if(tr == 1) return;
	if(x == n1+1){
		for(int i = 1; i <= n1; i++){
			p[i] = p[i-1] + a[i];
		}
		bool tr1 = 0;
		for(int i = 1; i <= n1; i++){
			if(i >= m){
				if(p[i] <= p[i-m]){
					tr1 = 1;
					break;
				}
			}
			if(i >= n){
				if(p[i] >= p[i-n]){
					tr1 = 1;
					break;
				}
			}
		}
		if(tr1 == 0){
			tr = 1;
			cout << n1 << '\n';
			for(int i = 1;  i <= n1; i++){
				cout << a[i] << ' ';
			}
			cout << '\n';
		}
		return;
	}
	a[x] = (n < m ? (n + m) : -(n + m));
	f(x+1);
	a[x] = (n < m ? -(n + m + 1) : (n + m + 1));
	f(x+1);
}

int main(){
	int t;
	cin >> t;
	while(t--){
		cin >> n >> m;
		a.resize((n+m)*2+1);
		p.assign((n+m)*2+1,0);
		for(int i = (n+m); i >= 1; i--){
			tr = 0;
			n1 = i;
			f(1);
			if(tr) break;
		}
		if(tr == 0){
			cout << 0 << "\n";
		}
		// cout << '\n';
	}
}

Subtask #1
0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2068 ms 336 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 336 KB Ok
2 Correct 1356 ms 380 KB Ok
3 Execution timed out 2068 ms 424 KB Time limit exceeded
4 Halted 0 ms 0 KB -

Subtask #3
0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 336 KB Ok
2 Correct 1 ms 336 KB Ok
3 Correct 1 ms 336 KB Ok
4 Incorrect 2 ms 336 KB Jury has the better answer : jans = 9, pans = 7
5 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 336 KB Jury has the better answer : jans = 5, pans = 3
2 Halted 0 ms 0 KB -

Subtask #5
0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2068 ms 336 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #6
0 / 18.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2068 ms 336 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #7
0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 2068 ms 336 KB Time limit exceeded
2 Halted 0 ms 0 KB -