페이지

2661번: 좋은수열

https://www.acmicpc.net/problem/2661


#include<stdio.h>
#include<algorithm>
using namespace std;
int n, a[80];
void f(int x) {
    for (int i = 1; i <= x / 2; i++) if (equal(a + x - i, a + x, a + x - i * 2)) return;
    if (x == n) {
        for (int i = 0; i<n; i++) printf("%d", a[i]);
        exit(0);
    }
    for (int i = 1; i <= 3; i++) a[x] = i, f(x + 1);
}
int main() {
    scanf("%d", &n);
    f(0);
    return 0;
}

댓글 없음 :

댓글 쓰기