Submission #40833830


Source Code Expand

using System;
using System.Collections;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Numerics;

namespace Tasks
{
    public class B
    {
        public static void Main()
        {
            using var sw = new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false };
            Console.SetOut(sw);
            Solve();
            Console.Out.Flush();
        }

        public static void Solve()
        {
            var (N, T) = Scanner.Scan<int, int>();
            var C = Scanner.ScanEnumerable<int>().ToArray();
            var R = Scanner.ScanEnumerable<int>().ToArray();
            var dict = new Dictionary<int, List<(int R, int I)>>();
            for (var i = 0; i < N; i++)
            {
                if (!dict.ContainsKey(C[i])) dict[C[i]] = new List<(int R, int I)>();
                dict[C[i]].Add((R[i], i));
            }

            var t = dict.ContainsKey(T) ? T : C[0];

            var answer = -1;
            var max = -1;
            foreach (var (r, i) in dict[t])
            {
                if (max < r)
                {
                    max = r;
                    answer = i + 1;
                }
            }

            Console.WriteLine(answer);
        }

        public static class Scanner
        {
            public static T Scan<T>() where T : IConvertible => Convert<T>(Scan()[0]);
            public static (T1, T2) Scan<T1, T2>() where T1 : IConvertible where T2 : IConvertible
            {
                var buffer = Scan();
                return (Convert<T1>(buffer[0]), Convert<T2>(buffer[1]));
            }
            public static (T1, T2, T3) Scan<T1, T2, T3>() where T1 : IConvertible where T2 : IConvertible where T3 : IConvertible
            {
                var buffer = Scan();
                return (Convert<T1>(buffer[0]), Convert<T2>(buffer[1]), Convert<T3>(buffer[2]));
            }
            public static (T1, T2, T3, T4) Scan<T1, T2, T3, T4>() where T1 : IConvertible where T2 : IConvertible where T3 : IConvertible where T4 : IConvertible
            {
                var buffer = Scan();
                return (Convert<T1>(buffer[0]), Convert<T2>(buffer[1]), Convert<T3>(buffer[2]), Convert<T4>(buffer[3]));
            }
            public static (T1, T2, T3, T4, T5) Scan<T1, T2, T3, T4, T5>() where T1 : IConvertible where T2 : IConvertible where T3 : IConvertible where T4 : IConvertible where T5 : IConvertible
            {
                var buffer = Scan();
                return (Convert<T1>(buffer[0]), Convert<T2>(buffer[1]), Convert<T3>(buffer[2]), Convert<T4>(buffer[3]), Convert<T5>(buffer[4]));
            }
            public static (T1, T2, T3, T4, T5, T6) Scan<T1, T2, T3, T4, T5, T6>() where T1 : IConvertible where T2 : IConvertible where T3 : IConvertible where T4 : IConvertible where T5 : IConvertible where T6 : IConvertible
            {
                var buffer = Scan();
                return (Convert<T1>(buffer[0]), Convert<T2>(buffer[1]), Convert<T3>(buffer[2]), Convert<T4>(buffer[3]), Convert<T5>(buffer[4]), Convert<T6>(buffer[5]));
            }
            public static IEnumerable<T> ScanEnumerable<T>() where T : IConvertible => Scan().Select(Convert<T>);
            private static string[] Scan()
            {
                var line = Console.ReadLine()?.Trim() ?? string.Empty;
                return string.IsNullOrEmpty(line) ? Array.Empty<string>() : line.Split(' ');
            }
            private static T Convert<T>(string value) where T : IConvertible => (T)System.Convert.ChangeType(value, typeof(T));
        }
    }
}

Submission Info

Submission Time
Task B - Trick Taking
User AconCavy
Language C# (.NET Core 3.1.201)
Score 200
Code Size 3713 Byte
Status AC
Exec Time 207 ms
Memory 83788 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 29
Set Name Test Cases
Sample example0.txt, example1.txt, example2.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, example0.txt, example1.txt, example2.txt
Case Name Status Exec Time Memory
000.txt AC 86 ms 27952 KiB
001.txt AC 82 ms 28000 KiB
002.txt AC 83 ms 28028 KiB
003.txt AC 79 ms 27908 KiB
004.txt AC 94 ms 28188 KiB
005.txt AC 81 ms 27972 KiB
006.txt AC 74 ms 28052 KiB
007.txt AC 81 ms 27804 KiB
008.txt AC 168 ms 76580 KiB
009.txt AC 165 ms 76388 KiB
010.txt AC 173 ms 76536 KiB
011.txt AC 167 ms 76264 KiB
012.txt AC 199 ms 83788 KiB
013.txt AC 207 ms 83668 KiB
014.txt AC 204 ms 82888 KiB
015.txt AC 199 ms 81196 KiB
016.txt AC 184 ms 80892 KiB
017.txt AC 176 ms 79984 KiB
018.txt AC 206 ms 82868 KiB
019.txt AC 196 ms 80816 KiB
020.txt AC 180 ms 81464 KiB
021.txt AC 176 ms 79792 KiB
022.txt AC 110 ms 43780 KiB
023.txt AC 110 ms 40108 KiB
024.txt AC 207 ms 83548 KiB
025.txt AC 207 ms 83576 KiB
example0.txt AC 78 ms 27944 KiB
example1.txt AC 85 ms 28008 KiB
example2.txt AC 81 ms 28000 KiB