POJ 2459 Feed Accounting(水~)

原创 2015年08月28日 09:11:54

Description
农夫想要在第D天的时候剩下F2千克的草,而他一共有F1千克的草,如果他将草投放到农场就会有牛来吃草,所以他想知道在第几天的时候放他的F1千克的草料到农场上,才能让他的草料在第D天的时候剩下F2千克
Input
第一行为四个整数C,F1,F2,D分别表示牛的数量,农夫拥有的草的数量,农夫在第D天剩余草的数量和天数D,之后C行每行两个整数表示该头牛在农场上出现的时间段
Output
输出农夫放草料的时期
Sample Input
3 14 4 10
1 9
5 8
8 12
Sample Output
6
Solution
设置一个数组,存储相应每天都有几头牛在这个农场上(可以是 0,1,2……最多C),然后从第D天开始向前数,查找这个数组对应下标的那个天数,有几头牛在,就用总共的F2-F1的可用草料去减这个数组的对应天数的那个值,直到F2-F1等于零,此时这个数组的下标+1就是我们要找的那个时间
Code

#include<stdio.h>
int main()
{
    int c,f1,f2,d,i,j,s[102],e[102],k[2002]={0};
    scanf("%d%d%d%d",&c,&f1,&f2,&d);
    for(i=1;i<=c;i++)
    {
        scanf("%d%d",&s[i],&e[i]);
        for(j=s[i];j<=e[i];j++)
            k[j]++;
    }
    j=f1-f2;
    for(i=d;j!=0;i--)
        j-=k[i];
    printf("%d\n",++i);
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

POJ 2459 Feed Accounting(我的水题之路——英文题啊!!!)

Feed Accounting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1368  ...

【poj2459】Feed Accounting

【poj2459】Feed Accounting Description Farmer John is trying to figure out when his last shipment of...

[Usaco2005 Feb]Feed Accounting 饲料计算

[Usaco2005 Feb]Feed Accounting 饲料计算

POJ2586-Y2K Accounting Bug

  • 2011年07月29日 01:33
  • 7KB
  • 下载

Poj 3693 & Hdu 2459 Maximum repetition substring (08合肥Online 后缀数组+RMQ 重复次数最多的连续重复子串)

题意:给定一个字符串,求重复次数最多的连续重复子串,当有duo。

poj 3693/hdu 2459 Maximum repetition substring spoj 687. Repeats ( 后缀数组 重复次数最多的连续重复子串)

题意 : 给定一个字符串,求重复次数最多的连续重复子串。

【后缀数组】 HDOJ 2459 && POJ 3693 Maximum repetition substring

这道题在后缀数组的那篇神论文中

Poj -2586 Y2K Accounting Bug--枚举

Total Submissions: 11467   Accepted: 5768 Description Accounting for Computer Machinists (ACM) ha...

poj2586——Y2K Accounting Bug(贪心)

DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vit...

Y2K Accounting Bug POJ2586

Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5559...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2459 Feed Accounting(水~)
举报原因:
原因补充:

(最多只允许输入30个字)