結果
問題 | No.83 最大マッチング |
ユーザー |
![]() |
提出日時 | 2019-08-10 11:51:42 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 67 ms / 5,000 ms |
コード長 | 3,271 bytes |
コンパイル時間 | 2,673 ms |
コンパイル使用メモリ | 109,184 KB |
実行使用メモリ | 21,376 KB |
最終ジャッジ日時 | 2024-07-19 17:05:10 |
合計ジャッジ時間 | 3,863 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
コンパイルメッセージ
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.Linq;using static System.Math;namespace ConsoleApp1{class Program{static void Main(string[] args){A();}static void A(){var N = ReadInt();var list = new List<string>();while (N >= 6){list.Add("1");N -= 2;}if ((N >= 3 && N - 3 >= 2) || N == 3){list.Add("7");N -= 3;}if (N == 4){list.Add("1");list.Add("1");N -= 4;}if (N == 2) list.Add("1");Println(Join(list.OrderByDescending(x => x)));}static List<long> ReadLines(long n){var l = new List<long>();for (long i = 0; i < n; i++){l.Add(ReadLong());}return l;}static void YESOrNO(bool e) => Println(e ? "YES" : "NO");static void YesOrNo(bool e) => Println(e ? "Yes" : "No");static IEnumerable<int> Range(int start, int stop){if (start < 0 || stop < 0 || start > stop || (start <= 0 && stop <= 0))return new List<int>();return Enumerable.Range(start, stop - start);}static bool IsDigit(string str){var i = 0;return int.TryParse(str, out i);}static int SumDigits(long num){return num.ToString().Select(x => x.ToString()).Sum(int.Parse);}static int[] ToIntArray(string str){return str.Select(x => x.ToString()).Select(int.Parse).ToArray();}static long Gcd(long a, long b) => b == 0 ? a : Gcd(b, a % b);static long Lcm(long a, long b) => a / Gcd(a, b) * b;static bool IsPrime(int x){if (x <= 1 || (x != 2 && x % 2 == 0)) return false;if (x == 2) return true;for (int i = 3; i < x; i += 2)if (x % i == 0) return false;return true;}static string Read() => Console.ReadLine();static int ReadInt() => int.Parse(Read());static long ReadLong() => long.Parse(Read());static List<string> ReadSplit() => Read().Split().ToList();static List<int> ReadSplitInt() => Read().Split().Select(int.Parse).ToList();static List<long> ReadSplitLong() => Read().Split().Select(long.Parse).ToList();static void Print(object value) => Console.Write(value.ToString());static void Println(object value) => Console.WriteLine(value.ToString());static string Join<T>(IEnumerable<T> list) => string.Join("", list);}public static class MyExtensions{public static string Slice(this string str, int start = 0, int stop = 0){if (start > str.Length || stop > str.Length || start < 0 || stop < 0)return "";if (stop == 0) stop = str.Length;return str.Substring(start, stop - start);}}}