| 19325 | 2025-12-04 20:22:20 | szasztunde | Munkák | cpp17 | Időlimit túllépés 50/80 | 684ms | 1420 KiB |
#include <iostream>
#include <fstream>
using namespace std;
struct munka
{
int ssz,bev;
} a[100000];
int h[100000]={0},ind[100000]={0},eredm[100000];
int main()
{
//ifstream fin("be2.txt");
int n,m,nn,bb,ns;
cin>>n>>m;
ns=0;
for(int i=1;i<=m;i++)
{
cin>>nn>>bb;
if(bb>a[nn].bev) { a[nn].bev=bb; a[nn].ssz=i; }
if(nn>ns) ns=nn;
}
int maxossz=0,indd;
h[1]=a[1].bev; ind[1]=0;
for(int i=2;i<=ns;i++)
{
int maxx=0,index=0;
for(int j=1;j<=i-2;j++)
if(h[j]>maxx)
{
maxx=h[j];
index=j;
}
h[i]=maxx+a[i].bev;
ind[i]=index;
if(h[i]>maxossz) { maxossz=h[i]; indd=i; }
}
//for(int i=1;i<=n;i++) cout<<h[i]<<" "<<ind[i]<<endl;
cout<<maxossz;
int db=0;
while(indd!=0)
{
db++; eredm[db]=a[indd].ssz;
indd=ind[indd];
}
cout<<" "<<db<<endl;
for(int i=db;i>=1;i--) cout<<eredm[i]<<" ";
return 0;
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 2ms | 560 KiB | ||||
| 2 | Elfogadva | 133ms | 580 KiB | ||||
| subtask2 | 10/10 | ||||||
| 3 | Elfogadva | 2ms | 316 KiB | ||||
| 4 | Elfogadva | 2ms | 512 KiB | ||||
| 5 | Elfogadva | 1ms | 316 KiB | ||||
| 6 | Elfogadva | 1ms | 508 KiB | ||||
| 7 | Elfogadva | 2ms | 512 KiB | ||||
| subtask3 | 10/10 | ||||||
| 8 | Elfogadva | 1ms | 332 KiB | ||||
| 9 | Elfogadva | 1ms | 316 KiB | ||||
| 10 | Elfogadva | 1ms | 512 KiB | ||||
| 11 | Elfogadva | 1ms | 560 KiB | ||||
| 12 | Elfogadva | 1ms | 316 KiB | ||||
| subtask4 | 10/10 | ||||||
| 13 | Elfogadva | 2ms | 316 KiB | ||||
| 14 | Elfogadva | 2ms | 512 KiB | ||||
| 15 | Elfogadva | 1ms | 316 KiB | ||||
| 16 | Elfogadva | 1ms | 508 KiB | ||||
| 17 | Elfogadva | 2ms | 512 KiB | ||||
| 18 | Elfogadva | 1ms | 316 KiB | ||||
| 19 | Elfogadva | 1ms | 316 KiB | ||||
| 20 | Elfogadva | 1ms | 328 KiB | ||||
| 21 | Elfogadva | 1ms | 316 KiB | ||||
| 22 | Elfogadva | 2ms | 508 KiB | ||||
| subtask5 | 10/10 | ||||||
| 23 | Elfogadva | 1ms | 332 KiB | ||||
| 24 | Elfogadva | 1ms | 316 KiB | ||||
| 25 | Elfogadva | 1ms | 512 KiB | ||||
| 26 | Elfogadva | 1ms | 560 KiB | ||||
| 27 | Elfogadva | 1ms | 316 KiB | ||||
| 28 | Elfogadva | 18ms | 508 KiB | ||||
| 29 | Elfogadva | 19ms | 316 KiB | ||||
| 30 | Elfogadva | 30ms | 316 KiB | ||||
| 31 | Elfogadva | 45ms | 512 KiB | ||||
| 32 | Elfogadva | 68ms | 688 KiB | ||||
| subtask6 | 10/10 | ||||||
| 33 | Elfogadva | 2ms | 316 KiB | ||||
| 34 | Elfogadva | 2ms | 512 KiB | ||||
| 35 | Elfogadva | 1ms | 316 KiB | ||||
| 36 | Elfogadva | 1ms | 508 KiB | ||||
| 37 | Elfogadva | 2ms | 512 KiB | ||||
| 38 | Elfogadva | 1ms | 332 KiB | ||||
| 39 | Elfogadva | 1ms | 316 KiB | ||||
| 40 | Elfogadva | 1ms | 512 KiB | ||||
| 41 | Elfogadva | 1ms | 560 KiB | ||||
| 42 | Elfogadva | 1ms | 316 KiB | ||||
| 43 | Elfogadva | 1ms | 316 KiB | ||||
| 44 | Elfogadva | 1ms | 316 KiB | ||||
| 45 | Elfogadva | 1ms | 328 KiB | ||||
| 46 | Elfogadva | 1ms | 316 KiB | ||||
| 47 | Elfogadva | 2ms | 508 KiB | ||||
| 48 | Elfogadva | 18ms | 508 KiB | ||||
| 49 | Elfogadva | 19ms | 316 KiB | ||||
| 50 | Elfogadva | 30ms | 316 KiB | ||||
| 51 | Elfogadva | 45ms | 512 KiB | ||||
| 52 | Elfogadva | 68ms | 688 KiB | ||||
| 53 | Elfogadva | 74ms | 572 KiB | ||||
| 54 | Elfogadva | 68ms | 516 KiB | ||||
| 55 | Elfogadva | 72ms | 560 KiB | ||||
| 56 | Elfogadva | 74ms | 572 KiB | ||||
| 57 | Elfogadva | 71ms | 560 KiB | ||||
| subtask7 | 0/10 | ||||||
| 58 | Elfogadva | 2ms | 316 KiB | ||||
| 59 | Elfogadva | 2ms | 512 KiB | ||||
| 60 | Elfogadva | 1ms | 316 KiB | ||||
| 61 | Elfogadva | 1ms | 508 KiB | ||||
| 62 | Elfogadva | 2ms | 512 KiB | ||||
| 63 | Elfogadva | 1ms | 332 KiB | ||||
| 64 | Elfogadva | 1ms | 316 KiB | ||||
| 65 | Elfogadva | 1ms | 512 KiB | ||||
| 66 | Elfogadva | 1ms | 560 KiB | ||||
| 67 | Elfogadva | 1ms | 316 KiB | ||||
| 68 | Elfogadva | 1ms | 316 KiB | ||||
| 69 | Elfogadva | 1ms | 316 KiB | ||||
| 70 | Elfogadva | 1ms | 328 KiB | ||||
| 71 | Elfogadva | 1ms | 316 KiB | ||||
| 72 | Elfogadva | 2ms | 508 KiB | ||||
| 73 | Elfogadva | 18ms | 508 KiB | ||||
| 74 | Elfogadva | 19ms | 316 KiB | ||||
| 75 | Elfogadva | 30ms | 316 KiB | ||||
| 76 | Elfogadva | 45ms | 512 KiB | ||||
| 77 | Elfogadva | 68ms | 688 KiB | ||||
| 78 | Elfogadva | 74ms | 572 KiB | ||||
| 79 | Elfogadva | 68ms | 516 KiB | ||||
| 80 | Elfogadva | 72ms | 560 KiB | ||||
| 81 | Elfogadva | 74ms | 572 KiB | ||||
| 82 | Elfogadva | 71ms | 560 KiB | ||||
| 83 | Időlimit túllépés | 680ms | 1028 KiB | ||||
| 84 | Időlimit túllépés | 666ms | 816 KiB | ||||
| 85 | Időlimit túllépés | 661ms | 1028 KiB | ||||
| 86 | Időlimit túllépés | 666ms | 1032 KiB | ||||
| 87 | Időlimit túllépés | 681ms | 1016 KiB | ||||
| subtask8 | 0/20 | ||||||
| 88 | Elfogadva | 2ms | 316 KiB | ||||
| 89 | Elfogadva | 2ms | 512 KiB | ||||
| 90 | Elfogadva | 1ms | 316 KiB | ||||
| 91 | Elfogadva | 1ms | 508 KiB | ||||
| 92 | Elfogadva | 2ms | 512 KiB | ||||
| 93 | Elfogadva | 1ms | 332 KiB | ||||
| 94 | Elfogadva | 1ms | 316 KiB | ||||
| 95 | Elfogadva | 1ms | 512 KiB | ||||
| 96 | Elfogadva | 1ms | 560 KiB | ||||
| 97 | Elfogadva | 1ms | 316 KiB | ||||
| 98 | Elfogadva | 1ms | 316 KiB | ||||
| 99 | Elfogadva | 1ms | 316 KiB | ||||
| 100 | Elfogadva | 1ms | 328 KiB | ||||
| 101 | Elfogadva | 1ms | 316 KiB | ||||
| 102 | Elfogadva | 2ms | 508 KiB | ||||
| 103 | Elfogadva | 18ms | 508 KiB | ||||
| 104 | Elfogadva | 19ms | 316 KiB | ||||
| 105 | Elfogadva | 30ms | 316 KiB | ||||
| 106 | Elfogadva | 45ms | 512 KiB | ||||
| 107 | Elfogadva | 68ms | 688 KiB | ||||
| 108 | Elfogadva | 74ms | 572 KiB | ||||
| 109 | Elfogadva | 68ms | 516 KiB | ||||
| 110 | Elfogadva | 72ms | 560 KiB | ||||
| 111 | Elfogadva | 74ms | 572 KiB | ||||
| 112 | Elfogadva | 71ms | 560 KiB | ||||
| 113 | Időlimit túllépés | 680ms | 1028 KiB | ||||
| 114 | Időlimit túllépés | 666ms | 816 KiB | ||||
| 115 | Időlimit túllépés | 661ms | 1028 KiB | ||||
| 116 | Időlimit túllépés | 666ms | 1032 KiB | ||||
| 117 | Időlimit túllépés | 681ms | 1016 KiB | ||||
| 118 | Időlimit túllépés | 679ms | 1420 KiB | ||||
| 119 | Időlimit túllépés | 646ms | 1412 KiB | ||||
| 120 | Időlimit túllépés | 676ms | 1332 KiB | ||||
| 121 | Időlimit túllépés | 684ms | 1332 KiB | ||||
| 122 | Időlimit túllépés | 677ms | 1192 KiB | ||||
| 123 | Időlimit túllépés | 625ms | 1316 KiB | ||||
| 124 | Időlimit túllépés | 675ms | 1180 KiB | ||||
| 125 | Időlimit túllépés | 637ms | 1388 KiB | ||||
| 126 | Időlimit túllépés | 674ms | 1184 KiB | ||||
| 127 | Időlimit túllépés | 661ms | 1376 KiB | ||||