Submission #156624


Source Code Expand

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

namespace ConsoleApplication1
{
    class Program
    {
        public static string[] input = Console.ReadLine().Split(' ');
        public static int n = int.Parse(input[0]);
        public static int m = int.Parse(input[1]);
        public static int jm = m % 4;
        public static int zc = m / 4;
        public static int za = 0, zb = 0;

        static void Main(string[] args)
        {
            if (jm == 1) { zc -= 1; za += 1; zb += 1; }
            if (jm == 3) { zb += 1; }
            if (jm == 2) { za += 1; }
            int km = za + zb + zc - n;

            string zk;
            int zc2 = zc;
            while (km != 0)
            {
                if (km > 0)
                {
                    for (int i = 0; i < km; i++)
                    {
                        za -= 2; zc += 1;
                    }
                }


                if (km < 0)
                {
                    for (int i = 0; i < km; i++)
                    {
                        za += 2; zc -= 1;
                    }
                }
            }
                int c = 0;
                while (c < Math.Pow(2, zc))
                {
                    if (zc < 0) { zb -= 4; zc += 3; za += 3; zb -= 2; }
                    if (za < 0 && zb > 0) { za += 3; zb -= 2; zc += 3; zb -= 4; }
                    if (za > 0 && zb < 0) { za -= 3; zb += 2; zc -= 3; zb += 4; }

                    if (za > 0 && zb > 0 && zc > 0)
                    {
                        if (za + zb + zc == n)
                        {
                            Console.WriteLine(za + " " + zb + " " + zc);
                            goto deguti;
                        }

                       
                    }
                    c += 1;
                } 
            
            
               
            
            Console.WriteLine(-1 + " " + -1 + " " + -1);
        deguti: ;
        }
        static void aidoua()
        {
            za += 2; zc -= 1;
        }
        static void aidoub()
        {
            za -= 2; zc += 1;
        }
        static void bidoua()
        {
            zb += 4; zc -= 3;
        }
        static void bidoub()
        {
            zb -= 4; zc += 3;
        }
        static void cidoua()
        {
            za += 3; zb -= 2;
        }
        static void cidoub()
        {
            za -= 3; zb += 2;
        }
    }
}

Submission Info

Submission Time
Task C - スフィンクスのなぞなぞ
User kazu19
Language C# (Mono 2.10.8.1)
Score 0
Code Size 2586 Byte
Status TLE
Exec Time 2032 ms
Memory 7720 KB

Judge Result

Set Name smallA smallB all
Score / Max Score 0 / 10 0 / 20 0 / 70
Status
AC × 1
TLE × 37
AC × 1
TLE × 64
AC × 1
TLE × 117
Set Name Test Cases
smallA test_1-1_ABC.txt, test_1-500_ABC.txt, test_100-103_ABC.txt, test_100-199_ABC.txt, test_100-1_ABC.txt, test_100-200_ABC.txt, test_100-201_ABC.txt, test_100-229_ABC.txt, test_100-300_ABC.txt, test_100-301_ABC.txt, test_100-399_ABC.txt, test_100-400_ABC.txt, test_100-401_ABC.txt, test_100-431_ABC.txt, test_100-473_ABC.txt, test_100-500_ABC.txt, test_33-106_ABC.txt, test_33-131_ABC.txt, test_33-132_ABC.txt, test_33-133_ABC.txt, test_33-134_ABC.txt, test_33-146_ABC.txt, test_33-51_ABC.txt, test_33-65_ABC.txt, test_33-66_ABC.txt, test_33-67_ABC.txt, test_33-71_ABC.txt, test_92-183_ABC.txt, test_92-184_ABC.txt, test_92-185_ABC.txt, test_92-310_ABC.txt, test_92-34_ABC.txt, test_92-367_ABC.txt, test_92-368_ABC.txt, test_92-369_ABC.txt, test_92-391_ABC.txt, test_92-434_ABC.txt, test_92-459_ABC.txt
smallB test_1-1_ABC.txt, test_1-500_ABC.txt, test_1-7500_AB.txt, test_100-103_ABC.txt, test_100-199_ABC.txt, test_100-1_ABC.txt, test_100-200_ABC.txt, test_100-201_ABC.txt, test_100-229_ABC.txt, test_100-300_ABC.txt, test_100-301_ABC.txt, test_100-399_ABC.txt, test_100-400_ABC.txt, test_100-401_ABC.txt, test_100-431_ABC.txt, test_100-473_ABC.txt, test_100-500_ABC.txt, test_100-7500_AB.txt, test_1500-1_AB.txt, test_1500-2999_AB.txt, test_1500-3000_AB.txt, test_1500-3001_AB.txt, test_1500-4072_AB.txt, test_1500-477_AB.txt, test_1500-500_AB.txt, test_1500-5768_AB.txt, test_1500-5999_AB.txt, test_1500-6000_AB.txt, test_1500-6001_AB.txt, test_1500-6268_AB.txt, test_1500-7024_AB.txt, test_1500-7500_AB.txt, test_33-106_ABC.txt, test_33-131_ABC.txt, test_33-132_ABC.txt, test_33-133_ABC.txt, test_33-134_ABC.txt, test_33-146_ABC.txt, test_33-51_ABC.txt, test_33-65_ABC.txt, test_33-66_ABC.txt, test_33-67_ABC.txt, test_33-71_ABC.txt, test_578-114_AB.txt, test_578-1155_AB.txt, test_578-1156_AB.txt, test_578-1157_AB.txt, test_578-1984_AB.txt, test_578-2101_AB.txt, test_578-2230_AB.txt, test_578-2311_AB.txt, test_578-2312_AB.txt, test_578-2313_AB.txt, test_578-2728_AB.txt, test_92-183_ABC.txt, test_92-184_ABC.txt, test_92-185_ABC.txt, test_92-310_ABC.txt, test_92-34_ABC.txt, test_92-367_ABC.txt, test_92-368_ABC.txt, test_92-369_ABC.txt, test_92-391_ABC.txt, test_92-434_ABC.txt, test_92-459_ABC.txt
all test_1-1_ABC.txt, test_1-500000_A.txt, test_1-500_ABC.txt, test_1-7500_AB.txt, test_100-103_ABC.txt, test_100-199_ABC.txt, test_100-1_ABC.txt, test_100-200_ABC.txt, test_100-201_ABC.txt, test_100-229_ABC.txt, test_100-300_ABC.txt, test_100-301_ABC.txt, test_100-399_ABC.txt, test_100-400_ABC.txt, test_100-401_ABC.txt, test_100-431_ABC.txt, test_100-473_ABC.txt, test_100-500000_A.txt, test_100-500_ABC.txt, test_100-7500_AB.txt, test_100000-175737_A.txt, test_100000-199999_A.txt, test_100000-1_A.txt, test_100000-200000_A.txt, test_100000-200001_A.txt, test_100000-300000_A.txt, test_100000-300001_A.txt, test_100000-321428_A.txt, test_100000-383852_A.txt, test_100000-399999_A.txt, test_100000-400000_A.txt, test_100000-400001_A.txt, test_100000-461143_A.txt, test_100000-482033_A.txt, test_100000-500000_A.txt, test_100000-500_A.txt, test_100000-7500_A.txt, test_12376-24751_A.txt, test_12376-24752_A.txt, test_12376-24753_A.txt, test_12376-4187_A.txt, test_12376-46199_A.txt, test_12376-49503_A.txt, test_12376-49504_A.txt, test_12376-49505_A.txt, test_12376-53158_A.txt, test_12376-57785_A.txt, test_12376-60441_A.txt, test_1500-1_AB.txt, test_1500-2999_AB.txt, test_1500-3000_AB.txt, test_1500-3001_AB.txt, test_1500-4072_AB.txt, test_1500-477_AB.txt, test_1500-500000_A.txt, test_1500-500_AB.txt, test_1500-5768_AB.txt, test_1500-5999_AB.txt, test_1500-6000_AB.txt, test_1500-6001_AB.txt, test_1500-6268_AB.txt, test_1500-7024_AB.txt, test_1500-7500_AB.txt, test_1931-2546_A.txt, test_1931-3861_A.txt, test_1931-3862_A.txt, test_1931-3863_A.txt, test_1931-6721_A.txt, test_1931-7547_A.txt, test_1931-7723_A.txt, test_1931-7724_A.txt, test_1931-7725_A.txt, test_1931-8765_A.txt, test_1931-9463_A.txt, test_33-106_ABC.txt, test_33-131_ABC.txt, test_33-132_ABC.txt, test_33-133_ABC.txt, test_33-134_ABC.txt, test_33-146_ABC.txt, test_33-51_ABC.txt, test_33-65_ABC.txt, test_33-66_ABC.txt, test_33-67_ABC.txt, test_33-71_ABC.txt, test_578-114_AB.txt, test_578-1155_AB.txt, test_578-1156_AB.txt, test_578-1157_AB.txt, test_578-1984_AB.txt, test_578-2101_AB.txt, test_578-2230_AB.txt, test_578-2311_AB.txt, test_578-2312_AB.txt, test_578-2313_AB.txt, test_578-2728_AB.txt, test_84391-168781_A.txt, test_84391-168782_A.txt, test_84391-168783_A.txt, test_84391-263979_A.txt, test_84391-294799_A.txt, test_84391-337563_A.txt, test_84391-337564_A.txt, test_84391-337565_A.txt, test_84391-407535_A.txt, test_84391-420642_A.txt, test_84391-98907_A.txt, test_92-183_ABC.txt, test_92-184_ABC.txt, test_92-185_ABC.txt, test_92-310_ABC.txt, test_92-34_ABC.txt, test_92-367_ABC.txt, test_92-368_ABC.txt, test_92-369_ABC.txt, test_92-391_ABC.txt, test_92-434_ABC.txt, test_92-459_ABC.txt
Case Name Status Exec Time Memory
sample_01.txt AC 161 ms 7708 KB
sample_02.txt TLE 2030 ms 7272 KB
sample_03.txt TLE 2030 ms 7272 KB
test_1-1_ABC.txt AC 153 ms 7720 KB
test_1-500000_A.txt TLE 2030 ms 7268 KB
test_1-500_ABC.txt TLE 2030 ms 7256 KB
test_1-7500_AB.txt TLE 2031 ms 7272 KB
test_100-103_ABC.txt TLE 2030 ms 7272 KB
test_100-199_ABC.txt TLE 2030 ms 7272 KB
test_100-1_ABC.txt TLE 2031 ms 7264 KB
test_100-200_ABC.txt TLE 2031 ms 7244 KB
test_100-201_ABC.txt TLE 2030 ms 7260 KB
test_100-229_ABC.txt TLE 2031 ms 7268 KB
test_100-300_ABC.txt TLE 2031 ms 7276 KB
test_100-301_ABC.txt TLE 2030 ms 7272 KB
test_100-399_ABC.txt TLE 2031 ms 7272 KB
test_100-400_ABC.txt TLE 2031 ms 7240 KB
test_100-401_ABC.txt TLE 2030 ms 7268 KB
test_100-431_ABC.txt TLE 2031 ms 7268 KB
test_100-473_ABC.txt TLE 2030 ms 7268 KB
test_100-500000_A.txt TLE 2031 ms 7260 KB
test_100-500_ABC.txt TLE 2030 ms 7280 KB
test_100-7500_AB.txt TLE 2031 ms 7132 KB
test_100000-175737_A.txt TLE 2030 ms 7268 KB
test_100000-199999_A.txt TLE 2030 ms 7268 KB
test_100000-1_A.txt TLE 2031 ms 7272 KB
test_100000-200000_A.txt TLE 2031 ms 7272 KB
test_100000-200001_A.txt TLE 2031 ms 7316 KB
test_100000-300000_A.txt TLE 2031 ms 7272 KB
test_100000-300001_A.txt TLE 2031 ms 7268 KB
test_100000-321428_A.txt TLE 2029 ms 7220 KB
test_100000-383852_A.txt TLE 2030 ms 7268 KB
test_100000-399999_A.txt TLE 2030 ms 7272 KB
test_100000-400000_A.txt TLE 2030 ms 7276 KB
test_100000-400001_A.txt TLE 2031 ms 7276 KB
test_100000-461143_A.txt TLE 2030 ms 7268 KB
test_100000-482033_A.txt TLE 2030 ms 7272 KB
test_100000-500000_A.txt TLE 2032 ms 7256 KB
test_100000-500_A.txt TLE 2030 ms 7272 KB
test_100000-7500_A.txt TLE 2031 ms 7232 KB
test_12376-24751_A.txt TLE 2030 ms 7256 KB
test_12376-24752_A.txt TLE 2031 ms 7296 KB
test_12376-24753_A.txt TLE 2030 ms 7260 KB
test_12376-4187_A.txt TLE 2032 ms 7256 KB
test_12376-46199_A.txt TLE 2032 ms 7252 KB
test_12376-49503_A.txt TLE 2031 ms 7272 KB
test_12376-49504_A.txt TLE 2030 ms 7272 KB
test_12376-49505_A.txt TLE 2032 ms 7228 KB
test_12376-53158_A.txt TLE 2031 ms 7272 KB
test_12376-57785_A.txt TLE 2031 ms 7260 KB
test_12376-60441_A.txt TLE 2029 ms 7268 KB
test_1500-1_AB.txt TLE 2030 ms 7268 KB
test_1500-2999_AB.txt TLE 2030 ms 7272 KB
test_1500-3000_AB.txt TLE 2029 ms 7272 KB
test_1500-3001_AB.txt TLE 2032 ms 7268 KB
test_1500-4072_AB.txt TLE 2029 ms 7284 KB
test_1500-477_AB.txt TLE 2031 ms 7272 KB
test_1500-500000_A.txt TLE 2031 ms 7272 KB
test_1500-500_AB.txt TLE 2031 ms 7284 KB
test_1500-5768_AB.txt TLE 2030 ms 7272 KB
test_1500-5999_AB.txt TLE 2031 ms 7280 KB
test_1500-6000_AB.txt TLE 2032 ms 7284 KB
test_1500-6001_AB.txt TLE 2030 ms 7260 KB
test_1500-6268_AB.txt TLE 2030 ms 7240 KB
test_1500-7024_AB.txt TLE 2030 ms 7256 KB
test_1500-7500_AB.txt TLE 2032 ms 7244 KB
test_1931-2546_A.txt TLE 2031 ms 7252 KB
test_1931-3861_A.txt TLE 2030 ms 7244 KB
test_1931-3862_A.txt TLE 2029 ms 7268 KB
test_1931-3863_A.txt TLE 2030 ms 7280 KB
test_1931-6721_A.txt TLE 2030 ms 7272 KB
test_1931-7547_A.txt TLE 2030 ms 7260 KB
test_1931-7723_A.txt TLE 2029 ms 7284 KB
test_1931-7724_A.txt TLE 2030 ms 7268 KB
test_1931-7725_A.txt TLE 2030 ms 7272 KB
test_1931-8765_A.txt TLE 2031 ms 7292 KB
test_1931-9463_A.txt TLE 2030 ms 7272 KB
test_33-106_ABC.txt TLE 2030 ms 7256 KB
test_33-131_ABC.txt TLE 2031 ms 7264 KB
test_33-132_ABC.txt TLE 2030 ms 7272 KB
test_33-133_ABC.txt TLE 2030 ms 7268 KB
test_33-134_ABC.txt TLE 2031 ms 7240 KB
test_33-146_ABC.txt TLE 2031 ms 7240 KB
test_33-51_ABC.txt TLE 2031 ms 7292 KB
test_33-65_ABC.txt TLE 2030 ms 7264 KB
test_33-66_ABC.txt TLE 2031 ms 7272 KB
test_33-67_ABC.txt TLE 2031 ms 7288 KB
test_33-71_ABC.txt TLE 2030 ms 7232 KB
test_578-114_AB.txt TLE 2031 ms 7264 KB
test_578-1155_AB.txt TLE 2030 ms 7268 KB
test_578-1156_AB.txt TLE 2030 ms 7272 KB
test_578-1157_AB.txt TLE 2030 ms 7276 KB
test_578-1984_AB.txt TLE 2030 ms 7240 KB
test_578-2101_AB.txt TLE 2030 ms 7272 KB
test_578-2230_AB.txt TLE 2030 ms 7272 KB
test_578-2311_AB.txt TLE 2030 ms 7260 KB
test_578-2312_AB.txt TLE 2029 ms 7260 KB
test_578-2313_AB.txt TLE 2030 ms 7272 KB
test_578-2728_AB.txt TLE 2029 ms 7260 KB
test_84391-168781_A.txt TLE 2030 ms 7272 KB
test_84391-168782_A.txt TLE 2031 ms 7296 KB
test_84391-168783_A.txt TLE 2030 ms 7272 KB
test_84391-263979_A.txt TLE 2030 ms 7272 KB
test_84391-294799_A.txt TLE 2030 ms 7296 KB
test_84391-337563_A.txt TLE 2029 ms 7184 KB
test_84391-337564_A.txt TLE 2030 ms 7272 KB
test_84391-337565_A.txt TLE 2030 ms 7296 KB
test_84391-407535_A.txt TLE 2030 ms 7268 KB
test_84391-420642_A.txt TLE 2029 ms 7264 KB
test_84391-98907_A.txt TLE 2029 ms 7240 KB
test_92-183_ABC.txt TLE 2030 ms 7268 KB
test_92-184_ABC.txt TLE 2032 ms 7272 KB
test_92-185_ABC.txt TLE 2031 ms 7140 KB
test_92-310_ABC.txt TLE 2030 ms 7272 KB
test_92-34_ABC.txt TLE 2030 ms 7296 KB
test_92-367_ABC.txt TLE 2030 ms 7272 KB
test_92-368_ABC.txt TLE 2030 ms 7268 KB
test_92-369_ABC.txt TLE 2029 ms 7296 KB
test_92-391_ABC.txt TLE 2030 ms 7272 KB
test_92-434_ABC.txt TLE 2030 ms 7272 KB
test_92-459_ABC.txt TLE 2030 ms 7284 KB