p1400 盗窃

背景 Background

怪盗基德 VS OIBH系列  
第一话

描述 Description

怪盗基德煞费苦心历尽九九八十一难终于来到了存放Paris Sunshine的OIBH总部
大楼顶上。基德知道这幢大楼的层数以及哪几层有呆头呆脑的警察。他还知道
Paris Sunshine就藏在两层层数与警卫人数成反比的楼层的中间那层。基德想
要知道那层楼的层数,警卫人数以及到那层所要经过的警卫人数。基德行踪不
定,可能从楼底往楼上走,也可能从楼顶往楼下走。

输入格式 InputFormat

输入文件共n+1行。第一行为2个数a,b。分别表示大楼的层数以及怪盗基德会从楼
下还是楼上出发。b=1则表示从楼顶出发,b=0表示从楼底出发。第2行到第n+1行
每行一个整数。表示该层警卫人数。

输出格式 OutputFormat

输出文件共1行,为两个用空格隔开的整数,分别是Paris Sunshine的藏匿地点以
及基德盗走Paris Sunshine所要经过楼层的警卫总数。

样例输入 SampleInput [复制数据]

5 136145

样例输出 SampleOutput [复制数据]

2 16

数据范围和注释 Hint

输入数据保证只有唯一一层楼符合条件。

时间限制 TimeLimitation

基德可不能等到警卫来抓他,所以你必须在1S内找出正确答案。

来源 Source

From 玛维-影之歌

附代码:

  program p1400;

var a,b,i,j,k,s:integer;

    g:array[0..99999]of longint;

begin

  readln(a,b);

  for i:=1 to a do

    readln(g[i]);

  for i:=1 to a-1 do

   for j:=i+1 to a do

    if g[i]*i=g[j]*j

     then k:=(i+j)div 2;

 s:=0;

  if b=1

   then for i:=a downto k do

         s:=s+g[i]

   else for i:=1 to k do

          s:=s+g[i];

   write(k,‘ ‘,s);

readln;

readln;

end.
 
时间: 2024-12-06 20:27:29

p1400 盗窃的相关文章

vijos- P1385盗窃-月之眼 (水题 + python)

P1385盗窃-月之眼 Accepted 标签:怪盗基德 VS OIBH[显示标签] 背景 怪盗基德 VS OIBH 第三话 描述 怪盗基德第三次来到熟悉的OIBH总部.屡屡失败的OIBH这次看守的是The Eye of Moon.还是那个 房间,还是那扇门,不同的是OIBH对密码锁进行了改进.这次屏幕上只显示一个数n(基德:这是 改进了还是退化了?). 密码生成方法:设集合A中A={1,2,...,n},B为A子集.对于B中任意一个元素x,2x均不在集合B中. B中元素数目最大值即为密码. 格

快递问题, 这个算不算盗窃

1. 淘宝买了一个东西, 好几天都没到. 然后淘宝网上查了一下 已经签收了. 没收到电话(可能电话坏了,说不清,但是没打电话的可能性更大),没收到短信 然后我就投诉了. 然后快递骂骂咧咧的给我了. 从此就和快递结仇了. 2. 淘宝买了一个东西, 卖家发了2个单号. 我先收到一个单号(还差一件), 这个是签收呢?还是不签收呢? 最后我签收了,然后注明少了一件, 然后第二天上网查 另一个单号 显示结果为:“西安白鹿原 的 里斌(联系方式:18791488654) 已进行[问题件]上报,原因:地址不详

《大神在耳边》身世史上最抠编导组 雅雅、29盗窃袭南京黄花不保?

<大神在耳边>身世史上最抠编导组 雅雅.29盗窃袭南京黄花不保? 寻"球"之旅饱经忧患不遂 名拼盘挑战头巾情绪极限法球 亲闻,这是一档连黄花都不放生的剧目!史上最铁算盘编导组来了,雅少折返大学化身女版泷谷源治,29线下偶逢女粉丝直说"黄花架不住!" 雅雅天诚然认为南京寻"球"之旅便是吃相映成趣好,没思悟居然除非29元经费,毕竟在残暴的本色前面29可不可以Ho德鲁伊住场面地步,用健硕的股肱和伊涅斯塔般的脑力完毕职责,雅雅可不可以顺当带&

《清明上河图密码4》:5星。严重剧透。依旧是细节+推理的双绝。隐隐看到有敌国的间谍盗窃经济地图、劫持手工业顶尖人才。

依旧非常精彩.依旧是细节+推理的双绝. 本期是“作绝张用”的探案故事.张用是个对世界充满好奇的理工男,熟悉当时的手工业的各个门类的制造细节,又能像福尔摩斯一样从细节中看出许多事情来. 本期借探案写了当时的手工业的商业与技术细节,这部分情节当之无愧是5星:一如既往对书中的小人物的心理活动有比较详细的刻画,这部分我给3星:推理探案部分我给4星,许多地方跟<包公案>类似,有用的细节总是能被主角了解到.总体评价依旧是5星. 本期依旧留了尾巴,隐隐看到有敌国的间谍盗窃经济地图.劫持手工业顶尖人才.下一本

男子穿“逍遥法外”衣盗窃 被捕后持“法网恢恢”拍照

嫌疑男子穿着“逍遥法外”的卫衣,自以为是“护身服”.警方供图 原标题:男子穿"逍遥法外"卫衣盗窃 被抓后才知"法网恢恢" 广西新闻网-南国今报柳州讯(记者黄真真,通讯员于文津)穿着胸前印有“逍遥法外”字样的黑色卫衣,与他人合伙疯狂盗窃电动车电瓶,以为真的能逍遥法外.10月27日凌晨,柳北警方将3名盗窃团伙成员抓获,这名穿着“逍遥法外”字样卫衣的男子,没能再继续“逍遥法外”. 10月27日凌晨3时许,解放派出所民警接到市民报警称,在三中路某单位宿舍区内抓到一名盗窃嫌疑

比特币盗窃案件:男子0.22个比特币 获刑1年3个月 [

武汉晚报讯(记者梁爽 通讯员牛腾州)比特币是一种既无财产属性也无交换价值的虚拟财产,因人为炒作,价格剧烈波动,近几年在部分国家成为较流行的"投资",也吸引了国内一批人投身于此.10日,记者从汉阳法院了解到,该院审理的武汉市首例比特币盗窃案判决已正式生效. 2016年,从事pos机推销工作的黄某与家住汉阳的刘某经朋友介绍认识.得知70岁的刘某寻求投资理财途径,黄某就给刘某介绍了一些平台.2017年7月,黄某找到刘某,游说其参与比特币投资.刘某因前期在黄某介绍的投资平台上取得了一些收益,故

Vijos 1385盗窃-月之眼

背景 怪盗基德 VS OIBH第三话 描述 怪盗基德第三次来到熟悉的OIBH总部.屡屡失败的OIBH这次看守的是The Eye of Moon.还是那个房间,还是那扇门,不同的是OIBH对密码锁进行了改进.这次屏幕上只显示一个数n(基德:这是改进了还是退化了?). 密码生成方法:设集合A中A={1,2,...,n},B为A子集.对于B中任意一个元素x,2x均不在集合B中. B中元素数目最大值即为密码. 格式 输入格式 一行,一个整数n(1<=n<=maxlongint) 输出格式 只有一个整数

大陆盗窃团伙被台北警方破获 在台专偷日本人

参考消息网4月1日报道 台媒称,陆客以商务考察名义来台,却行偷窃之实,台北市万华警方破获以四人为组的大陆籍扒手集团. 据台湾中时电子报4月1日报道,这个扒手团伙专挑日本旅客下手,来台短短几天就多次在龙山寺扒窃日本旅客的财物,专案小组埋伏多日,终于趁他们再度下手时出击,当场人赃俱获. 失窃的手提包里有大约16万日元,嫌犯还拿着被害人的信用卡到百货公司盗刷大买黄金,警方获报后立刻展开调查,当天就掌握嫌疑人是大陆籍身份. 嫌犯被逮,除了让日本旅客感受到台湾警方的破案效率,也博回台湾良好治安形象. ht

VJ 1385 盗窃-月之眼

背景 怪盗基德 VS OIBH 第三话 描述 怪盗基德第三次来到熟悉的OIBH总部.屡屡失败的OIBH这次看守的是The Eye of Moon.还是那个 房间,还是那扇门,不同的是OIBH对密码锁进行了改进.这次屏幕上只显示一个数n(基德:这是 改进了还是退化了?). 密码生成方法:设集合A中A={1,2,...,n},B为A子集.对于B中任意一个元素x,2x均不在集合B中. B中元素数目最大值即为密码. 格式 输入格式 一行,一个整数n(1<=n<=maxlongint) 输出格式 只有一