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


可复制的 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