#include <iostream>
using namespace std;
int main()
{
int a[12] = {}, b = 100;
for(int i = 0; i < 12; i++) {
cout << "Input a[" << i << "]: ";
cin >> a[i];
if ((a[i] % 2 == 1) && (a[i] > 0) && (9 < a[i]) && (a[i] < 100) && (a[i] < b))
b = a[i];
}
if (b == 100) {
cout << "Numbers do not satisfy the condition";
return 1;
}
else cout << "The given number is " << b;
return 0;
}
//Так как Tab'ы временно не сохраняются в редакторе, прилагаю .cpp файл. Язык С++
6
Объяснение:
#include <iostream>
using namespace std;
signed main()
{
int a,b,c;
cin >> a >> b >> c;
b--;
c--;
int A[a][a];
for(int i = 0; i < a; i++)
for(int j = 0; j < a; j++)
cin >> A[i][j];
int d[a];
bool used[a];
for(int i = 0; i < a; i++)
{
d[i] = 1000000001;
used[i] = false;
}
d[b] = 0;
int cnt = 0;
while(cnt != a)
{
int w,d_min=1000000001;
for(int i = 0; i < a; i++)
if(!used[i] && d[i] < d_min)
{
d_min = d[i];
w = i;
}
for(int i = 0; i < a; i++)
if(A[w][i] != -1 && !used[i] && d[w] + A[w][i] < d[i])
d[i] = d[w] + A[w][i];
used[w] = true;
cnt++;
}
if(d[c] == 1000000001)
d[c] = -1;
cout << d[c];
}
