Submission #4103709

---

Source Code Expand

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

namespace CompetitiveProgCsLib
{
	class MainProg
	{
		static string R => Console.ReadLine();
		static int RI => int.Parse(R);
		static double RD => double.Parse(R);
		static int[] RIs => R.Split(' ').Select(int.Parse).ToArray();
		static double[] RDs => R.Split(' ').Select(double.Parse).ToArray();
		static void Out(object obj) => Console.WriteLine(obj);
		static void OutLine<T>(IEnumerable<T> obj, string separateChar) => Out(String.Join(separateChar, obj));
		static void Outb(bool b) => Out(b ? "Yes" : "No");
		static void OutB(bool b) => Out(b ? "YES" : "NO");
		static bool IsIn(int y, int x, int h, int w) => 0 <= x && x < w && 0 <= y && y < h;
		static T MIN<T>(params T[] args) => args.Min();
		static T MAX<T>(params T[] args) => args.Max();

		static void Main(string[] args)
		{
			var n = RI;
			var list = new List<long>();
			var lia = new List<int>();
			var lib = new List<int>();
			var dic = new Dictionary<long, List<int>>();
			var aa = new List<ob>();
			for (int i = 0; i < n; i++)
			{
				var ab = RIs;
				var a = ab[0];
				var b = ab[1];
				var o = new ob();
				o.obj1 = a;
				o.obj2 = b;
				o.param = a + b;
				aa.Add(o);
			}
			aa.Sort();
			aa.Reverse();
			long ans = 0;
			for(int i = 0;i < n;i++)
			{
				if(i % 2 == 0)
				{
					ans += aa[i].obj1;
				}
				else
				{
					ans -= aa[i].obj2;
				}
			}
			Out(ans);
		}
		
		class ob : IComparable
		{
			public int obj1;
			public int obj2;
			public long param;

			public int CompareTo(object obj)
			{
				return param.CompareTo(((ob)obj).param);
			}
		}
	}
}

Submission Info

Judge Result