競プロ典型 90 問 026

(工事中)

解き方

解答例

下は上記の方法で解いたときの提出結果である。また、その提出の際に提出したソースコードをその下に転記する。

code: C

typedef struct list {

int op;

struct list *next;

} list;

void func(int v, int d, list **e, int *visited, int *depth, int *count_alt) {

return;

}

while(l != NULL) {

func(l->op, d+1, e, visited, depth, count_alt);

l = l->next;

}

return;

}

int main () {

int n = 0;

int res = 0;

int used = 0;

int print_count = 0;

int alt = 0;

res = scanf("%d", &n);

for (int i = 0; i < n-1; i++) {

int a = 0;

int b = 0;

res = scanf("%d", &a);

res = scanf("%d", &b);

used++;

used++;

}

func(1, 1, e, visited, depth, count_alt);

alt = 1;

}

for(int i = 0; i < n; i++) {

print_count++;

if (print_count < n / 2) {

printf("%d ", i+1);

} else if (print_count == n / 2) {

printf("%d\n", i+1);

}

}

}

return 0;

}

私の提出一覧

table: submissions_atcoder_typical90_026

提出のURL 提出時刻 結果 備考

感想

ローカルにおいてあったzakkan.txt（雑感）には、まだ書かれていないので、こっちに直接書く

この問題に関してもはっきり覚えてはいないが、隣り合わないということは「深さ」で分ければ良いかなというのは暫く考えたら気づいた気もする。