黒い野良猫の日常: Paiza Online Hackathon略して「PHO」らしいよ

回文からそもそもこれなんなんだろうと思ってちょっとだけ調べた。
ちょっと触ったのはファーストコードだけ載せておく。
基本的にPython3のコードが好きなのだけれどこのサイトは処理速度を求められるため処理速度が気になった場合Python(Python2系)です。

・・・暇つぶしが必要な時にちょっと少しやろう。

新人女子プログラマの書いたコードを直すだけの簡単なお仕事です！｜paizaオンラインハッカソンVol.1

https://paiza.jp/poh/ec-campaign

・概要：
第１入力は【「N (1 ≦ N ≦ 200000)」半角スペース「D (1 ≦ D ≦ 75)」】(NもDも整数)
第２入力はN回「p_i(10 ≦ p_i ≦ 1000000)」の入力(改行区切りで渡されるの意)
第３入力はD回「m_j(10 ≦ m_j ≦ 1000000)」の入力(改行区切りで渡されるの意)
(※C,C++のみ処理性能が高い為かNの最大は500000、Dの最大は300テストケースも異なる)

「p_i」リスト２つの組み合わせ合計が「m_j」以下で最も近い値をDのパターンだけ出力する。
「p_i」の組み合わせ全てが「m_j」の値を越える場合は「0(整数ゼロ)」を出力する。
「p_i」の組み合わせは「p_0＋p_0」といった自身同士の組み合わせは含まない。

・ファーストコード(Python)：

i=raw_input;itm,can=[],[];nd=i().split()
for c in[None]*int(nd[0]):itm+=[int(i())]
for c in[None]*int(nd[1]):can+=[int(i())]
for c in can:
	a=0
	for m in range(len(itm)):
		for j in itm[m+1:]:
			t=itm[m]+j
			if a<t<=c:a=t
	print a

※テストケース1　：　2.30 秒。２以降はタイムアウト。制作者の意図に嵌り過ぎ

・途中コード１

# coding: utf-8
from collections import deque
i=raw_input;itm=deque();nd=i().split()
for z in[None]*int(nd[0]):itm+=[int(i())]
itm=list(itm)
itm.sort();itm=itm[::-1]
l=len(itm)-1
for z in[None]*int(nd[1]) :
	c=int(i())
	a=0
	for m in xrange(l):
		if itm[m]<c:
			for j in itm[m+1:]:
				if j<=c:
					t=itm[m]+j
					if a<t<=c:a=t
	print a

※テストケース1　：　0.70 秒。２以降はタイムアウト。dequeなら？とお試しぐっと早くはなったがダメ

・途中コード２

# coding: utf-8
from collections import deque
i=raw_input;itm=deque();nd=i().split()
for z in[None]*int(nd[0]):itm+=[int(i())]
itm=list(itm)
itm.sort();itm=itm[::-1]  #昇順を逆順にして高い順に
l=len(itm)-1              #要素数は個数-1
for z in[None]*int(nd[1]):#
	c=int(i())            #キャンペーン値取得
	a=0                   #回答値初期化
	for m in xrange(l):   #
		if itm[m]<c:      #自身がキャンペーン未満
			for j in itm[m+1:]:   #自身とセット不可の為自身+1を探す
				if j>c:break      #値がキャンぺーンを超える場合for終了
				t=itm[m]+j
				if c==t:a=t;break #合計と一致なら終了
				elif a<t<c:a=t    #違う場合、合計が回答値以上キャンペーン未満なら代入
	print a

※テストケース1　：　0.88 秒。２以降はタイムアウト。遅くなってゆく

・ラストコード(Python)：

import sys,bisect;s=sys.stdin;n,d=map(int,s.readline().split());l=map(int,s.read().splitlines());i=sorted(l[:n]);c=l[n:]
for p in c:
	s=b=t=0;e=bisect.bisect(i,p)-1
	while s<e:
		while i[s]+i[e]>p:e-=1
		t=i[s]+i[e]
		if t>b:
			b=t
			if b==p:break
		s+=1
	print b

テストケース1　：　0.02 秒。
テストケース2　：　0.03 秒。
テストケース3　：　0.16 秒。

最終的に他の問題をやってきてから戻ってきた。forによる読み込みは遅いという事がほかの問題で知ったためsysをインポート。

ここら辺の入出力はCscriptと同じ感じ。
wscript.stdin.readline()
cscriptではこんな感じ。

更に指定値に割り込む要素番号をどうすれば早く知る事ができるかというのを調べてbisectにあたった(これ便利ー)。

処理要点のみ説明すれば以下
　campaignsの値段を商品一覧右挿入点取得（bisect_right同意味
　best&temp初期化
　strtよりendが大きい間
　エンド特定商品・最低値＋最高値がcampaignsより低くなるまでendを下げる
　tempとして値段保持
　temp bestがtempを下回る間
　現状best
　一致で終了
　一致しない場合最小値を繰り上げ

それで後で調べたら最終問題はキャンペーン価格のみで通るらしい。
どういう事かと言うと、価格リストが増えるとキャンペーンへ価格の組み合わせが完成する率が高くなる。
今回の問題でいうと結果的に最終ケースはキャンペーン価格を表示するだけで良いとの事。ぐすん。

女子大生とペアプロするだけの簡単なお仕事です！｜paizaオンラインハッカソンVol.2

https://paiza.jp/poh/paizen

・概要：
第１入力は設置面【「H (1 ≦ H ≦ 130)」半角スペース「W (1 ≦ W ≦ 130)」】(HもWも整数)の
第２入力は設置可能行【D_i(1 ≦ i ≦ H)】「1が配置済」「0が空き領域」で0と1のW桁
　（例：Wが５の場合「01010」や「11110」の様に入力される）
第３入力は設置数【N（1 ≦ N ≦ HW）】最大は1x1が全マスとなるHxW
第４入力は設置種【「S_i (1 ≦ i ≦ N)」半角スペース「T_i (1 ≦ i ≦ N)」】
　サイズは【「S_i (1 ≦ S_i ≦ 300)」半角スペース「T_i (1 ≦ T_i ≦ 300)」】
(※Java,C,C++,C#の場合「H」「W」の最大は130ではなく300)

上記条件で初期配置に対し、設置種それぞれ配置可能数を出力する。

・ファーストコード(Python)：

・コードは後で書くとして、問題の所見：
値は1か0で来るので画面を越えない範囲でスライスの合計0なら配置可能。
左から右、上から下へ処理対象を移動し「A行B文字目」において、「B+T<=H」範囲内で「D_A行目[B:T]」をスライス。「A+S<=H」範囲内でA～A+S行目までを足して0ならば設置可能

天才火消しエンジニア霧島「もしPMおじさんが丸投げを覚えたら」｜paizaオンラインハッカソンLite

https://paiza.jp/poh/kirishima

マンガ版「エンジニアでも恋がしたい！」〜転職初日にぶつかった女の子が同僚だった件〜｜paizaオンラインハッカソン4 Lite

https://paiza.jp/poh/enkoi

■ドッキドキの転職初日、最初の仕事は炎上PJの鎮火！？

・ファーストコード(Python3)：58 byte

i=input;t=0
for c in[None]*int(i()):t+=int(i())
print(t)

■野田さんと飲みに行ける！？クソコードをささっと修正！

・ファーストコード(Python3)：114 byte

i=input;t=0;n=int
for c in[None]*n(i()):p=i().split();t+=(0,(n(p[0])-n(p[1]))*n(p[2]))[n(p[0])>n(p[1])]
print(t)

■ゲームアプリ「パズウナ」の作成に挑戦！野田さんはよろこんでくれるかな！？

・ファーストコード(Python)：181 byte

from collections import deque;i=raw_input;tn=i().split();t=0;m=0;a=deque([0]*int(tn[0]))
for c in[None]*int(tn[1]):t-=a[0];a[0]=int(i());t+=a[0];a.rotate(-1);m=(m,t)[t>m]
print(m)

ちなみにsleepで検証してみたらテストケース4と5は最大の「300,000マス」区間は共に「150000マス」です。

マンガ版「俺の許嫁と幼なじみが修羅場すぎる」｜paizaオンラインハッカソン5

https://paiza.jp/poh/enshura

■レナたんが俺の許嫁！？手紙の暗号を解読せよ！

・概要：奇数番目の文字列のみ表示

・ファーストコード(Python3)：19 byte

解説：入力値を直接ステップ２でスライスする。19byteで済む。

■レナたんのパパが経営する会社の入社試験に挑戦だ！

概要：
第１入力は【N(1 ≦ n ≦ 210)】(Nは整数で必ず7の倍数)＝【N(7 ≦ n＝7*? ≦ 210)】
第２入力はN回「p_i(0 ≦ s_n ≦ 1000000)」の入力
1～7入力を1セットとして、各何番目の合計を7つ出力する。

・ファーストコード(Python)：94 byte

d=[0]*7;i=raw_input
for l in[None]*(int(i())/7):d=[x+int(i())for x in d]
for w in d:print(w)

先に↑を書いたけどいっそベタでもいいんじゃないかと↓を思いついたが長くなったのでやめた

d=[0]*7;i=raw_input;c=0
for l in[None]*int(i()):d[c]+=int(i());c=[1,2,3,4,5,6,0][c]
for w in d:print(w)

■ミナミとレナ、どちらを選ぶか究極の選択です・・！

・ファーストコード(Python)：12 byte

print "RENA"

・ファーストコード(Python)：14 byte

print "MINAMI"

・そりゃレナでしょ？2byte短いもの(ぇ)

■障害が起きている会社のメインシステムを改修だ！！(レナルート)

・ファーストコード(Python)： byte

■会社を辞めて、一から自分でアプリ開発を頑張るぜ！(ミナミルート)

・ファーストコード(Python)： byte

漫画版: 女子高生プログラマーの大バトル！〜コボール文明の逆襲〜｜paizaオンラインハッカソン6

https://paiza.jp/poh/joshibato

■ちょうどいい濃度のコーヒーを淹れ、古代コボール王Ⅳ世を撃破せよ！｜食いしん坊ハッカー：六村リオ

https://paiza.jp/poh/joshibato/rio
・概要：

■古代コボールすごろくで古代コボール王Ⅳ世を撃破せよ！｜天才ハッカー：霧島京子

https://paiza.jp/poh/joshibato/kirishima
・概要：

■遺跡発掘ゲームで古代コボール王Ⅳ世を撃破せよ！｜なでしこハッカー：緑川つばめ

https://paiza.jp/poh/joshibato/tsubame
・概要：2ケタの整数N(10 ≦ N ≦ 99)に対して、N＋Nの10の位＋Nの1の位の合計
・例：27が入力された場合【27+2+7】となり【36】が回答となる

・ファーストコード(Python3)：

・ラストコード(Python)：

「え、妻が松江？」松江Ruby会議07協賛回文作成プログラミングコンテスト｜POH6+

https://paiza.jp/poh/joshibato/matsue-ruby

■最強の復活の回文

・概要：これを最初にやったので概要についてはこちら

・提出コード(Python)：211 byte

c="";l=[];t=[];i=raw_input
for n in[None]*int(i()):
	s=i();r=s[::-1]
	if s==r:
		if c!="":l+=[c];c=""
		else:c=s
	else:
		if r in t:l+=[(s,r)[s>r]]
		else:t+=[s]
l.sort();a="".join(l);print(a+c+a[::-1])

黒い野良猫の日常

2015年10月5日月曜日

Paiza Online Hackathon略して「PHO」らしいよ

新人女子プログラマの書いたコードを直すだけの簡単なお仕事です！｜paizaオンラインハッカソンVol.1

女子大生とペアプロするだけの簡単なお仕事です！｜paizaオンラインハッカソンVol.2

天才火消しエンジニア霧島「もしPMおじさんが丸投げを覚えたら」｜paizaオンラインハッカソンLite

マンガ版「エンジニアでも恋がしたい！」〜転職初日にぶつかった女の子が同僚だった件〜｜paizaオンラインハッカソン4 Lite

■ドッキドキの転職初日、最初の仕事は炎上PJの鎮火！？

■野田さんと飲みに行ける！？クソコードをささっと修正！

■ゲームアプリ「パズウナ」の作成に挑戦！野田さんはよろこんでくれるかな！？

マンガ版「俺の許嫁と幼なじみが修羅場すぎる」｜paizaオンラインハッカソン5

■レナたんが俺の許嫁！？手紙の暗号を解読せよ！

■レナたんのパパが経営する会社の入社試験に挑戦だ！

■ミナミとレナ、どちらを選ぶか究極の選択です・・！

■障害が起きている会社のメインシステムを改修だ！！(レナルート)

■会社を辞めて、一から自分でアプリ開発を頑張るぜ！(ミナミルート)

漫画版: 女子高生プログラマーの大バトル！〜コボール文明の逆襲〜｜paizaオンラインハッカソン6

■ちょうどいい濃度のコーヒーを淹れ、古代コボール王Ⅳ世を撃破せよ！｜食いしん坊ハッカー：六村リオ

■古代コボールすごろくで古代コボール王Ⅳ世を撃破せよ！｜天才ハッカー：霧島京子

■遺跡発掘ゲームで古代コボール王Ⅳ世を撃破せよ！｜なでしこハッカー：緑川つばめ

「え、妻が松江？」松江Ruby会議07協賛回文作成プログラミングコンテスト｜POH6+

■最強の復活の回文

0 件のコメント:

コメントを投稿

2015年10月5日月曜日

Paiza Online Hackathon略して「PHO」らしいよ

新人女子プログラマの書いたコードを直すだけの簡単なお仕事です！｜paizaオンラインハッカソンVol.1

女子大生とペアプロするだけの簡単なお仕事です！｜paizaオンラインハッカソンVol.2

天才火消しエンジニア霧島「もしPMおじさんが丸投げを覚えたら」｜paizaオンラインハッカソンLite

マンガ版「エンジニアでも恋がしたい！」〜転職初日にぶつかった女の子が同僚だった件〜｜paizaオンラインハッカソン4 Lite

■ドッキドキの転職初日、最初の仕事は炎上PJの鎮火！？

■野田さんと飲みに行ける！？クソコードをささっと修正！

■ゲームアプリ「パズウナ」の作成に挑戦！野田さんはよろこんでくれるかな！？

マンガ版「俺の許嫁と幼なじみが修羅場すぎる」｜paizaオンラインハッカソン5

■レナたんが俺の許嫁！？手紙の暗号を解読せよ！

■レナたんのパパが経営する会社の入社試験に挑戦だ！

■ミナミとレナ、どちらを選ぶか究極の選択です・・！

■障害が起きている会社のメインシステムを改修だ！！(レナルート)

■会社を辞めて、一から自分でアプリ開発を頑張るぜ！(ミナミルート)

漫画版: 女子高生プログラマーの大バトル！〜コボール文明の逆襲〜｜paizaオンラインハッカソン6

■ちょうどいい濃度のコーヒーを淹れ、古代コボール王Ⅳ世を撃破せよ！｜食いしん坊ハッカー：六村リオ

■古代コボールすごろくで古代コボール王Ⅳ世を撃破せよ！｜天才ハッカー：霧島京子

■遺跡発掘ゲームで古代コボール王Ⅳ世を撃破せよ！｜なでしこハッカー：緑川つばめ

「え、妻が松江？」松江Ruby会議07協賛 回文作成プログラミングコンテスト｜POH6+

■最強の復活の回文

0 件のコメント:

コメントを投稿

「え、妻が松江？」松江Ruby会議07協賛回文作成プログラミングコンテスト｜POH6+