| 21977 | 2026-01-14 12:10:50 | TKBalu | Két ajándék | cpp17 | Időlimit túllépés 10/100 | 600ms | 752 KiB |
#include <iostream>
using namespace std;
int main(){
int n, legertekesebbP = 0, legertekesebbQ = 0, mostaniP = 0, mostaniQ = 0;
cin >> n;
int * ertekek = new int[n];
for(int i = 0; i < n; i++){
cin >> ertekek[i];
}
for(int i = 1; i < n; i++){
// if(ertekek[i] > ertekek[mostaniQ]){
// }
mostaniQ = i;
mostaniP = mostaniQ - 1;
//cout << i << ' ';
for(int j = mostaniQ - 1; j >= 0; j--){
//cout << ertekek[j] << " " << ertekek[mostaniP] << '\n';
if((ertekek[j] + ertekek[i] > ertekek[legertekesebbP] + ertekek[legertekesebbQ]) && (ertekek[j] < ertekek[i])){
legertekesebbP = j;
legertekesebbQ = i;
}
// cout << j << " ";
}
// if((ertekek[mostaniP] + ertekek[mostaniQ] > ertekek[legertekesebbP] + ertekek[legertekesebbQ]) && (ertekek[mostaniP] < ertekek[mostaniQ])){
// legertekesebbP = mostaniP;
// legertekesebbQ = mostaniQ;
// }
// cout << '\n' << i << "\n";
}
cout << "\n" << legertekesebbP + 1 << " " << legertekesebbQ + 1;
cin >> legertekesebbP;
}
// | Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 508 KiB | ||||
| 2 | Időlimit túllépés | 578ms | 564 KiB | ||||
| subtask2 | 0/10 | ||||||
| 3 | Elfogadva | 1ms | 316 KiB | ||||
| 4 | Elfogadva | 1ms | 508 KiB | ||||
| 5 | Elfogadva | 1ms | 316 KiB | ||||
| 6 | Hibás válasz | 1ms | 316 KiB | ||||
| 7 | Hibás válasz | 1ms | 344 KiB | ||||
| subtask3 | 0/10 | ||||||
| 8 | Hibás válasz | 1ms | 316 KiB | ||||
| 9 | Elfogadva | 1ms | 316 KiB | ||||
| 10 | Hibás válasz | 1ms | 316 KiB | ||||
| 11 | Elfogadva | 1ms | 540 KiB | ||||
| 12 | Hibás válasz | 1ms | 316 KiB | ||||
| subtask4 | 0/20 | ||||||
| 13 | Hibás válasz | 1ms | 316 KiB | ||||
| 14 | Hibás válasz | 1ms | 316 KiB | ||||
| 15 | Hibás válasz | 1ms | 316 KiB | ||||
| 16 | Elfogadva | 1ms | 316 KiB | ||||
| 17 | Elfogadva | 1ms | 316 KiB | ||||
| 18 | Hibás válasz | 1ms | 316 KiB | ||||
| 19 | Elfogadva | 1ms | 316 KiB | ||||
| 20 | Elfogadva | 1ms | 316 KiB | ||||
| 21 | Elfogadva | 1ms | 316 KiB | ||||
| 22 | Elfogadva | 1ms | 560 KiB | ||||
| subtask5 | 10/10 | ||||||
| 23 | Elfogadva | 48ms | 412 KiB | ||||
| 24 | Elfogadva | 75ms | 416 KiB | ||||
| 25 | Elfogadva | 108ms | 416 KiB | ||||
| 26 | Elfogadva | 146ms | 424 KiB | ||||
| 27 | Elfogadva | 298ms | 316 KiB | ||||
| subtask6 | 0/10 | ||||||
| 28 | Hibás válasz | 300ms | 500 KiB | ||||
| 29 | Hibás válasz | 300ms | 316 KiB | ||||
| 30 | Hibás válasz | 300ms | 620 KiB | ||||
| 31 | Hibás válasz | 300ms | 316 KiB | ||||
| 32 | Hibás válasz | 298ms | 508 KiB | ||||
| subtask7 | 0/10 | ||||||
| 33 | Időlimit túllépés | 583ms | 500 KiB | ||||
| 34 | Időlimit túllépés | 583ms | 316 KiB | ||||
| 35 | Időlimit túllépés | 583ms | 424 KiB | ||||
| 36 | Időlimit túllépés | 583ms | 316 KiB | ||||
| 37 | Időlimit túllépés | 573ms | 500 KiB | ||||
| subtask8 | 0/30 | ||||||
| 38 | Időlimit túllépés | 580ms | 748 KiB | ||||
| 39 | Időlimit túllépés | 580ms | 752 KiB | ||||
| 40 | Időlimit túllépés | 580ms | 536 KiB | ||||
| 41 | Időlimit túllépés | 580ms | 564 KiB | ||||
| 42 | Időlimit túllépés | 582ms | 584 KiB | ||||
| 43 | Időlimit túllépés | 582ms | 564 KiB | ||||
| 44 | Időlimit túllépés | 582ms | 572 KiB | ||||
| 45 | Időlimit túllépés | 582ms | 564 KiB | ||||
| 46 | Időlimit túllépés | 577ms | 564 KiB | ||||
| 47 | Időlimit túllépés | 577ms | 564 KiB | ||||
| 48 | Időlimit túllépés | 577ms | 564 KiB | ||||
| 49 | Időlimit túllépés | 575ms | 568 KiB | ||||
| 50 | Időlimit túllépés | 586ms | 564 KiB | ||||
| 51 | Időlimit túllépés | 586ms | 668 KiB | ||||
| 52 | Időlimit túllépés | 600ms | 564 KiB | ||||