190692025-11-20 16:26:42birozsMunkákpython3Partially correct 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=" ")
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3124 KiB
2Partially correct593ms19124 KiB
subtask26/10
3Accepted17ms3144 KiB
4Partially correct17ms3120 KiB
5Partially correct17ms3116 KiB
6Accepted17ms3124 KiB
7Partially correct17ms3132 KiB
subtask36/10
8Partially correct17ms3124 KiB
9Partially correct17ms3124 KiB
10Partially correct16ms3124 KiB
11Partially correct16ms3124 KiB
12Partially correct17ms3188 KiB
subtask46/10
13Accepted17ms3144 KiB
14Partially correct17ms3120 KiB
15Partially correct17ms3116 KiB
16Accepted17ms3124 KiB
17Partially correct17ms3132 KiB
18Partially correct17ms3124 KiB
19Accepted17ms3196 KiB
20Partially correct17ms3064 KiB
21Partially correct17ms3124 KiB
22Partially correct17ms3128 KiB
subtask56/10
23Partially correct17ms3124 KiB
24Partially correct17ms3124 KiB
25Partially correct16ms3124 KiB
26Partially correct16ms3124 KiB
27Partially correct17ms3188 KiB
28Partially correct17ms3220 KiB
29Partially correct17ms3320 KiB
30Partially correct17ms3360 KiB
31Partially correct17ms3196 KiB
32Partially correct19ms3580 KiB
subtask66/10
33Accepted17ms3144 KiB
34Partially correct17ms3120 KiB
35Partially correct17ms3116 KiB
36Accepted17ms3124 KiB
37Partially correct17ms3132 KiB
38Partially correct17ms3124 KiB
39Partially correct17ms3124 KiB
40Partially correct16ms3124 KiB
41Partially correct16ms3124 KiB
42Partially correct17ms3188 KiB
43Partially correct17ms3124 KiB
44Accepted17ms3196 KiB
45Partially correct17ms3064 KiB
46Partially correct17ms3124 KiB
47Partially correct17ms3128 KiB
48Partially correct17ms3220 KiB
49Partially correct17ms3320 KiB
50Partially correct17ms3360 KiB
51Partially correct17ms3196 KiB
52Partially correct19ms3580 KiB
53Partially correct19ms3376 KiB
54Partially correct19ms3348 KiB
55Partially correct18ms3376 KiB
56Partially correct19ms3380 KiB
57Partially correct19ms3496 KiB
subtask70/10
58Accepted17ms3144 KiB
59Partially correct17ms3120 KiB
60Partially correct17ms3116 KiB
61Accepted17ms3124 KiB
62Partially correct17ms3132 KiB
63Partially correct17ms3124 KiB
64Partially correct17ms3124 KiB
65Partially correct16ms3124 KiB
66Partially correct16ms3124 KiB
67Partially correct17ms3188 KiB
68Partially correct17ms3124 KiB
69Accepted17ms3196 KiB
70Partially correct17ms3064 KiB
71Partially correct17ms3124 KiB
72Partially correct17ms3128 KiB
73Partially correct17ms3220 KiB
74Partially correct17ms3320 KiB
75Partially correct17ms3360 KiB
76Partially correct17ms3196 KiB
77Partially correct19ms3580 KiB
78Partially correct19ms3376 KiB
79Partially correct19ms3348 KiB
80Partially correct18ms3376 KiB
81Partially correct19ms3380 KiB
82Partially correct19ms3496 KiB
83Time limit exceeded685ms13320 KiB
84Time limit exceeded686ms13416 KiB
85Time limit exceeded686ms13452 KiB
86Time limit exceeded686ms13428 KiB
87Time limit exceeded688ms13464 KiB
subtask80/20
88Accepted17ms3144 KiB
89Partially correct17ms3120 KiB
90Partially correct17ms3116 KiB
91Accepted17ms3124 KiB
92Partially correct17ms3132 KiB
93Partially correct17ms3124 KiB
94Partially correct17ms3124 KiB
95Partially correct16ms3124 KiB
96Partially correct16ms3124 KiB
97Partially correct17ms3188 KiB
98Partially correct17ms3124 KiB
99Accepted17ms3196 KiB
100Partially correct17ms3064 KiB
101Partially correct17ms3124 KiB
102Partially correct17ms3128 KiB
103Partially correct17ms3220 KiB
104Partially correct17ms3320 KiB
105Partially correct17ms3360 KiB
106Partially correct17ms3196 KiB
107Partially correct19ms3580 KiB
108Partially correct19ms3376 KiB
109Partially correct19ms3348 KiB
110Partially correct18ms3376 KiB
111Partially correct19ms3380 KiB
112Partially correct19ms3496 KiB
113Time limit exceeded685ms13320 KiB
114Time limit exceeded686ms13416 KiB
115Time limit exceeded686ms13452 KiB
116Time limit exceeded686ms13428 KiB
117Time limit exceeded688ms13464 KiB
118Time limit exceeded693ms22512 KiB
119Time limit exceeded693ms22752 KiB
120Time limit exceeded694ms22748 KiB
121Time limit exceeded694ms22756 KiB
122Time limit exceeded686ms22640 KiB
123Time limit exceeded686ms22636 KiB
124Time limit exceeded686ms22656 KiB
125Time limit exceeded688ms22756 KiB
126Time limit exceeded680ms22868 KiB
127Time limit exceeded680ms22764 KiB