190692025-11-20 16:26:42birozsMunkákpython3Részben helyes 30/80694ms22868 KiB
N,M = map(int,input().split())
T = []
NapiMax = [0] * (N+1)
Munka = [0] * (N+1)
sorszam = 0
for _ in range(M):
    sorszam += 1
    Nap,Haszon = map(int,input().split())
    T.append([Nap,Haszon])
    if NapiMax[Nap] < Haszon:
        NapiMax[Nap] = Haszon
        Munka[Nap] = sorszam

AktMax = [0] * (N+1)
AktMax[1] = NapiMax[1]
if NapiMax[2] > NapiMax[1]:
    AktMax[2] = NapiMax[2]
else:
    AktMax[2] = AktMax[1]
if NapiMax[1] > 0:
    sor2 = [Munka[1]]
else:
    sor2 = [0]
if NapiMax[2] > NapiMax[1]:
    sor1 = [Munka[2]]
else:
    sor1 = sor2[:]


for i in range(3,N+1):
    if NapiMax[i] == 0:
        AktMax[i] = AktMax[i-1]
    else:
        AktMax[i] = max(AktMax[i-1],AktMax[i-2]+NapiMax[i])
        if AktMax[i-1] < AktMax[i-2]+NapiMax[i]:
            sor = sor2 +[Munka[i]]
            sor2 = sor1[:]
            sor1 = sor[:]
        else:
            sor = sor2[:]
            sor2 = sor1[:]
            sor1 = sor[:]



print(AktMax[-1],len(sor)-sor.count(0))
for k in sor:
    if k != 0:
        print(k,end=" ")
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3124 KiB
2Részben helyes593ms19124 KiB
subtask26/10
3Elfogadva17ms3144 KiB
4Részben helyes17ms3120 KiB
5Részben helyes17ms3116 KiB
6Elfogadva17ms3124 KiB
7Részben helyes17ms3132 KiB
subtask36/10
8Részben helyes17ms3124 KiB
9Részben helyes17ms3124 KiB
10Részben helyes16ms3124 KiB
11Részben helyes16ms3124 KiB
12Részben helyes17ms3188 KiB
subtask46/10
13Elfogadva17ms3144 KiB
14Részben helyes17ms3120 KiB
15Részben helyes17ms3116 KiB
16Elfogadva17ms3124 KiB
17Részben helyes17ms3132 KiB
18Részben helyes17ms3124 KiB
19Elfogadva17ms3196 KiB
20Részben helyes17ms3064 KiB
21Részben helyes17ms3124 KiB
22Részben helyes17ms3128 KiB
subtask56/10
23Részben helyes17ms3124 KiB
24Részben helyes17ms3124 KiB
25Részben helyes16ms3124 KiB
26Részben helyes16ms3124 KiB
27Részben helyes17ms3188 KiB
28Részben helyes17ms3220 KiB
29Részben helyes17ms3320 KiB
30Részben helyes17ms3360 KiB
31Részben helyes17ms3196 KiB
32Részben helyes19ms3580 KiB
subtask66/10
33Elfogadva17ms3144 KiB
34Részben helyes17ms3120 KiB
35Részben helyes17ms3116 KiB
36Elfogadva17ms3124 KiB
37Részben helyes17ms3132 KiB
38Részben helyes17ms3124 KiB
39Részben helyes17ms3124 KiB
40Részben helyes16ms3124 KiB
41Részben helyes16ms3124 KiB
42Részben helyes17ms3188 KiB
43Részben helyes17ms3124 KiB
44Elfogadva17ms3196 KiB
45Részben helyes17ms3064 KiB
46Részben helyes17ms3124 KiB
47Részben helyes17ms3128 KiB
48Részben helyes17ms3220 KiB
49Részben helyes17ms3320 KiB
50Részben helyes17ms3360 KiB
51Részben helyes17ms3196 KiB
52Részben helyes19ms3580 KiB
53Részben helyes19ms3376 KiB
54Részben helyes19ms3348 KiB
55Részben helyes18ms3376 KiB
56Részben helyes19ms3380 KiB
57Részben helyes19ms3496 KiB
subtask70/10
58Elfogadva17ms3144 KiB
59Részben helyes17ms3120 KiB
60Részben helyes17ms3116 KiB
61Elfogadva17ms3124 KiB
62Részben helyes17ms3132 KiB
63Részben helyes17ms3124 KiB
64Részben helyes17ms3124 KiB
65Részben helyes16ms3124 KiB
66Részben helyes16ms3124 KiB
67Részben helyes17ms3188 KiB
68Részben helyes17ms3124 KiB
69Elfogadva17ms3196 KiB
70Részben helyes17ms3064 KiB
71Részben helyes17ms3124 KiB
72Részben helyes17ms3128 KiB
73Részben helyes17ms3220 KiB
74Részben helyes17ms3320 KiB
75Részben helyes17ms3360 KiB
76Részben helyes17ms3196 KiB
77Részben helyes19ms3580 KiB
78Részben helyes19ms3376 KiB
79Részben helyes19ms3348 KiB
80Részben helyes18ms3376 KiB
81Részben helyes19ms3380 KiB
82Részben helyes19ms3496 KiB
83Időlimit túllépés685ms13320 KiB
84Időlimit túllépés686ms13416 KiB
85Időlimit túllépés686ms13452 KiB
86Időlimit túllépés686ms13428 KiB
87Időlimit túllépés688ms13464 KiB
subtask80/20
88Elfogadva17ms3144 KiB
89Részben helyes17ms3120 KiB
90Részben helyes17ms3116 KiB
91Elfogadva17ms3124 KiB
92Részben helyes17ms3132 KiB
93Részben helyes17ms3124 KiB
94Részben helyes17ms3124 KiB
95Részben helyes16ms3124 KiB
96Részben helyes16ms3124 KiB
97Részben helyes17ms3188 KiB
98Részben helyes17ms3124 KiB
99Elfogadva17ms3196 KiB
100Részben helyes17ms3064 KiB
101Részben helyes17ms3124 KiB
102Részben helyes17ms3128 KiB
103Részben helyes17ms3220 KiB
104Részben helyes17ms3320 KiB
105Részben helyes17ms3360 KiB
106Részben helyes17ms3196 KiB
107Részben helyes19ms3580 KiB
108Részben helyes19ms3376 KiB
109Részben helyes19ms3348 KiB
110Részben helyes18ms3376 KiB
111Részben helyes19ms3380 KiB
112Részben helyes19ms3496 KiB
113Időlimit túllépés685ms13320 KiB
114Időlimit túllépés686ms13416 KiB
115Időlimit túllépés686ms13452 KiB
116Időlimit túllépés686ms13428 KiB
117Időlimit túllépés688ms13464 KiB
118Időlimit túllépés693ms22512 KiB
119Időlimit túllépés693ms22752 KiB
120Időlimit túllépés694ms22748 KiB
121Időlimit túllépés694ms22756 KiB
122Időlimit túllépés686ms22640 KiB
123Időlimit túllépés686ms22636 KiB
124Időlimit túllépés686ms22656 KiB
125Időlimit túllépés688ms22756 KiB
126Időlimit túllépés680ms22868 KiB
127Időlimit túllépés680ms22764 KiB