灘のパソコン部の問題ですかね?

http://judge.npca.jp/problems/view/1

問題。

入力: 整数

出力:

 "Hello, world!"を入力した整数ぶん出力

a = int(input())
for i in range(10): print "Hello, world!"

うん。

http://judge.npca.jp/problems/view/20

問題。

ナップサックの問題。

というか、問題の意味が分からなかった。

英語ばっかりだし。英語読めないし。

悲しかった。

Googleで日本語に変換して、よんだよ。

入力例で見て分かる通り、

3 10

6 8

3 4

5 10

出力

14

一番最初の 3は 3つ入力しろ。で、

右の10が入れ物の最大。で、

どんどん足していって、やろうぜ。って問題。

6 + 5 だと、 11だから、 10以上だから無理。

だから、 3 + 5 = 8 で、 14 (*‘ω‘ *)

良い感じ。

これを考えたとき、訳が分からんので、ぐぐってみた。

じゃあ、アルゴリズム的なものがふってきた。

書いた。

c ={} ; e=0 ;ans,tatari=[],[]; hoge,hage=0,0
a,b = map(int,raw_input().split())
for i in range(a):
  z,x = map(int,raw_input().split())
  d = float(x)/z
  c[e] = d
  ans.append(z) ; tatari.append(x)
  e+=1
for k, v in sorted(c.items(), key=lambda x:x[1], reverse=True):
  hage+=ans[k]
  if hage  b:
    hage-=ans[k]
print hoge

これで、出来る予定だったんだけど、無理だった。

入力例の2つは成功したんだけど、submitしたら

_人人人人人人人_

>Wrong Answer <

 ̄^Y^Y^Y^Y^Y^ ̄

ってなった。

_人人人人_

> 突然の死 <  なみの悲しみ。

 ̄^Y^Y^Y^Y ̄

腹が立ったので、 @kyuridenamida に聞いたけど、返事来ない。

ちなみに @kyuridenamida は部活の先輩。

明日には解けてるかな。

それよりもうすぐテストだ。死のう٩( ๑╹ ꇴ╹)۶

広告を非表示にする