47452023-03-31 10:49:55Leventusz19Váltakozó (75 pont)csharpIdőlimit túllépés 6/75586ms33148 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 str = Console.ReadLine();
            int[] a = new int[26];
            string o = "";
            foreach (char i in str) a[i - 'a']++;
            int n = str.Length;
            int m = a.Max();
            char last = '-';
            if (2 * m > n + 1){
                Console.WriteLine("-1");
                return;
            }
            while (n >= 1){
                m = a.Max();
                for(int i=0; i<26; i++){
                    if(last!=i+'a'&& a[i]>0 && (2*m<=n || m == a[i])){
                        o += (last = (char)(i + 'a'));
                        a[i]--;
                        break;
                    }
                }
            }
            Console.WriteLine(o);
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/75
1Időlimit túllépés0/0560ms8560 KiB
2Időlimit túllépés0/0565ms8912 KiB
3Időlimit túllépés0/3569ms8996 KiB
4Időlimit túllépés0/3578ms9224 KiB
5Időlimit túllépés0/3569ms9580 KiB
6Időlimit túllépés0/3565ms9952 KiB
7Időlimit túllépés0/3579ms30060 KiB
8Időlimit túllépés0/3578ms30468 KiB
9Elfogadva3/330ms23992 KiB
10Elfogadva3/328ms24284 KiB
11Időlimit túllépés0/3559ms11028 KiB
12Időlimit túllépés0/3574ms11096 KiB
13Időlimit túllépés0/3569ms11212 KiB
14Időlimit túllépés0/3574ms11328 KiB
15Időlimit túllépés0/3586ms31416 KiB
16Időlimit túllépés0/3566ms31352 KiB
17Időlimit túllépés0/3550ms31384 KiB
18Időlimit túllépés0/3570ms31780 KiB
19Időlimit túllépés0/3566ms32088 KiB
20Időlimit túllépés0/3563ms32184 KiB
21Időlimit túllépés0/3563ms32452 KiB
22Időlimit túllépés0/6579ms32540 KiB
23Időlimit túllépés0/6566ms32644 KiB
24Időlimit túllépés0/6583ms33148 KiB