problemi 1 (ndihme)

[Urijan]

N shtete kane konkuruar per te fituar nje kredi te madhe nga Banka boterre. Kredine do ta fitojne shteti i cili ne vitin e kaluar ka pasur interval me tl madh mujash ne te cilin ka pasur rritje te prodhimit te shprehur ne milione dollare. Shkruani algoritem ne pseudo-kod dhe implementoni algoritmin ne JAVA qe do ta caktoje numrin rendor te shtetit qe do ta fitoje kredine dhe muajin e pare dhe te fundit intervalit.

Hyrje:
Rreshti i pare e percakton numrin e shteteve. Rreshtat e rdhshem permbajne vlerat per prodhimin e shteteve ne 12 muajt e vitit te kaluar
Dalje:
Rreshti i pare e permban numrin e shtetit qe ka fituar kredine. Rreshti i dyte e permbane muajin e pare dhe te fundit intervalit maksimal.

Shembull:
Hyrje:
3
4 5 6 1 3 4 4 2 5 6 4 7
5 3 2 3 5 6 7 9 3 4 5 5
3 3 4 3 5 5 2 3 4 2 2 5

Dalje:
2
Mars-Gusht

[Urijan]

mund te jene edhe C++

[hot_prinz]

nuk e di a te nevojitet ende, sidoqoft ja nje shembull ne C#:

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

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int shteti = 0;
            int intervali = 0;
            int muaji_fillimit = 0;
            int muaji_fundit = 0;
            int intervali_shtetit = 0;
            int muaji_fillestar_shtetit = 0;
            int muaji_fundit_shtetit = 0;
            int intervali_final = 0;
            int shteti_final = 0;
            int muaji_fillestar_final = 0;
            int muaji_fundit_final = 0;

            string[] hyrja = new string[3];
            hyrja[0] = "4 5 6 1 3 4 4 2 5 6 4 7";
            hyrja[1] = "5 3 2 3 5 6 7 9 3 4 5 5";
            hyrja[2] = "3 3 4 3 5 5 2 3 4 2 2 5";

            //per cdo shtet
            foreach (string s in hyrja)
            {
                string[] sVargu = new string[0];
                sVargu = s.Split(' ');
                shteti = Convert.ToInt16(sVargu[0]);

                for (int i = 1; i < sVargu.Length; i++)
                {
                    //fillimi i krahasimeve
                    if (i == 1)
                    {
                        muaji_fillimit = i;
                    }
                    else
                    {
                        //krahasimi i muajve nese muaji aktual eshte me i madh se muaji i kaluar
                        if (Convert.ToInt16(sVargu[i]) > Convert.ToInt16(sVargu[i - 1]))
                        {
                            intervali++;
                            muaji_fundit = i;
                        }
                        else
                        { 
                            intervali = 0;
                            muaji_fillimit = i;
                        }
                    }

                    //intervali me i madh mujor i nje shteti
                    if (intervali > intervali_shtetit)
                    {
                        intervali_shtetit = intervali;
                        muaji_fillestar_shtetit = muaji_fillimit;
                        muaji_fundit_shtetit = muaji_fundit;}
                }

                //intervali me i madh mujor i te gjitha shteteve
                if (intervali_final < intervali_shtetit)
                {
                    intervali_final = intervali_shtetit;
                    muaji_fillestar_final = muaji_fillestar_shtetit;
                    muaji_fundit_final = muaji_fundit_shtetit;
                    shteti_final = shteti;
                }
            }

            //konvertimi i emrave te muajve nga numrat e muajve, 
            //nese ne hyrje pas shtetit fillojme me muajin Janar
            string emri_muajit_fillestar_final = muaji(muaji_fillestar_final);
            string emri_muajit_fundit_final = muaji(muaji_fundit_final);

            Console.WriteLine(shteti_final + "\n" + emri_muajit_fillestar_final + " - " + emri_muajit_fundit_final + "\n");
            Console.WriteLine("Shtyp nje taste per te perfunduar!");
            Console.ReadLine();
        }

        static string muaji(int muaji)
        {
            string emri_muajit = string.Empty;
            
            switch (muaji)
            { 
                case 1:
                    emri_muajit = "Janar";
                    break;
                case 2:
                    emri_muajit = "Shkurt";
                    break;
                case 3:
                    emri_muajit = "Mars";
                    break;
                case 4:
                    emri_muajit = "Prill";
                    break;
                case 5:
                    emri_muajit = "Maj";
                    break;
                case 6:
                    emri_muajit = "Qrshor";
                    break;
                case 7:
                    emri_muajit = "Korrik";
                    break;
                case 8:
                    emri_muajit = "Gusht";
                    break;
                case 9:
                    emri_muajit = "Shtator";
                    break;
                case 10:
                    emri_muajit = "Tetor";
                    break;
                case 11:
                    emri_muajit = "Nentor";
                    break;
                case 12:
                    emri_muajit = "Dhjetor";
                    break;
            }

            return emri_muajit;

        }
    }
}

intervali mujor eshte intervali me i madh mujor i nje shteti pamarreparasysh a gjindet ne muajt e pare apo te fundit te nje viti, nese ne hyrje pas shtetit fillojme me muajin Janar.