トップページに戻る
次の競技プログラミングの問題へ
前の競技プログラミングの問題へ
No.299 蟻本が読めない
■■■問題■■■
「プログラミングコンテストチャレンジブック」通称「蟻本」という有名な本がある。
この本の第一版は316ページであり、第二版は368ページもある。
このことから蟻本のページ数は
版が一つ上がるごとに52(=368-316)ページ増える等差数列であるという予想が立てられる。
蟻本の第N版のページ数をこの予想に基づいて計算せよ。
■■■入力■■■
Nは1 <= N <= 100億 を満たす整数
■■■出力■■■
予想される蟻本第N版のページ数を一行で出力せよ。最後に改行してください。
C#のソース
using System;
using System.Collections.Generic;
class Program
{
static string InputPattern = "Input1";
static List<string> GetInputList()
{
var WillReturn = new List<string>();
if (InputPattern == "Input1") {
WillReturn.Add("1");
//316
}
else if (InputPattern == "Input2") {
WillReturn.Add("2");
//368
}
else if (InputPattern == "Input3") {
WillReturn.Add("987654321");
//51358024956
}
else {
string wkStr;
while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
}
return WillReturn;
}
static void Main()
{
List<string> InputList = GetInputList();
long N = long.Parse(InputList[0]);
//初項316 公差52の等差数列の一般項
Console.WriteLine(316 + 52 * (N - 1));
}
}
解説
等差数列の一般項の公式を使ってます。