# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
16851 | hjk0553 | 택배 (KOI13_delivery) | C11 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<stdio.h>
#include<algorithm>
using namespace std;
int n;
int i,j,k;
int villagecount;
int volume;
int maxcarryweight=0;
int track[2001];
struct delivery
{
int sendvillage;
int receivevillage;
int weight;
} data[10001];
bool compare(const delivery &a,const delivery &b)
{
return a.receivevillage<b.receivevillage;
}
int main()
{
//freopen("input.txt","r",stdin);
scanf("%d %d",&villagecount,&volume);
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d %d %d",&data[i].sendvillage,&data[i].receivevillage,&data[i].weight);
}
sort(data+1,data+1+n,compare);
for(i=1;i<=n;i++)