Submission #12636390

Source Code Expand

#include "bits/stdc++.h"
using namespace std;

const int N=200;

int n,m,q,arr[N],a[N],b[N],c[N],d[N],ans;

void f(int i,int pv)
{
	if(i==n+1)
	{
		int cost=0;
		for(int i=0;i<q;i++)
		{
			if(arr[b[i]]-arr[a[i]]==c[i]) cost+=d[i];
		}
		ans=max(ans,cost);
		return;
	}
	for(int j=pv;j<=m;j++)
	{
		arr[i]=j;
		f(i+1,j);
	}
}

int main()
{
	cin>>n>>m>>q;
	for(int i=0;i<q;i++) cin>>a[i]>>b[i]>>c[i]>>d[i];
	f(1,1);
	cout<<ans;
}

Submission Info

Submission Time
Task C - Many Requirements
User dush1729
Language C++ (GCC 9.2.1)
Score 300
Code Size 460 Byte
Status AC
Exec Time 21 ms
Memory 3640 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 15
Set Name Test Cases
Sample 00-sample-00, 00-sample-01, 00-sample-02
All 00-sample-00, 00-sample-01, 00-sample-02, 01-handmade-03, 01-handmade-04, 01-handmade-05, 01-handmade-06, 02-random-07, 02-random-08, 02-random-09, 02-random-10, 02-random-11, 02-random-12, 02-random-13, 02-random-14
Case Name Status Exec Time Memory
00-sample-00 AC 2 ms 3596 KiB
00-sample-01 AC 2 ms 3396 KiB
00-sample-02 AC 3 ms 3600 KiB
01-handmade-03 AC 1 ms 3448 KiB
01-handmade-04 AC 21 ms 3436 KiB
01-handmade-05 AC 14 ms 3392 KiB
01-handmade-06 AC 2 ms 3436 KiB
02-random-07 AC 2 ms 3572 KiB
02-random-08 AC 2 ms 3552 KiB
02-random-09 AC 2 ms 3528 KiB
02-random-10 AC 2 ms 3588 KiB
02-random-11 AC 2 ms 3456 KiB
02-random-12 AC 3 ms 3640 KiB
02-random-13 AC 6 ms 3588 KiB
02-random-14 AC 18 ms 3528 KiB