| 20161 | 2026-01-03 14:20:55 | herczegkat | Két ajándék | cpp17 | Időlimit túllépés 40/100 | 588ms | 1308 KiB |
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int db;
cin >> db;
vector<int> eredeti(db);
for (int i = 0; i < db; i++) {
cin >> eredeti[i];
}
vector<int> parH(db, 0);
vector<int> parE(db, 0);
bool vanelottekisebb = false;
for (int i = db - 1; i >= 1; i--) {
vector<int> mxkeresE;
vector<int> mxkeresH;
for (int j = i - 1; j >= 0; j--) {
if (eredeti[i] > eredeti[j]) {
vanelottekisebb = true;
mxkeresE.push_back(eredeti[i] + eredeti[j]);
mxkeresH.push_back(j);
parE[i] = *max_element(mxkeresE.begin(), mxkeresE.end());
parH[i] = mxkeresH[
distance(mxkeresE.begin(),
find(mxkeresE.begin(), mxkeresE.end(), parE[i]))
];
}
}
}
if (!vanelottekisebb) {
cout << "0 0" << endl;
} else {
int ajandek2 = distance(
parE.begin(),
max_element(parE.begin(), parE.end())
);
int ajandek1 = parH[ajandek2];
cout << ajandek1 + 1 << " " << ajandek2 + 1 << endl;
}
return 0;
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| 2 | Időlimit túllépés | 579ms | 1172 KiB | ||||
| subtask2 | 10/10 | ||||||
| 3 | Elfogadva | 1ms | 508 KiB | ||||
| 4 | Elfogadva | 1ms | 500 KiB | ||||
| 5 | Elfogadva | 1ms | 316 KiB | ||||
| 6 | Elfogadva | 1ms | 316 KiB | ||||
| 7 | Elfogadva | 1ms | 316 KiB | ||||
| subtask3 | 10/10 | ||||||
| 8 | Elfogadva | 1ms | 320 KiB | ||||
| 9 | Elfogadva | 1ms | 552 KiB | ||||
| 10 | Elfogadva | 1ms | 500 KiB | ||||
| 11 | Elfogadva | 1ms | 316 KiB | ||||
| 12 | Elfogadva | 1ms | 316 KiB | ||||
| subtask4 | 20/20 | ||||||
| 13 | Elfogadva | 1ms | 508 KiB | ||||
| 14 | Elfogadva | 1ms | 316 KiB | ||||
| 15 | Elfogadva | 1ms | 316 KiB | ||||
| 16 | Elfogadva | 1ms | 508 KiB | ||||
| 17 | Elfogadva | 1ms | 316 KiB | ||||
| 18 | Elfogadva | 1ms | 316 KiB | ||||
| 19 | Elfogadva | 1ms | 508 KiB | ||||
| 20 | Elfogadva | 1ms | 500 KiB | ||||
| 21 | Elfogadva | 1ms | 316 KiB | ||||
| 22 | Elfogadva | 1ms | 316 KiB | ||||
| subtask5 | 0/10 | ||||||
| 23 | Időlimit túllépés | 570ms | 316 KiB | ||||
| 24 | Időlimit túllépés | 570ms | 316 KiB | ||||
| 25 | Időlimit túllépés | 570ms | 528 KiB | ||||
| 26 | Időlimit túllépés | 572ms | 316 KiB | ||||
| 27 | Időlimit túllépés | 579ms | 756 KiB | ||||
| subtask6 | 0/10 | ||||||
| 28 | Időlimit túllépés | 579ms | 564 KiB | ||||
| 29 | Időlimit túllépés | 579ms | 644 KiB | ||||
| 30 | Időlimit túllépés | 579ms | 640 KiB | ||||
| 31 | Időlimit túllépés | 580ms | 648 KiB | ||||
| 32 | Időlimit túllépés | 574ms | 756 KiB | ||||
| subtask7 | 0/10 | ||||||
| 33 | Időlimit túllépés | 578ms | 820 KiB | ||||
| 34 | Időlimit túllépés | 577ms | 1012 KiB | ||||
| 35 | Időlimit túllépés | 577ms | 820 KiB | ||||
| 36 | Időlimit túllépés | 577ms | 828 KiB | ||||
| 37 | Időlimit túllépés | 583ms | 964 KiB | ||||
| subtask8 | 0/30 | ||||||
| 38 | Időlimit túllépés | 584ms | 1268 KiB | ||||
| 39 | Időlimit túllépés | 584ms | 1092 KiB | ||||
| 40 | Időlimit túllépés | 584ms | 1196 KiB | ||||
| 41 | Időlimit túllépés | 584ms | 1092 KiB | ||||
| 42 | Időlimit túllépés | 578ms | 1084 KiB | ||||
| 43 | Időlimit túllépés | 578ms | 1148 KiB | ||||
| 44 | Időlimit túllépés | 579ms | 1188 KiB | ||||
| 45 | Időlimit túllépés | 579ms | 1308 KiB | ||||
| 46 | Időlimit túllépés | 588ms | 1200 KiB | ||||
| 47 | Időlimit túllépés | 588ms | 1188 KiB | ||||
| 48 | Időlimit túllépés | 588ms | 1192 KiB | ||||
| 49 | Időlimit túllépés | 588ms | 1164 KiB | ||||
| 50 | Időlimit túllépés | 579ms | 1272 KiB | ||||
| 51 | Időlimit túllépés | 580ms | 1264 KiB | ||||
| 52 | Időlimit túllépés | 580ms | 1148 KiB | ||||