Submission #22,503

2026-01-15 10:04:11

cpp17

Partially correct 0/80

67ms

2552 KiB

#include <iostream>

using namespace std;

int main()
{
    int N,M,j,h,K=0;
    int a[100000]={0};
    long long b[100000]={0};
    int c[100000]={0};
    int d[100000]={0};
    cin>>N>>M;

    for (int i=1;i<=M;i++)
        {cin>>j>>h;if (a[j]<h)a[j]=h;d[j]=i;}

        b[1]=a[1];
        b[2]=a[2];
        b[3]=a[1]+a[3];
    for (int i=4;i<=N;i++)
    {
        if (b[i-2]>b[i-3]) b[i]=b[i-2]+a[i];
        else b[i]=b[i-3]+a[i];
    }

    cout<<b[N]<<" ";
    for (int i=N;i>3;i--)
         if (b[i-1]<b[i] && a[i]!=0 )  {K++;c[K]=i;i--;}
    if (b[3]<b[4])
        {if (b[1]>b[2] ) {K++;c[K]=1;}
        else if (a[2]!=0){K++;c[K]=2;}}
    else if (b[3]>b[2])
      {if (a[1]!=0) {K++;c[K]=1;}
       if (a[3]!=0) {K++;c[K]=3;}}

    else if (a[2]!=0){K++;c[K]=2;}

    cout<<K;
    cout<<endl;
    for (int i=K;i>=1;i--) cout<<d[c[i]]<<" ";
    return 0;
}

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	3ms	2356 KiB
		2	Partially correct	57ms	2348 KiB
subtask2	0/10
		3	Wrong answer	2ms	2100 KiB
		4	Accepted	2ms	2360 KiB
		5	Accepted	2ms	2208 KiB
		6	Accepted	3ms	2260 KiB
		7	Accepted	2ms	2356 KiB
subtask3	0/10
		8	Wrong answer	2ms	2176 KiB
		9	Accepted	2ms	2180 KiB
		10	Accepted	3ms	2104 KiB
		11	Wrong answer	2ms	2356 KiB
		12	Accepted	2ms	2356 KiB
subtask4	0/10
		13	Wrong answer	2ms	2100 KiB
		14	Accepted	2ms	2360 KiB
		15	Accepted	2ms	2208 KiB
		16	Accepted	3ms	2260 KiB
		17	Accepted	2ms	2356 KiB
		18	Partially correct	2ms	2356 KiB
		19	Partially correct	2ms	2108 KiB
		20	Partially correct	2ms	2104 KiB
		21	Wrong answer	3ms	2304 KiB
		22	Wrong answer	2ms	2540 KiB
subtask5	0/10
		23	Wrong answer	2ms	2176 KiB
		24	Accepted	2ms	2180 KiB
		25	Accepted	3ms	2104 KiB
		26	Wrong answer	2ms	2356 KiB
		27	Accepted	2ms	2356 KiB
		28	Accepted	3ms	2244 KiB
		29	Accepted	2ms	2356 KiB
		30	Accepted	3ms	2204 KiB
		31	Accepted	3ms	2184 KiB
		32	Accepted	2ms	2356 KiB
subtask6	0/10
		33	Wrong answer	2ms	2100 KiB
		34	Accepted	2ms	2360 KiB
		35	Accepted	2ms	2208 KiB
		36	Accepted	3ms	2260 KiB
		37	Accepted	2ms	2356 KiB
		38	Wrong answer	2ms	2176 KiB
		39	Accepted	2ms	2180 KiB
		40	Accepted	3ms	2104 KiB
		41	Wrong answer	2ms	2356 KiB
		42	Accepted	2ms	2356 KiB
		43	Partially correct	2ms	2356 KiB
		44	Partially correct	2ms	2108 KiB
		45	Partially correct	2ms	2104 KiB
		46	Wrong answer	3ms	2304 KiB
		47	Wrong answer	2ms	2540 KiB
		48	Accepted	3ms	2244 KiB
		49	Accepted	2ms	2356 KiB
		50	Accepted	3ms	2204 KiB
		51	Accepted	3ms	2184 KiB
		52	Accepted	2ms	2356 KiB
		53	Accepted	2ms	2356 KiB
		54	Accepted	3ms	2356 KiB
		55	Accepted	3ms	2328 KiB
		56	Accepted	3ms	2356 KiB
		57	Accepted	2ms	2124 KiB
subtask7	0/10
		58	Wrong answer	2ms	2100 KiB
		59	Accepted	2ms	2360 KiB
		60	Accepted	2ms	2208 KiB
		61	Accepted	3ms	2260 KiB
		62	Accepted	2ms	2356 KiB
		63	Wrong answer	2ms	2176 KiB
		64	Accepted	2ms	2180 KiB
		65	Accepted	3ms	2104 KiB
		66	Wrong answer	2ms	2356 KiB
		67	Accepted	2ms	2356 KiB
		68	Partially correct	2ms	2356 KiB
		69	Partially correct	2ms	2108 KiB
		70	Partially correct	2ms	2104 KiB
		71	Wrong answer	3ms	2304 KiB
		72	Wrong answer	2ms	2540 KiB
		73	Accepted	3ms	2244 KiB
		74	Accepted	2ms	2356 KiB
		75	Accepted	3ms	2204 KiB
		76	Accepted	3ms	2184 KiB
		77	Accepted	2ms	2356 KiB
		78	Accepted	2ms	2356 KiB
		79	Accepted	3ms	2356 KiB
		80	Accepted	3ms	2328 KiB
		81	Accepted	3ms	2356 KiB
		82	Accepted	2ms	2124 KiB
		83	Wrong answer	34ms	2348 KiB
		84	Partially correct	34ms	2456 KiB
		85	Partially correct	34ms	2348 KiB
		86	Partially correct	34ms	2540 KiB
		87	Partially correct	34ms	2360 KiB
subtask8	0/20
		88	Wrong answer	2ms	2100 KiB
		89	Accepted	2ms	2360 KiB
		90	Accepted	2ms	2208 KiB
		91	Accepted	3ms	2260 KiB
		92	Accepted	2ms	2356 KiB
		93	Wrong answer	2ms	2176 KiB
		94	Accepted	2ms	2180 KiB
		95	Accepted	3ms	2104 KiB
		96	Wrong answer	2ms	2356 KiB
		97	Accepted	2ms	2356 KiB
		98	Partially correct	2ms	2356 KiB
		99	Partially correct	2ms	2108 KiB
		100	Partially correct	2ms	2104 KiB
		101	Wrong answer	3ms	2304 KiB
		102	Wrong answer	2ms	2540 KiB
		103	Accepted	3ms	2244 KiB
		104	Accepted	2ms	2356 KiB
		105	Accepted	3ms	2204 KiB
		106	Accepted	3ms	2184 KiB
		107	Accepted	2ms	2356 KiB
		108	Accepted	2ms	2356 KiB
		109	Accepted	3ms	2356 KiB
		110	Accepted	3ms	2328 KiB
		111	Accepted	3ms	2356 KiB
		112	Accepted	2ms	2124 KiB
		113	Wrong answer	34ms	2348 KiB
		114	Partially correct	34ms	2456 KiB
		115	Partially correct	34ms	2348 KiB
		116	Partially correct	34ms	2540 KiB
		117	Partially correct	34ms	2360 KiB
		118	Partially correct	64ms	2348 KiB
		119	Partially correct	65ms	2552 KiB
		120	Wrong answer	67ms	2448 KiB
		121	Partially correct	67ms	2352 KiB
		122	Partially correct	67ms	2352 KiB
		123	Partially correct	64ms	2356 KiB
		124	Wrong answer	65ms	2352 KiB
		125	Partially correct	65ms	2348 KiB
		126	Wrong answer	67ms	2348 KiB
		127	Partially correct	67ms	2540 KiB