考え
DFS +重複排除
キー
キーは異なるプレフィックスは、同じような状況が発生する可能性がダブルカウント(シンプルDFSのみ80分)を避けるために、直接このような状況を除外してあります
実現
すべてのケースを記録するために、ここで使用F列、トレースバック機能により、トレースバック
1の#include <iostreamの>
2の#include <CStringの>
3
名前空間の使用4 STDと、
5
6 INT [305 ]。
7 int型B [305 ]。
8ブールF [305] [305] [305]; //去重
9 // INT S = 0。
10 INT N。 11ボイドトレースバック(INT I、INT B1、INT B2){ 12 / * IF(S == 1){ 13リターン。 14} * / 15であれば(F [i]が[B1] [B2])のリターン; 16 F [i]は[B1] [B2] =真。17(I> IF = N){18 IF((B1 + B2)/ 2 == [N-1 ]){19(INT J = 0であり、j <N; J ++ ){20 COUT << B [ J] <<」 ' ; 21 } 22出口(0 ); 23 } 24 25 他} 26 {27(INT J = 0; J <3; J ++){//考虑除法取整的情况28件のB [i]は[I-1] * 3 + J-B2- = B1と、29 IF(B [i]が<= 0 ){30続けます。31 } 32トレースバック(I + 1、B [I]、B [I-1 ])。33 / * IF(S == 1){34リターン。35} * / 36 } 37 } 38リターン。39 } 40 41 INT メイン(){42のmemset(F、偽、はsizeof (F))。43 CIN >> N。44(0 = I int型、iがn <; iは++ ){45 CIN >> [I]。46 } 47 48 INT LIM = 2 * [0 ]。49は(INT I = 1; I <= LIM; iは++ ){50件のB [0] = I。51(INT J = 0であり、j <2、J ++用){//考虑除法取整的情况52件のB [1] = LIM + JB [0 ]。53 IF(B [1] <= 0 ){54続けます。55 } 56トレースバック(2、B [1]、B [0 ])。57 / * IF(S == 1){58リターン0。59} * / 60 } 61} 62 63戻り0 ; 64}
タイトル
問題の説明
行に1からnまで順に、野菜を販売するn型ストリート店で、これらの店舗は、植物を販売しています。
初日、各店舗は、自身が正の整数の価格を設定しました。店主は、その一貫性の野菜や他の店、次の日には、すべての店が自分と近隣のお店の価格に応じてその価格を調整しますたいです。具体的には、野菜の各々は、翌日格納し、それらの平均値を(尾メソッドを丸め費やさ)野菜の隣接店の最初の日に設定されています。
なお、店舗番号1、唯一の2つの隣接する店舗、店舗数nだけ隣接ストアのn-1個の他の2つの隣接する店舗の店舗数I、I-1及びI + 1 。
各店舗の野菜の二日目の最初の日に与えられた野菜は、要件を満たすために異なるがあるかもしれない、野菜の辞書順で最初の日の最小要件を満たして見つけてください。
サイズの辞書的定義:(Aつの異なる配列の料金 。1 、 2 、...、 N- )及び(B 1 、B 2 、B 3 、...、B N - )、もしIの存在下( I> = 1)は、その I <B I 、およびすべてのJ <I、のために J = B J 、第二の配列より辞書少ない、と考えられている第一の配列。
初日、各店舗は、自身が正の整数の価格を設定しました。店主は、その一貫性の野菜や他の店、次の日には、すべての店が自分と近隣のお店の価格に応じてその価格を調整しますたいです。具体的には、野菜の各々は、翌日格納し、それらの平均値を(尾メソッドを丸め費やさ)野菜の隣接店の最初の日に設定されています。
なお、店舗番号1、唯一の2つの隣接する店舗、店舗数nだけ隣接ストアのn-1個の他の2つの隣接する店舗の店舗数I、I-1及びI + 1 。
各店舗の野菜の二日目の最初の日に与えられた野菜は、要件を満たすために異なるがあるかもしれない、野菜の辞書順で最初の日の最小要件を満たして見つけてください。
サイズの辞書的定義:(Aつの異なる配列の料金 。1 、 2 、...、 N- )及び(B 1 、B 2 、B 3 、...、B N - )、もしIの存在下( I> = 1)は、その I <B I 、およびすべてのJ <I、のために J = B J 、第二の配列より辞書少ない、と考えられている第一の配列。
入力形式
入力整数n、店舗数の最初の行を含みます。
2行目は各植物店舗次の日のそれぞれについて、nは正の整数を含みます。
2行目は各植物店舗次の日のそれぞれについて、nは正の整数を含みます。
出力フォーマット
各店舗野菜の最初の日に、それぞれ、nは正の整数を含む出力ライン、。
サンプル入力
8
2 1 2 3 4 9 10 13
2 1 2 3 4 9 10 13
サンプル出力
2 2 2 1 6 5 16 10
スケールデータと規則
実施例中30%による評価のため、2 <= N <= 5 、 翌日10以下の各店舗野菜正の整数;および
評価のため、実施例で60%、2 <= N <= 20 、 翌日八百屋それぞれ100以下での正の整数であり、
全症例の見直し、2 <= N <= 300 、 翌日各店舗野菜は100を越えない正の整数です。
上記は、次の日の野菜の範囲を与えられている、野菜の最初の日はこの範囲を超える場合がありますのでご了承ください。
評価のため、実施例で60%、2 <= N <= 20 、 翌日八百屋それぞれ100以下での正の整数であり、
全症例の見直し、2 <= N <= 300 、 翌日各店舗野菜は100を越えない正の整数です。
上記は、次の日の野菜の範囲を与えられている、野菜の最初の日はこの範囲を超える場合がありますのでご了承ください。