Submission #548931

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace C
{
	class MyCell
	{
		public long 番地;
		public int color;
	}

	class Program
	{//なんでNの条件は問題文に書かないんだ
		static void Main(string[] args)
		{
			//白黒境目のデータを作る
			LinkedList<MyCell> list = new LinkedList<MyCell>();
			list.AddFirst(new MyCell { 番地 = 0, color = 0 });
			//番地とその続きの色を指定するリスト
			//せいぜい10^15
			//0~10^9の範囲の探索補助は要るかな

			int N = int.Parse(Tempo.ReadString());
			long[] Answer = new long[N];//long[]とint[]の無条件変換；
			for(int i = 0; i < N; i++)
			{
				long S = long.Parse(Tempo.ReadString()), C = long.Parse(Tempo.ReadString());
				long Now = S - 1;//beforeを変えてこれを変える
				long Count = C - 1;
				//今居る所が何色か探し、今居る所のデータを生成し記録してゆく
				LinkedListNode<MyCell> before = list.First;//行コピペがおかしい
				while(true)
				{
					var next = before.Next;
					if(next == null || next.Value.番地 < Now)
						break;
					else
						before = next;
				}
				before = list.AddAfter(before, new MyCell { color = before.Value.color, 番地 = Now });//*n*
				while(true)
				{
					//今居る所が黒だったら、黒である保証が無くなる場所を探し、そにに進む
					if(before.Value.color == 1)
					{
						before = before.Next;//ok
						Now = before.Value.番地;
					}
					//今居る所が白だったら、カウンターを減らしながら進むことになる　進むの1手順を、白を黒に変え、次に移動すると定義
					if(before.Value.color == 0)
					{
						//白である保証が無くなる場所を探す　もしなかったら無限遠とする
						var nextkamo = before.Next;
						if(nextkamo != null)
						{
							//辿りつけなかったら、辿りつけたところまで進み、終わる
							if(Count < (nextkamo.Value.番地 - before.Value.番地))
							{
								//移動した所を黒とする beforeの番地を伸ばす
								before.Value.番地 += Count;//structって内部変数変えられないんだ Count=0でもOK

								Now = Now + Count;
								Count = 0;
								break;
							}
							//辿りつけたら、そこまで進む //そこに進む
							else
							{
								Now = nextkamo.Value.番地;
								Count -= (nextkamo.Value.番地 - before.Value.番地);
								//移動した範囲を黒とする beforeを消す
								before.Previous.Value.color = 1;//*n:
								list.Remove(before);
								before = nextkamo;
							}
						}
						//辿りつけなかったら、辿りつけたところまで進み、終わる
						else
						{
							//移動した所を黒とする beforeの番地を伸ばす
							before.Value.番地 += Count;//structって内部変数変えられないんだ Count=0でもOK

							Now = Now + Count;
							Count = 0;
							break;
						}
					}
					//そして最初に戻る
				}//次の実装予定書いてない;
				Answer[i] = Now + 1;
			}
			foreach(var item in Answer)
			{
				Console.WriteLine(item);
			}
			Console.ReadKey();//
		}
	}

	class Tempo
	{//todo readarray readvalue with exception
		static public string ReadString()
		{
			var i = Console.In;
			var sb = new StringBuilder();
			while(!Separator(i.Peek()))
			{
				sb.Append((char)i.Read());//char!!
			}
			while(Separator(i.Peek()))
			{
				i.Read();
			}
			return sb.ToString();
		}

		static public bool Separator(int c)//else何
		{
			if(c == ' ' || c == '\n' || c == 'r')
				return true;
			return false;
		}
	}

}

Submission Info

Judge Result