47312023-03-31 10:22:30Leventusz19Váltakozó (75 pont)csharpHibás válasz 27/75587ms70876 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Váltakozó_szöveg{
    class Program{
        static void Main(){
            string in1 = Console.ReadLine();
            string o = "";
            int[] a = new int[26];
            int n = in1.Length - 1;
            int m;
            foreach (char x in in1) a[(int)x-'a']++;
            if(a.Max() > n / 2 + 1){Console.WriteLine(-1); return;}
            for(char last='-'; n>=0; n--){
                m = a.Max();
                for(int i=0; i < 26; i++){
                    if (last != (char)(i + 'a') && a[i]>0 && (2 * m <= n || m == a[i])){
                        o += (last = (char)(i + 'a'));
                        a[i]--;
                        break;
                    }
                }
            }
            Console.WriteLine(o); ;
            Console.ReadKey();
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base27/75
1Hibás válasz0/028ms21172 KiB
2Hibás válasz0/028ms23972 KiB
3Részben helyes2/328ms21984 KiB
4Elfogadva3/327ms22220 KiB
5Részben helyes2/327ms22416 KiB
6Elfogadva3/328ms22888 KiB
7Elfogadva3/3421ms70876 KiB
8Időlimit túllépés0/3580ms31368 KiB
9Elfogadva3/330ms24832 KiB
10Elfogadva3/330ms24548 KiB
11Részben helyes2/334ms31848 KiB
12Részben helyes2/334ms32088 KiB
13Részben helyes2/334ms32008 KiB
14Részben helyes2/334ms32140 KiB
15Időlimit túllépés0/3586ms31876 KiB
16Időlimit túllépés0/3563ms31944 KiB
17Időlimit túllépés0/3575ms31824 KiB
18Időlimit túllépés0/3587ms31660 KiB
19Időlimit túllépés0/3574ms31664 KiB
20Időlimit túllépés0/3587ms32164 KiB
21Időlimit túllépés0/3573ms32016 KiB
22Időlimit túllépés0/6583ms33768 KiB
23Időlimit túllépés0/6572ms32616 KiB
24Időlimit túllépés0/6572ms32780 KiB