プログラミングやりたい奴AOJやろうぜ

1 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:07:00.663 ID:AiMh070U00505.net

1 2
3 -4
5 6.5

↑この文字列を受け取り以下のように出力せよ↓ みたいなやつ

3
-1
11.5

2 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:07:41.928 ID:qMucf5G400505.net

足すだけじゃないの？

3 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:08:46.377 ID:M8OonBnW00505.net

去年はVIPで競技プログラミングの問題出して解くのが流行ってたけど最近見ないな

4 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:09:25.783 ID:AiMh070U00505.net

>>2
そうだよ

5 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:09:57.514 ID:qMucf5G400505.net

>>4
ところでAOJって何？OJTとは違う？

6 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:12:13.829 ID:TU66DBHsM0505.net

次の問題はよ

7 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:13:22.375 ID:AiMh070U00505.net

>>5
会津大学のオンラインジャッジ

8 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:13:55.925 ID:qMucf5G400505.net

>>7
ほへー
よく分からんかった

9 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:14:52.905 ID:VnoMjqcH00505.net

何で受け取るんだ？

10 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:17:36.334 ID:AiMh070U00505.net

>>9
標準入力

11 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:18:09.841 ID:TU66DBHsM0505.net

次のもんだいいいいいい

12 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:21:07.659 ID:AiMh070U00505.net

>>11
日本語だから自分で見ろ

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0000&lang=jp
以下のような表記で、九九を出力して終了するプログラムを作成して下さい。（×記号の代わりに、小文字の x を使用すること）

1x1=1
1x2=2
.
.
9x8=72
9x9=81

13 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:21:32.740 ID:M8OonBnW00505.net

>>1
とりあえず解いた
https://ideone.com/RNbqTr

14 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:26:17.654 ID:8bdxUyUn00505.net

この前のGoogle Code Jamででてた問題

ある数nが与えられる
1からnまで以下のルールでカウントしていくとき
最小で何回カウントすればよいか答えよ

カウントは
A. 前の数字より1だけ大きい数
B. 前の数字の桁を逆順にしたもの
のどちらかの方法で行うものとする。

たとえば、n=32のとき
1から13までAでカウントし、
13の次はBにより31に
31の次はAで32とすればよい。
このときの答えは15となる。

small input
n<10^6

large input
n<10^16

15 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:32:32.232 ID:M8OonBnW00505.net

smallなら単純に実装しても1秒以内に結果が出そうだけどlargeがきついな

16 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:39:40.342 ID:AiMh070U00505.net

>>14
イミフすぎる

17 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:41:42.760 ID:8bdxUyUn00505.net

うまくやればlogオーダーで解けるぞ

>>16
説明下手ですまん
どこがわかりにくい？

18 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:43:15.132 ID:M8OonBnW00505.net

1→13って12回のカウントじゃないん？

19 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:47:24.894 ID:8bdxUyUn00505.net

>>18
書き忘れたけど1も含むから13

こっから挑戦できるから解けたと思ったらやってみるといいよ
https://code.google.com/codejam/contest/8224486/dashboard

他の人の回答もここから見れる
https://code.google.com/codejam/contest/8224486/scoreboard#vf=1

20 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:51:20.562 ID:M8OonBnW00505.net

直感的には逆に辿ったときに１の位が１になるまでAで回してBを適用して10の累乗までAで回して２回Aでカウントして繰り返しな気がする

21 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:56:30.150 ID:AiMh070U00505.net

すまん>>14読んでサンプル見てやっと理解した

22 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 21:59:03.438 ID:AiMh070U00505.net

理解はした
理解はしたが効率のいいアルゴリズムが思いつくとは言ってない
俺にはむり

23 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 22:08:15.991 ID:M8OonBnW0.net

トップの解答見たけどもしかして合ってる？

24 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 22:11:07.437 ID:8bdxUyUn0.net

とりあえず、100,000から1,000,000までは
100,000->100,999--(B)->999,001->999,999->1,000,000
てカウントするのが最短

25 ：以下、＼(^o^)／でVIPがお送りします：2015/05/05(火) 22:16:12.854 ID:M8OonBnW0.net

ああそっか
中央より右側を00…01にするのが速いか