Am scris rezolvarile celor 3 probleme din lista pe care am dat-o acum ceva timp:
--> Aceasta este lista.
Problema 1 : interviu
#include <fstream>
using namespace std;
ifstream fin("interviu.in");
ofstream fout("interviu.out");
int n, i, nr, mn;
int main() {
fin >> n;
fin >> nr;
mn = nr;
fin >> nr;
mn = max(nr, mn);
fin >> nr;
mn = max(nr, mn);
for(i = 4;i < n;i++) {
fin >> nr;
if(nr > mn) break;
}
fout << i << 'n';
fin.close();
fout.close();
return 0;
}
Problema 2 : vintage
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("vintage.in");
ofstream fout("vintage.out");
struct masina {
int cost, val, k;
};
masina v[1001];
int i, n, s, vf, k;
bool cmp(masina a, masina b);
int main() {
fin >> n >> k;
for(i = 1;i <= n;i++) {
fin >> v[i].cost >> v[i].val;
v[i].k = i;
}
sort(v + 1, v + 1 + n, cmp);
for(i = 1;i <= k;i++) {
s += v[i].cost;
vf += v[i].val;
}
fout << vf << ' ' << s << 'n';
for(i = 1;i <= k;i++) {
fout << v[i].k << ' ';
}
fout << 'n';
fin.close();
fout.close();
return 0;
}
bool cmp(masina a, masina b) {
if(a.val > b.val) return true;
else if(a.val == b.val && a.cost < b.cost) return true;
return false;
}
Problema 3 : prieten
#include <fstream>
using namespace std;
ifstream fin("prieten.in");
ofstream fout("prieten.out");
long long n, k, s, i;
int main() {
fin >> n >> k;
for(i = 1;i <= k;i++) {
fout << i * n + i << ' ';
}
fout << 'n';
fin >> s;
s *= 2;
for(i = 1;i <= 100000;i++) {
if((i - 1) * i * (i + 1) == s) {
fout << i << 'n';
break;
}
}
fin.close();
fout.close();
return 0;
}