前提・実現したいこと
atcoder NOMURAプログラミングコンテスト2020 のC問題で1つだけWAとなってしまいます。
問題文についてはこちらを参照してもらえればと思います。
https://atcoder.jp/contests/nomura2020/tasks/nomura2020_c
発生している問題・エラーメッセージ
aが葉の数 bが追加できる頂点の上限 cが実際に追加した頂点数 多くの解答では,深さNの頂点数をfとしてf(n)={f(n-1)-a(n-1)}*2だからsum(f)としていますが,私は,f(n)=a(n)+c(n)だからsum(a)+sum(c)を求めるという方針でした。 この方針でACしたいのですが,自力で解決できそうにないので,お力を貸していだだければ幸いです。
該当のソースコード
python
1n,*a=map(int,open(0).read().split()) 2b=sum(a) 3c=1 4ans=1 5if a[0]>0: 6 print(-1) 7 exit() 8for i in a[1:]: 9 b-=i 10 c=min(c*2-i,b) 11 ans+=c 12 if c<0: 13 print(-1) 14 exit() 15print(ans+sum(a))
試したこと
print(-1)を提出して確認しましたが,WAとなっているケースの正解は-1ではないようです
補足情報(FW/ツールのバージョンなど)
ここにより詳細な情報を記載してください。
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2020/05/31 03:42