← 返回题目列表

AtCoder · joisc2010_aplusb

aplusb. 加法(a + b问题)

中文机器翻译题面 查看原题

以下页面来自日本信息收集官方发布的原题PDF,已完整保存并渲染到本地。

足し算 (a + b problem) - 原题 PDF 第 1 页
原题PDF第1页
足し算 (a + b problem) - 原题 PDF 第 2 页
原题PDF第2页
可复制的 PDF 提取文本
Japanese Olympiad In Informatics 2009/2010
                                                                          Spring Training Camp
                                              March 19 - 25, 2010, Komaba/Yoyogi, Tokyo

                                                                      Contest day 2 - a+b problem

                 足し算(a+b problem)



課題(TASK)
  2 つの整数の和を出力するプログラムを作成せよ.

入力(INPUT)

 標準入力から以下の入力を読み込め.
 入力では足し合わせる2 つの整数が以下の形式で順に与えられる.

   • 1 つ目の整数を表すデータの1 行目には整数m (1 ≦m ≦20, 000) が書かれており, 続くm 行のうちの
         i 行目には,整数ai (0 ≦ai ≦9) とli (1 ≦li ≦100, 000, 000) が空白を区切りとして書かれている.こ
   れらは,1 つ目の整数が十進表記で上の桁からa1 がl1 個, a2 がl2 個, …, am がlm 個並んだ整数である
   ことを意味する.a1 , 0, ai , ai+1 (1 ≦i ≦m −1) である.

   • 1 つ目の整数を表すデータの直後には,2 つ目の整数を表すデータが同様の形式で続いている.

出力(OUTPUT)

 標準出力に以下のデータを出力せよ.
  2 つの整数の和が,十進表記で上の桁からA1 がL1 個,A2 がL2 個,…,AM がLM 個(0 ≦Ai ≦9, A1 , 0,
Ai , Ai+1, Li ≧1) 並んだ整数であるとき,出力はM + 1 行からなり,出力の1 行目には整数M を,i + 1 行
目(1 ≦i ≦M) には整数Ai とLi をこの順に空白区切りで出力せよ.

重要な注意(IMPORTANT NOTE)
   Li たちの値は,必ずしも32 bit に収まらない.long long などの64-bit データ型を使用すべきである.
詳細については,技術情報を参照のこと.

採点基準(GRADING)
  30 点分のテストグループにおいて,m ≦1, 000 かつli ≦1, 000 (1 ≦i ≦m) である.





                                                                                    Page 1 of 2

Japanese Olympiad In Informatics 2009/2010
                                                                          Spring Training Camp
                                              March 19 - 25, 2010, Komaba/Yoyogi, Tokyo

                                                                      Contest day 2 - a+b problem

入出力例(EXAMPLE)
  入力例(Sample Input)  出力例(Sample Output)
   3                   4
   1 3                 1 2
   2 4                 2 8
   3 5                 1 1
   3                   0 1
   9 4
   8 3
   7 2

 この場合,入力で与えられる2つの整数は111222233333と999988877である.これらの和は112222222210
なので,出力は上のようになる.





                                                                                    Page 2 of 2