Supercomputing Contest 2010/予選・認定問題
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
since1995
開始行:
//!!committee_edit!!
*SuperCon 2010 予選問題および認定問題 [#y9495418]
-&ref(yosen.pdf,,印刷用PDF版);
-[[予選・認定問題Q&A>../予選・認定問題Q&A]]
**問 A (スーパーコン3級認定問題 2010年度版) [#c51ffb79]
街を歩いてると,レンガ敷きの歩道が見せる模様は規則的であ...
いきなり歩道にレンガを敷き詰めて数を計算すると通行のじゃ...
#ref(3kyurect-web.png);
レンガは縦が 2 cm,横が 1 cm である長方形であるとします.
実際に模型を作って確かめると,'''n''' = 7 のときに敷き詰...
つまり,縦が 2 cm,横が 1 cm である長方形を隙間なく敷き詰...
#ref(3kyuexample-web.png);
上の図では,'''n''' = 7 であり,敷き詰め方はちょうど 21 ...
|n|1|2|3|4|5|6|7|8|9|10|11|12|13|14|15|
|敷き詰め方の数|1|2|3|5|8|13|21|34|55|89|144|233|377|610|...
また,'''n''' = 31 のときには敷き詰め方の数が 2178309 に...
このように '''n''' が大きくなると敷き詰め方の数も大きな値...
-[[すべての問いに共通する注意事項>#a81cb5d6]]
-[[問 A, B についての詳細説明>#rc3f60af]]
-&ref(probAtemplate.c,,問 A 用雛形プログラム); (内容は問 ...
***ヒント [#rc5b7fde]
この問題 (と後に続く問題 B,C) の難しさの 1 つは敷き詰め...
**問 B (スーパーコン2級認定問題 2010年度版) [#r75ecabf]
縦が 3 cm,横が '''n''' cm である長方形 1 つの中に,縦が ...
#ref(2kyuexample-web.png);
この例では,'''n''' = 6 であり,敷き詰め方はちょうど 41 ...
-[[すべての問いに共通する注意事項>#a81cb5d6]]
-[[問 A, B についての詳細説明>#rc3f60af]]
-&ref(probBtemplate.c,,問 B 用雛形プログラム); (内容は問 ...
**問 C (スーパーコン 1 級認定問題 2010 年度版 兼 スーパー...
縦が 3 cm,横が '''m''' cm である長方形 1 つと縦が 2 cm,...
#ref(1kyuexample-web.png);
この例では,'''m''' = 4, '''n''' = 3 であり,敷き詰め方は...
-[[すべての問いに共通する注意事項>#a81cb5d6]]
-[[問 C についての詳細説明>#x8a1ecaa]]
-&ref(probCtemplate.c,,問 C 用雛形プログラム);
*注意 [#rce1ee8a]
**すべての問いに共通する事項 [#a81cb5d6]
+作成するプログラム
++プログラムは入出力の部分を規定した雛形プログラムをもと...
---&ref(probAtemplate.c,,問 A 用雛形プログラム);
---&ref(probBtemplate.c,,問 B 用雛形プログラム);
---&ref(probCtemplate.c,,問 C 用雛形プログラム);
問 A 用雛形プログラムと問 B 用雛形プログラムの内容は同じ...
++プログラムはヘッダファイル等を使わずに1つのファイルとし...
++プログラムは C 言語で記述して下さい.詳細は以下の通りで...
---プログラムは ANSI C に準拠する C 言語で記述して下さい...
---int は 32 ビット,long は 64 ビットを仮定します.
---Linux gcc ver 3.4.6を使用してコンパイルし,Linux 上で...
---エンディアンの違いによるトラブルに対しては対処しません...
+審査方法
++スーパーコン認定では,応募プログラムをコンパイルし,複...
++各入力ファイルに対して,実行時間が 10 分を越えた場合に...
++審査環境におけるメモリはおよそ 2 ギガバイトです.
++スーパーコン 2010 予選については,複数の審査用入力ファ...
*詳細説明 [#x31460e7]
**問 A, B についての詳細説明 [#rc3f60af]
入力は以下のような形式で与えられます.
n1 k1
n2 k2
...
ni ki
...
nx kx
1 つの行が 1 つのテストデータに対応します.各行にある ni ...
-各 ni は 1 以上 32767 以下の整数.
-各 ki は 2 以上 32767 以下の整数.
-同じテストデータが複数回現れるかもしれません.
-テストデータの数 (入力ファイルの行数) は 600000 (六十万)...
出力では,各テストデータに対して出力すべき数字を印字し,...
**問 C についての詳細説明 [#x8a1ecaa]
入力は以下のような形式で与えられます.
m1 n1 k1
m2 n2 k2
...
mi ni ki
...
mx nx kx
1 つの行が 1 つのテストデータに対応します.各行にある mi...
-各 mi と ni は 1 以上 32767 以下の整数.
-各 ki は 2 以上 32767 以下の整数.
-同じテストデータが複数回現れるかもしれません.
-テストデータの数 (入力ファイルの行数) は 600000 (六十万)...
出力では,各テストデータに対して出力すべき数字を印字し,...
*改訂履歴 [#l0ee5a56]
-問Aの記述中,「'''n''' = 30」を「'''n''' = 31」に訂正. ...
終了行:
//!!committee_edit!!
*SuperCon 2010 予選問題および認定問題 [#y9495418]
-&ref(yosen.pdf,,印刷用PDF版);
-[[予選・認定問題Q&A>../予選・認定問題Q&A]]
**問 A (スーパーコン3級認定問題 2010年度版) [#c51ffb79]
街を歩いてると,レンガ敷きの歩道が見せる模様は規則的であ...
いきなり歩道にレンガを敷き詰めて数を計算すると通行のじゃ...
#ref(3kyurect-web.png);
レンガは縦が 2 cm,横が 1 cm である長方形であるとします.
実際に模型を作って確かめると,'''n''' = 7 のときに敷き詰...
つまり,縦が 2 cm,横が 1 cm である長方形を隙間なく敷き詰...
#ref(3kyuexample-web.png);
上の図では,'''n''' = 7 であり,敷き詰め方はちょうど 21 ...
|n|1|2|3|4|5|6|7|8|9|10|11|12|13|14|15|
|敷き詰め方の数|1|2|3|5|8|13|21|34|55|89|144|233|377|610|...
また,'''n''' = 31 のときには敷き詰め方の数が 2178309 に...
このように '''n''' が大きくなると敷き詰め方の数も大きな値...
-[[すべての問いに共通する注意事項>#a81cb5d6]]
-[[問 A, B についての詳細説明>#rc3f60af]]
-&ref(probAtemplate.c,,問 A 用雛形プログラム); (内容は問 ...
***ヒント [#rc5b7fde]
この問題 (と後に続く問題 B,C) の難しさの 1 つは敷き詰め...
**問 B (スーパーコン2級認定問題 2010年度版) [#r75ecabf]
縦が 3 cm,横が '''n''' cm である長方形 1 つの中に,縦が ...
#ref(2kyuexample-web.png);
この例では,'''n''' = 6 であり,敷き詰め方はちょうど 41 ...
-[[すべての問いに共通する注意事項>#a81cb5d6]]
-[[問 A, B についての詳細説明>#rc3f60af]]
-&ref(probBtemplate.c,,問 B 用雛形プログラム); (内容は問 ...
**問 C (スーパーコン 1 級認定問題 2010 年度版 兼 スーパー...
縦が 3 cm,横が '''m''' cm である長方形 1 つと縦が 2 cm,...
#ref(1kyuexample-web.png);
この例では,'''m''' = 4, '''n''' = 3 であり,敷き詰め方は...
-[[すべての問いに共通する注意事項>#a81cb5d6]]
-[[問 C についての詳細説明>#x8a1ecaa]]
-&ref(probCtemplate.c,,問 C 用雛形プログラム);
*注意 [#rce1ee8a]
**すべての問いに共通する事項 [#a81cb5d6]
+作成するプログラム
++プログラムは入出力の部分を規定した雛形プログラムをもと...
---&ref(probAtemplate.c,,問 A 用雛形プログラム);
---&ref(probBtemplate.c,,問 B 用雛形プログラム);
---&ref(probCtemplate.c,,問 C 用雛形プログラム);
問 A 用雛形プログラムと問 B 用雛形プログラムの内容は同じ...
++プログラムはヘッダファイル等を使わずに1つのファイルとし...
++プログラムは C 言語で記述して下さい.詳細は以下の通りで...
---プログラムは ANSI C に準拠する C 言語で記述して下さい...
---int は 32 ビット,long は 64 ビットを仮定します.
---Linux gcc ver 3.4.6を使用してコンパイルし,Linux 上で...
---エンディアンの違いによるトラブルに対しては対処しません...
+審査方法
++スーパーコン認定では,応募プログラムをコンパイルし,複...
++各入力ファイルに対して,実行時間が 10 分を越えた場合に...
++審査環境におけるメモリはおよそ 2 ギガバイトです.
++スーパーコン 2010 予選については,複数の審査用入力ファ...
*詳細説明 [#x31460e7]
**問 A, B についての詳細説明 [#rc3f60af]
入力は以下のような形式で与えられます.
n1 k1
n2 k2
...
ni ki
...
nx kx
1 つの行が 1 つのテストデータに対応します.各行にある ni ...
-各 ni は 1 以上 32767 以下の整数.
-各 ki は 2 以上 32767 以下の整数.
-同じテストデータが複数回現れるかもしれません.
-テストデータの数 (入力ファイルの行数) は 600000 (六十万)...
出力では,各テストデータに対して出力すべき数字を印字し,...
**問 C についての詳細説明 [#x8a1ecaa]
入力は以下のような形式で与えられます.
m1 n1 k1
m2 n2 k2
...
mi ni ki
...
mx nx kx
1 つの行が 1 つのテストデータに対応します.各行にある mi...
-各 mi と ni は 1 以上 32767 以下の整数.
-各 ki は 2 以上 32767 以下の整数.
-同じテストデータが複数回現れるかもしれません.
-テストデータの数 (入力ファイルの行数) は 600000 (六十万)...
出力では,各テストデータに対して出力すべき数字を印字し,...
*改訂履歴 [#l0ee5a56]
-問Aの記述中,「'''n''' = 30」を「'''n''' = 31」に訂正. ...
ページ名: