Olimpiade Sains Provinsi (OSP) 2018 - Komputer, Nomor 41

Yeah, yeah, whatever. Give me your code and I'll understand it. But that's not how you teach why an algorithm works.

Jika anda baca dan paham apa maksud dari deskripsi soalnya, masalahnya dapat diterjemahkan menjadi berapa banyak siswa yang memiliki nilai termaksimum pada kelas tersebut. Mari kita telusuri sebuah array yang misterius dalam rangkaian figur berikut:

Perhatikan bahwa penelusuran ini mengoutputkan array yang dilabeli dengan dua warna, dan banyaknya elemen yang diwarnai dengan warna jingga adalah elemen yang kita inginkan. Rutinitas yang sedang dilakukan yaitu:

1. Mulai dari kiri array. Set elemen tersebut sebagai elemen dengan nilai maksimum dan warnai dengan jingga.

2. Pindah ke elemen sebelahnya.

• Jika elemen tersebut kurang dari maksimum, labeli dengan warna kuning.
• Jika sama dengan maksimum, labeli dengan warna jingga.
• Jika lebih dari maksimum, labeli setiap elemen di kiri elemen ini dengan warna kuning, labeli elemen ini dengan warna jingga. Assign nilai maksimum terbaru.

3. Jika sudah tidak elemen lagi, maka stop. Jika masih ada, lakukan step 2.

Algoritma ini selalu mengeluarkan output yang kita inginkan, yaitu banyaknya elemen yang dilabeli dengan warna jingga. Mengapa? Karena saat kita pertama kali menemukan elemen termaksimum (contohnya pada baris ketiga di gambar), yaitu , terdapat beberapa properti yang terjamin kebenarannya:

• Elemen sebelum  akan selalu lebih kecil dari .
• Elemen setelah  akan selalu kurang dari sama dengan .

Maka dari itu, setiap kita melanjutkan pencarian, kita akan selalu melihat hanya nilai  sebagai nilai termaksimum dan mewarnainya dengan jingga. Akhirnya rutinitas algoritma tersebut bisa kita konversikan ke dalam pseudocode berikut.

 #include<bits/stdc++.h>

using namespace std;
int arr[100005];
int main(){
    int N,max,ans=0;
    cin>>N;
    for (int i=0;i<=N;i++){
        cin>>arr[i];
    }
    max=arr[0];
    for (int i=0;i<N;i++){
        if(arr[i]>max){
            max=arr[i];
            ans=1;
        } else if (arr[i]==max){
            ans++;            
        }
    }
    cout<<ans;
    return 0;
}

var
N, count, i: longint;
currentNilai: integer;
maxNilai: integer;

begin
readln(N);
maxNilai := 0;
currentNilai := 0;
for i := 1 to N do begin
    read(currentNilai);
    if(currentNilai > maxNilai) then begin
        maxNilai := currentNilai;
        count := 1;
    end else if(currentNilai = maxNilai) then begin
        count += 1;
    end;
end;
writeln(count);
end.

Kira-kira seperti itu dalam pascal

var N,i,x,y:longint;
A:array[1..100] of longint;
begin
	readln(N); 
	for i:=1 to N do begin
		read(A[i]);
	end;
	x:=0; y:=0;
	for i:=1 to N do begin
		if (x<A[i]) then begin
			x:=A[i];
			y:=0;
		end;
		if x=A[i] then begin
			y:=y+1;
		end;
	end;
	writeln(y);
end.

#include <iostream>
using namespace std;

int main(){
    int N,maks=0,i,cnt;
    cin>>N;
    int A[N];
    for(i=0;i<N;i++){
        cin>>A[i];
        if(A[i]>maks){
            maks=A[i];
            cnt=1;
        }
        else if(A[i]==maks) cnt++;
    }

    cout<<cnt<<endl;

    return 0;
}

-- lua
l1,l2,x,y = io.read(),io.read(),0,0
for i in string.gmatch(l2, "%S+") do
i = tonumber(i)
y = i > x and 0 or y
x = i > x and i or x
y = i == x and y + 1 or y
end
print(y)

// C#
using System;

class MainClass {
  public static void Main (string[] args) {
    int l1 = Convert.ToInt32(Console.ReadLine());
    string[] l2 = Console.ReadLine().Split(" ");
    int x=0;
    int y=0;

    foreach (string n in l2) {  
      int i = Convert.ToInt32(n);
      y = (i > x) ? 0 : y;
      x = (i > x) ? i : x;
      y = (i == x) ? (y + 1) : y;
    }  

    Console.WriteLine(y);
  }
}