Osnovi programiranja

SEPTEMBARSKI ISPITNI ROK 2005.

 

I grupa

 

 

1.      U datoteci 'zad1.in' su dati celi brojevi n i m  i elementi celobrojne matrice dimenzija n × m. Napisati program kojim se u datoteku 'zad1.out' upisuje zbir minimalnih vrednosti svake od vrsta.

Primer:

zad1.in

zad1.out

3 4

0 0 5 5

2 1 3 2

-1 -2 1 1

-1

2.      U prvom redu datoteke 'zad2.in' su dat je broj n . U sledećih n redova dat je po jedan string koji se sastoji samo od slova i znaka praznine. Upisati u datoteku 'zad2.out' sve stringove kod kojih je broj suglasnika manji od broja samoglasnika (samoglasnici su ‘a’, ‘e’, ‘i’, ‘o’, 'u'), uređene leksikografski.

Primer:

zad2.in

zad2.out

5

asasa

sasas

Opopo

asasasa

arararara

Opopo

arararara

asasa

asasasa

 

  1. U prvom redu datoteke 'zad3.in'su dati celi brojevi n , m  i k . U svakom od sledećih m redova je data po jedna kombinacja k – te klase skupa . U izlaznu datoteku ‘zad3.out’ upisati par brojeva i i j (i < j) takvih da se par (i, j) javlja u najvećem broju datih kombinacija.

 

Primer:

zad3.in

zad3.out

7 3 4

1 2 4 5

2 5 6 7

2 3 5 7

2 5

 

 

Napomena: Za sve zadatke je vremensko ograničenje po test primeru 1 sekunda.