ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1193. Очередь на зачёт

WA #10 It's urgent that you help me
Послано basted 29 янв 2008 00:20
What's wrong?

#include <stdio.h>
#include <stdlib.h>
int n,x,s;
typedef struct{
        int t1,t2,t3;
}st;
st t[110];
int max(int a,int b){
if(a>b)return a;
else return b;
}
int cmp(const void *a,const void *b){
        const st *c=(st *)a, *d=(st *)b;
        return c->t1 - d->t1;
}
int main(){
        scanf("%d",&n);
        for(int i=0;i<n;i++){
                scanf("%d %d %d",&t[i].t1,&t[i].t2,&t[i].t3);
        }
        qsort(t,n,sizeof(st),cmp);
        for(int i=0;i<n;i++){
                t[i].t1=max(t[i].t1,x);
                x=t[i].t1 + t[i].t2;
                s+=max(0,x-t[i].t3);
        }
        printf("%d\n",s);
return 0;
}