zoukankan      html  css  js  c++  java
  • vijos1203:CoVH之资料页数

    P1203CoVH之资料页数
     
     

    背景

    推理和著风的节奏变得清晰
    不在场证明和诡计都可以揭穿...

    唯一看透真相的是看上去是小孩头脑却是大人
    他的名字是名侦探柯南!

    描述

    [CoVH05]
    柯南已经从灰原哀那里得到了一些关于OIBH组织的情报, 他想在阿笠把整理的资料打印出来, 仔细研究.
    这份资料的正文包含许多行,某些行可能包含一些脚注标记,一个脚注可能包含一行或多行,并且必须和对应的脚注标记印刷在同一页
    一页所允许印刷的最多行数是已知的,任何一页都不允许超过该行数(包括脚注)
    但是阿笠博士的纸不多了, 柯南只好尽可能的少用纸, 他想知道这份资料最少要用多少页

    格式

    输入格式

    输入文件的第一行包含两个整数:文件的总行数N(2≤N≤1000)和该书每一页所能包含的最多行数K(2≤K≤1000),两数中间用空格隔开。

    输入文件的第二行包含:一个整数F(1≤F≤100),表示该书所包含的脚注总数。

    接下来的F行每行包含两个用空格隔开的整数X和Y,表示正文的第X行包含一个脚注标记,该脚注标记对应的脚注需要Y行,脚注将按它们在文件中被引用的先后排序。

    注意:对于所有的输入数据,问题总是有解的。

    输出格式

    输出文件仅一行,一个整数,表示该书所需的最少页数。

    样例1

    样例输入1[复制]

       7  3
       2
       2  1
       4  2

    样例输出1[复制]

       4

    限制

    全部1秒

    简单,但是开始的时候wa了,于是看了题解,启示是如果一种方法行不通,大有方法可以试试,不要浪费掉时间

  • 相关阅读:
    专业实训项目需求分析
    2015年秋季个人阅读计划
    场景调研
    二维数组最大连通子数组
    单元测试
    《大道至简——软件工程实践者的思想》阅读笔记之三
    《大道至简——软件工程实践者的思想》阅读笔记之二
    人机交互-输入法使用评价
    第一阶段个人总结10
    第一阶段个人总结09
  • 原文地址:https://www.cnblogs.com/20003238wzc--/p/4758794.html
Copyright © 2011-2022 走看看