結果
問題 | No.11 カードマッチ |
ユーザー | syoken_desuka |
提出日時 | 2015-02-27 13:05:01 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 29 ms / 5,000 ms |
コード長 | 3,181 bytes |
コンパイル時間 | 1,162 ms |
コンパイル使用メモリ | 106,368 KB |
実行使用メモリ | 19,968 KB |
最終ジャッジ日時 | 2024-10-11 19:45:11 |
合計ジャッジ時間 | 2,245 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;using System.Collections.Generic;using System.Text;using sc = Scanner;using System.Collections;using System.Linq;class Program{static void Main(string[] args){Solve();#if DEBUGConsole.WriteLine("終了するにはなにかキーを押して下さい...");Console.ReadKey();#endif}static void Solve(){long w = sc.NextLong();long h = sc.NextLong();long n = sc.NextLong();int[][] sk = new int[n][];for (int i = 0; i < n; i++){sk[i] = sc.NextIntArray();}long answer = 0;HashSet<int> wSet = new HashSet<int>();HashSet<int> hSet = new HashSet<int>();for (int i = 0; i < n; i++){if (!wSet.Contains(sk[i][0])){wSet.Add(sk[i][0]);}if (!hSet.Contains(sk[i][1])){hSet.Add(sk[i][1]);}}long wFill = (long)wSet.Count;long hFill = (long)hSet.Count;answer = hFill*w + wFill*(h - hFill) - n;Console.WriteLine(answer);#if DEBUGConsole.WriteLine("local check"); // Visual Studioのローカル変数チェック用 MainにいくとSolve内のローカル変数消えちゃう#endif}}public static class Scanner{public static string[] NextStrArray(){return Console.ReadLine().Split(' ');}public static long[] NextLongArray(){string[] s = NextStrArray();long[] a = new long[s.Length];for (int i = 0; i < a.Length; i++){a[i] = long.Parse(s[i]);}return a;}public static int[] NextIntArray(){string[] s = NextStrArray();int[] a = new int[s.Length];for (int i = 0; i < a.Length; i++){a[i] = int.Parse(s[i]);}return a;}public static int NextInt(){string tmp = "";while (true){string readData = char.ConvertFromUtf32(Console.Read());if (readData == " " || readData == "\n")break;tmp += readData;}return int.Parse(tmp);}public static double NextDouble(){string tmp = "";while (true){string readData = char.ConvertFromUtf32(Console.Read());if (readData == " " || readData == "\n")break;tmp += readData;}return double.Parse(tmp);}public static long NextLong(){string tmp = "";while (true){string readData = char.ConvertFromUtf32(Console.Read());if (readData == " " || readData == "\n")break;tmp += readData;}return long.Parse(tmp);}public static double[] NextDoubleArray(){string[] s = NextStrArray();double[] a = new double[s.Length];for (int i = 0; i < a.Length; i++){a[i] = double.Parse(s[i]);}return a;}}