かなーり前に登録だけして、過去問題ちょこちょこっとだけ解いたのだが、
それ以降全く問題とかなくなったし、
本番にも参戦した事なくて、今回初参戦する事にしたので、
思い出す為に関連記事をまとめた。
topcoder入門
http://d.hatena.ne.jp/gnarl/20080828/1219893152
topcorderの解説
http://d.hatena.ne.jp/cou929_la/20091005/1254725798
Eclipseな人向け
http://d.hatena.ne.jp/gnarl/20100201/1264971398
初参戦。。。ドキドキ。
ただ、問題の英語をまず理解するのに時間がかかるのと、
javaで参戦するんだが、基本的な事がマスター出来ていないので、
１問解くのにもかなり時間がかかるだろうと自分に言い訳しておくｗ
グーグル先生と、グーグル翻訳にお世話になりっぱなしの予感がしたｗ
実際の進め方は以下の通り。
- CODING PHASE
ガシガシプログラム解く時間。７５分。
- INTERMISSION
休憩。５分くらいだったかな。
- CHALLENGE PHASE
人のコード見て間違いを指摘する時間。１５分くらい？
- SYSTEM TESTING PHASE
システムでテストして、もし間違いを見つけたら解いた問題が０点になる。
全部で３問出題されるのだが、１問目を解いた段階で、残りが５分くらい。。。
諦めてだらだら２問目を眺めていたｗｗ
１問目の問題はこんな感じ。
Problem Statement
Fox Jiro and Eel Saburo are good friends. One day Jiro received a letter from Saburo. The letter contains four integers representing an encrypted message. Please help Jiro to decrypt the message.
You are given four ints: AminusB, BminusC, AplusB, and BplusC. Your task is to find three integers A, B, and C such that:
* AminusB = A - B
* BminusC = B - C
* AplusB = A + B
* BplusC = B + C
There is always at most one triplet of integers A, B, C that satisfies all four equalities.
If it exists, return a int[] with exactly three elements: { A, B, C }. If there are no such integers, return an empty int[] instead.
Definition
Class: FoxAndIntegers
Method: get
Parameters: int, int, int, int
Returns: int[]
Method signature:
int[] get(int AminusB, int BminusC, int AplusB, int BplusC)
(be sure your method is public)
Constraints
- AminusB will be between -30 and 30, inclusive.
- BminusC will be between -30 and 30, inclusive.
- AplusB will be between -30 and 30, inclusive.
- BplusC will be between -30 and 30. inclusive.
Examples
0)
1
-2
3
4
Returns: {2, 1, 3 }
A - B = 2 - 1 = 1
B - C = 1 - 3 = -2
A + B = 2 + 1 = 3
B + C = 1 + 3 = 4
1)
0
0
5
5
Returns: { }
A = B = C = 2.5 satisfy all four equalities, but A, B, and C must all be integers.
2)
10
-23
-10
3
Returns: {0, -10, 13 }
A, B, and C may be negative or zero.
3)
-27
14
13
22
Returns: { }
4)
30
30
30
-30
Returns: {30, 0, -30 }
This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.
これに対する俺の答えはこんな感じ。
publicclass FoxAndIntegers {
publicint[] get(int AminusB, int BminusC, int AplusB, int BplusC) {
int[] x = newint[]{};
int a,b,c;
if(Math.ceil(((double)AminusB+(double)AplusB)/2)!=Math.floor(((double)AminusB+(double)AplusB))/2){
System.out.println("a");
return x;
}
if(AminusB+AplusB==0){
a=0;
}
else{
a=(AminusB + AplusB)/2;
}
b=AplusB-a;
c= b-BminusC;
if(a<-30 || 30<a) return x;
if(b<-30 || 30<b) return x;
if(c<-30 || 30<c) return x;
if(b+c!=BplusC) return x;
x= newint[]{a,b,c};
System.out.println(x[0] + "," + x[1] + "," + x[2]);
return x;
}
}
ちょっと余分なソースも入ってるけどもｗ
解く過程で詰まったところや感じた事を覚えている範囲でメモしておく。
- 空の配列の返し方がわからなかったｗ
ある条件の時には、int型の空の配列を返す必要があったのだが、
普通に返し方がわからなかったｗググっていろいろ値入れてみて時間食われてしまったｗ
- ０を２で割ったらいけないよな。。。と思い込んでたｗ
完全に勘違いだ。。。２を０で割ったらダメなんだった。。。
アホだな。。。
途中でif〜elseを使ってるが、意味ないソースになっている気がするｗ
- 他の人は、例題を全てクリアするソースを記述していない。
CHALLENGE PHASEでは何も他人のソースの間違いを指摘出来なかったが、
終わった後にじっくり見てみると、問題に書いてある例題がクリア出来てないソースがいくつかあった。
これに気がついていればもう少し指摘出来たのにー！ちょっと残念。
俺はEclipseのTOPCORDER用の拡張機能使ってるから、例題のユニットテストを行うコードが自動生成されて、
すぐにテストが可能なので、ものすんごい楽。ツールって、すごい。
順位はだいたい１０６９位だった。。。
何人いたかは、、、どこで見れるかわからないｗ
でも、１位の人も３問中２問しか出来ていなかったから、多分難しかったんだろう。
そういう事にしておくｗ
しかし、見返してみると、この程度の問題に１時間以上かかってしまうとは、、
残念過ぎる。
まずはjavaの基本的な内容をググらずに書けるようにならないとスピードアップは出来ないなぁ。
残りの２問も頑張って問いてみたい。。。
何時間かかるんだろうかｗ
