Submission #978144

---

Source Code Expand

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

using Pair = System.Collections.Generic.KeyValuePair<int, int>;

class Program
{
	public Program() { }

	static void Main(string[] args)
	{
		new Program().prog();
	}
	Scanner cin;
	const int MOD = 1000000007;
	const int INF = int.MaxValue - 10;
	const long INFL = long.MaxValue - 10;
	const double EPS = 1e-7;
	const double PI = 3.1415926536;

	int N;
	void prog()
	{
		cin = new Scanner();
		int[,] dir8 = new int[8, 2] { { -1, -1 }, { -1, 0 }, { -1, 1 }, { 0, -1 }, { 0, 1 }, { 1, -1 }, { 1, 0 }, { 1, 1 } };
		int[,] dir4 = new int[4, 2] { { -1, 0 }, { 0, -1 }, { 0, 1 }, { 1, 0 } };

		string str = cin.next();
		int num = 0, ret0, ret2;

		// num=0に対してやってみる
		for (int i = str.Length - 1; i >= 0; i--)
		{
			if (str[i] == '!')
			{
				num = (num == 0 ? 1 : 0);
			}
			else
			{
				num *= -1;
			}
		}
		ret0 = num;	// 0を入力したときの出力

		num = 2;
		// num=2に対してやってみる
		for (int i = str.Length - 1; i >= 0; i--)
		{
			if (str[i] == '!')
			{
				num = (num == 0 ? 1 : 0);
			}
			else
			{
				num *= -1;
			}
		}
		ret2 = num;	// 2を入力したときの出力

		if (ret0 == 0)	// !が偶数回
		{
			// ret2 == 0 はありえない
			if (ret2 == 1)
			{
				Console.WriteLine("!!");
			}
			else if (ret2 == -1)
			{
				Console.WriteLine("-!!");
			}
			else if (ret2 == 2)
			{
				Console.WriteLine("");
			}
			else if (ret2 == -2)
			{
				Console.WriteLine("-");
			}
		}
		else if (ret0 == 1)	// !が奇数回
		{
			// ret2 == 0 しかありえない
			Console.WriteLine("!");
		}
		else if(ret0 == -1)	// !が奇数回
		{
			// ret2 == 0 しかありえない
			Console.WriteLine("-!");
		}
	}

	public static int Compare(Pair x, Pair y)
	{
		if (x.Value == y.Value) return y.Key - x.Key;
		return x.Value - y.Value;
	}
}

class Scanner
{
	string[] s;
	int i;

	char[] cs = new char[] { ' ' };

	public Scanner()
	{
		s = new string[0];
		i = 0;
	}

	public string next()
	{
		if (i < s.Length) return s[i++];
		string st = Console.ReadLine();
		while (st == "") st = Console.ReadLine();
		s = st.Split(cs, StringSplitOptions.RemoveEmptyEntries);
		i = 0;
		return next();
	}

	public int nextInt()
	{
		return int.Parse(next());
	}

	public long nextLong()
	{
		return long.Parse(next());
	}

	public double nextDouble()
	{
		return double.Parse(next());
	}
}

Submission Info

Judge Result