Exemple #1
0
        static void Main(string[] args)
        {
            Scanner cin = new Scanner();
            int     N   = cin.Int();
            int     x   = cin.Int();

            int[] a = cin.ArrayInt(N);

            Array.Sort(a);
            int ans = 0, index = 0;

            while (x >= a[index])
            {
                if (index != a.Length - 1)
                {
                    x -= a[index++];
                    ans++;
                }
                else
                {
                    if (a[index] == x)
                    {
                        ans++;
                    }
                    break;
                }
            }

            Console.WriteLine(ans);
            Console.ReadLine();
        }
Exemple #2
0
        static void Main(string[] args)
        {
            Scanner cin = new Scanner();
            int     N   = cin.Int();

            string[] s = new string[N];
            for (int i = 0; i < N; i++)
            {
                s[i] = Console.ReadLine();
            }

            string[] t = new string[N];
            for (int i = 0; i < N; i++)
            {
                for (int j = N - 1; j >= 0; j--)
                {
                    t[i] += s[j][i].ToString();
                }
            }

            for (int i = 0; i < N; i++)
            {
                Console.WriteLine(t[i]);
            }
            Console.ReadLine();
        }
Exemple #3
0
        static void Main(string[] args)
        {
            Scanner cin = new Scanner();
            int     N   = cin.Int();

            int ans = int.MaxValue;

            for (int i = 1; i <= N / 2; i++)
            {
                int    sum1 = 0, sum2 = 0;
                string s1 = i.ToString();
                string s2 = (N - i).ToString();
                for (int j = 0; j < s1.Length; j++)
                {
                    sum1 += int.Parse(s1[j].ToString());
                }
                for (int k = 0; k < s2.Length; k++)
                {
                    sum2 += int.Parse(s2[k].ToString());
                }
                ans = Math.Min(ans, sum1 + sum2);
            }

            Console.WriteLine(ans);
            Console.ReadLine();
        }
Exemple #4
0
        static void Main(string[] args)
        {
            Scanner cin = new Scanner();
            int     N   = cin.Int();
            int     K   = cin.Int();

            int[] A = cin.ArrayInt(N);

            int gcd = A[0]; //A_sub??????????

            for (int i = 0; i < N; i++)
            {
                gcd = GCD(gcd, A[i]);
            }

            Console.WriteLine(K <= A.Max() && K % gcd == 0 ? "POSSIBLE" : "IMPOSSIBLE");
            Console.ReadLine();
        }
Exemple #5
0
        static void Main()
        {
            using var cin = new Scanner();
            int    n = cin.Int();
            string s = cin.Next();

            int ans = 0;

            for (int i = 0; i < n; i++)
            {
                string ss  = s[i..n];
Exemple #6
0
        static void Main(string[] args)
        {
            Scanner cin = new Scanner();
            int     N   = cin.Int();
            int     P   = cin.Int();

            int[] A = cin.ArrayInt(N);

            bool flag = true; //????

            for (int i = 0; i < N; i++)
            {
                if (A[i] % 2 != 0)
                {
                    flag = false;
                }
            }

            Console.WriteLine(flag ? P == 0 ? (long)Math.Pow(2, N) : 0 : Math.Pow(2, N - 1));
            Console.ReadLine();
        }
Exemple #7
0
        static void Main(string[] args)
        {
            Scanner cin = new Scanner();
            int     N   = cin.Int();

            long[] t = new long[N];
            for (int i = 0; i < N; i++)
            {
                t[i] = long.Parse(Console.ReadLine());
            }

            long ans = 1;

            for (int i = 0; i < N; i++)
            {
                ans = LCM(t[i], ans);
            }

            Console.WriteLine(ans);
            Console.ReadLine();
        }
Exemple #8
0
        static void Main(string[] args)
        {
            Scanner cin = new Scanner();
            int     N   = cin.Int();

            int[] a = cin.ArrayInt(N);

            int ans = 0;

            for (int i = 0; i <= a.Length - 2; i++)
            {
                if (a[i] == a[i + 1])
                {
                    a[i + 1] = 10000;
                    ans++;
                }
            }

            Console.WriteLine(ans);
            Console.ReadLine();
        }