제출 #493577

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
493577		reni	Schools (IZhO13_school)	C++14	15 / 100	2097 ms	27148 KiB

school

#include<iostream>
using namespace std;
long long a[10000000], b[1000003], dp[1000000][3],n;

long long rec(long long pos,long long m,long long s)
{
    if(pos==n)return 0;
    long long maxi=0;

    if(m>0)maxi=max(maxi, rec(pos+1,m-1,s)+a[pos]);
    if(s>0)maxi=max(maxi, rec(pos+1,m,s-1)+b[pos]);
    maxi=max(maxi, rec(pos+1,m,s));

    return maxi;

}
int main()
{
    long long br=0,m,s,i,j;

    cin>>n>>m>>s;

    for(i=0;i<n;i++)
    {
        cin>>a[i]>>b[i];
    }
    cout<<rec(0,m,s)<<endl;


}

컴파일 시 표준 에러 (stderr) 메시지

school.cpp: In function 'int main()':
school.cpp:19:15: warning: unused variable 'br' [-Wunused-variable]
   19 |     long long br=0,m,s,i,j;
      |               ^~
school.cpp:19:26: warning: unused variable 'j' [-Wunused-variable]
   19 |     long long br=0,m,s,i,j;
      |                          ^

• Subtask 1: 15 / 100