| 20158 | 2026-01-03 13:06:59 | herczegkat | Két ajándék | cpp17 | Időlimit túllépés 40/100 | 588ms | 1268 KiB |
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int sgn(int a) {
if (a > 0) return 1;
else if (a == 0) return 0;
else return -1;
}
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);
vector<int> osszeg(db, 0);
for (int i = db - 1; i >= 1; i--) {
for (int j = i - 1; j >= 0; j--) {
osszeg[j] = eredeti[i] +
sgn(eredeti[i] - eredeti[j]) * eredeti[j];
}
parE[i] = *max_element(osszeg.begin(), osszeg.begin() + i);
parH[i] = distance(
osszeg.begin(),
find(osszeg.begin(), osszeg.begin() + i, parE[i])
);
}
int maxParE = *max_element(parE.begin() + 1, parE.end());
if (maxParE == -1) {
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 | 588ms | 832 KiB | ||||
| subtask2 | 10/10 | ||||||
| 3 | Elfogadva | 1ms | 316 KiB | ||||
| 4 | Elfogadva | 1ms | 316 KiB | ||||
| 5 | Elfogadva | 1ms | 316 KiB | ||||
| 6 | Elfogadva | 1ms | 316 KiB | ||||
| 7 | Elfogadva | 1ms | 316 KiB | ||||
| subtask3 | 10/10 | ||||||
| 8 | Elfogadva | 1ms | 508 KiB | ||||
| 9 | Elfogadva | 1ms | 316 KiB | ||||
| 10 | Elfogadva | 1ms | 500 KiB | ||||
| 11 | Elfogadva | 1ms | 316 KiB | ||||
| 12 | Elfogadva | 1ms | 316 KiB | ||||
| subtask4 | 0/20 | ||||||
| 13 | Elfogadva | 1ms | 508 KiB | ||||
| 14 | Hibás válasz | 1ms | 564 KiB | ||||
| 15 | Elfogadva | 1ms | 316 KiB | ||||
| 16 | Elfogadva | 1ms | 316 KiB | ||||
| 17 | Elfogadva | 1ms | 316 KiB | ||||
| 18 | Elfogadva | 1ms | 316 KiB | ||||
| 19 | Elfogadva | 1ms | 316 KiB | ||||
| 20 | Elfogadva | 1ms | 500 KiB | ||||
| 21 | Elfogadva | 1ms | 316 KiB | ||||
| 22 | Elfogadva | 1ms | 316 KiB | ||||
| subtask5 | 10/10 | ||||||
| 23 | Elfogadva | 46ms | 456 KiB | ||||
| 24 | Elfogadva | 68ms | 512 KiB | ||||
| 25 | Elfogadva | 101ms | 492 KiB | ||||
| 26 | Elfogadva | 137ms | 504 KiB | ||||
| 27 | Elfogadva | 282ms | 548 KiB | ||||
| subtask6 | 10/10 | ||||||
| 28 | Elfogadva | 287ms | 316 KiB | ||||
| 29 | Elfogadva | 293ms | 316 KiB | ||||
| 30 | Elfogadva | 291ms | 572 KiB | ||||
| 31 | Elfogadva | 284ms | 316 KiB | ||||
| 32 | Elfogadva | 296ms | 552 KiB | ||||
| subtask7 | 0/10 | ||||||
| 33 | Időlimit túllépés | 573ms | 820 KiB | ||||
| 34 | Időlimit túllépés | 573ms | 768 KiB | ||||
| 35 | Időlimit túllépés | 573ms | 820 KiB | ||||
| 36 | Időlimit túllépés | 573ms | 820 KiB | ||||
| 37 | Időlimit túllépés | 583ms | 1012 KiB | ||||
| subtask8 | 0/30 | ||||||
| 38 | Időlimit túllépés | 586ms | 820 KiB | ||||
| 39 | Időlimit túllépés | 584ms | 1076 KiB | ||||
| 40 | Időlimit túllépés | 584ms | 1076 KiB | ||||
| 41 | Időlimit túllépés | 584ms | 1092 KiB | ||||
| 42 | Időlimit túllépés | 587ms | 1268 KiB | ||||
| 43 | Időlimit túllépés | 586ms | 1260 KiB | ||||
| 44 | Időlimit túllépés | 587ms | 1076 KiB | ||||
| 45 | Időlimit túllépés | 587ms | 1076 KiB | ||||
| 46 | Időlimit túllépés | 587ms | 1076 KiB | ||||
| 47 | Időlimit túllépés | 587ms | 1116 KiB | ||||
| 48 | Időlimit túllépés | 588ms | 1116 KiB | ||||
| 49 | Időlimit túllépés | 588ms | 1124 KiB | ||||
| 50 | Időlimit túllépés | 582ms | 1116 KiB | ||||
| 51 | Időlimit túllépés | 583ms | 1076 KiB | ||||
| 52 | Időlimit túllépés | 583ms | 1076 KiB | ||||