93632024-02-21 09:55:31Leventusz09Váltakozó (75 pont)csharpIdőlimit túllépés 27/75597ms70284 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Váltakozó{
    class Program{
        static void Main(){
            /*string str = Console.ReadLine()
            int N = str.Length;
            int[] C = new int[26];
            int e = 0, l = 0;
            foreach (int i in str) C[i - 97]++;

            string o1 = "";

            if(C.Max() > N/2){
                Console.WriteLine(-1);
                return;
            }

            for (int i=0, last = -1; l != N; i++){
                if (i > 25) for(int j=l-1; l!= N && j>0; j--){
                    if(o1[j] != C.Max() && o1[j-1] != C.Max()){
                            o1 = o1.Substring(0, j) + (char)(C.Max()+97) + o1.Substring(j);
                            C[Array.IndexOf(C, C.Max())]--;
                            l++;
                    }
                }else
                if(C[i] > 0 && last != i){
                    C[i]--;
                    l++;
                    o1 += (char)(i + 97);
                    last = i;
                    i = e - 1;
                }else{
                    
                }
            }
            Console.WriteLine(o1);
            */

            string str = Console.ReadLine();
            int N = str.Length;
            int[] C = new int[26];
            foreach (int i in str) C[i - 97]++;
            int max, last = -1;

            string o1 = "";
            for(int i=N, j; i>0; i--){
                max = C.Max();
                for(j=0; j<26; j++){
                    if(C[j]>0 && last != j && ( max <= i/2 || max == C[j] ) ){
                        C[j]--;
                        o1 += (char)(j + 97);
                        last = j;
                        break;
                    }
                }
            }
            Console.WriteLine(o1);
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base27/75
1Elfogadva0/027ms21316 KiB
2Elfogadva0/028ms23496 KiB
3Elfogadva3/328ms21676 KiB
4Elfogadva3/328ms21560 KiB
5Elfogadva3/328ms21848 KiB
6Elfogadva3/328ms22084 KiB
7Elfogadva3/3365ms70284 KiB
8Időlimit túllépés0/3577ms30156 KiB
9Hibás válasz0/3164ms32304 KiB
10Hibás válasz0/3158ms32264 KiB
11Elfogadva3/334ms31380 KiB
12Elfogadva3/334ms31076 KiB
13Elfogadva3/332ms31152 KiB
14Elfogadva3/334ms31712 KiB
15Időlimit túllépés0/3574ms31212 KiB
16Időlimit túllépés0/3578ms31064 KiB
17Időlimit túllépés0/3577ms31296 KiB
18Időlimit túllépés0/3560ms31272 KiB
19Időlimit túllépés0/3564ms31368 KiB
20Időlimit túllépés0/3597ms31212 KiB
21Időlimit túllépés0/3597ms31448 KiB
22Időlimit túllépés0/6556ms31272 KiB
23Időlimit túllépés0/6584ms31660 KiB
24Időlimit túllépés0/6577ms32008 KiB