比赛场次 325
比赛名称 防止浮躁的小练习v0.4
比赛状态 已结束比赛成绩
开始时间 2016-10-13 04:30:00
结束时间 2016-10-13 22:30:00
开放分组 全部用户
注释介绍
题目名称 罗伊德的防晒霜
输入输出 EOADtulad.in/out
时间限制 500 ms (0.5 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar_Itachi AAAAAAAAAA 1.175 s 7.04 MiB 100
GravatarFmuckss AAAAAAAAAA 1.221 s 14.02 MiB 100
Gravatarsxysxy AAAAAAAAAA 1.265 s 10.56 MiB 100
GravatarNVIDIA AAAAAAAAAA 1.345 s 11.76 MiB 100
GravatarBillAlen AAAAAAAAAA 1.347 s 11.76 MiB 100

罗伊德的防晒霜

★☆   输入文件:EOADtulad.in   输出文件:EOADtulad.out   简单对比
时间限制:0.5 s   内存限制:128 MiB

【题目背景】


琪雅(CV:钉宫理惠):“罗伊德~,要一份柠檬汽水和一个冰淇淋。”

丽霞(CV:佐藤利奈):“帮忙摆好东西了吗,真是可靠呢。”

艾莉(CV:远藤绫):“罗伊德son~,你在干什么---”

缇欧(CV:水桥香织):“罗伊德前辈果然没节操呢”

芙兰(CV:花泽香菜):“罗伊德前辈~,过来帮忙堆沙堡吗?姐姐你展示下自己呗”

诺埃尔(CV:浅野真澄):“嘛,芙兰别推我,....罗伊德song要来打排球吗?”

塞茜尔(CV:大原沙耶香):“罗伊德身边有好多不错的人呢?姐姐很高兴呢,那么罗伊德你要选择谁呢?”

玛丽亚贝尔(CV:田中理惠):“要是你动了艾莉,小心我把你扔到火山里!”

兰迪(CV:三木真一郎):“嘛,罗伊德你到底干了什么=m=”

瓦吉(CV:皆川纯子):“资本主义弟弟就是受欢迎呢?”

谢莉(CV:竹达彩奈):“罗警官长的还真的是很萌呢~”

售卖部路人甲(CV:小仓唯):“一次买这么多,你掂的下吗?这就是传说中的老好人吗?”

罗伊德(CV:柿原彻也):“...............”

国土狭小克洛斯贝尔自治州位于国力强盛的共和国和帝国之间,靠着执着的政府和坚强的人民维持着脆弱的主权,现充罗伊德是自治州的搜查科队长,平常忙碌又紧张的生活,难得放了一天的假,于是与同行伙伴来到了当地有名的景点,白沙浴场,在这里,罗伊德开始了一天的忙碌(现充)生活,与姐姐和舞后打排球,和瓦吉兰迪饮用威士忌,跟缇欧芙兰堆沙子城堡,教缇欧游泳,当然还有帮诸位涂防晒霜。

【题目描述】

现在有一排人(sum>=0,且为整数,沙滩上事先有一个排好的躺椅顺序,等着让罗伊德帮忙涂上防晒霜,毕竟都是生死患难的朋友,罗伊德不能得罪任何一个他所爱的伙伴。

于是乎罗伊德脑海里给每个人一个优先级n(n为整数,且n的值越小,优先级越高),为了让自己冷静,又给每个人判定了一个lonely值。

并且对于所有情况下,优先级前者小于后者,都有lonely值前者小于后者,如果两者优先级一样,则先给的那个优先级值较小。

罗伊德需要按这种规则来改变脑海中的排列,并且他的脑海只能将相邻的两个伙伴两两进行交换,以此来改变整个队列顺序,如果x为他脑海思路最少的队列变换次数,请你求出x对19283746的取余结果

【输入格式】

第一行 一个整数sum表示待涂防晒霜伙伴的数量

接下来n行

每行两个整数中间用空格隔开 第一个表示优先级n,第二个是lonely值

【输出格式】

一个整数,表示最小交换次数对19283746取余的值

【样例输入】

5 23 

0 12 

1 21 

4 61 

18 25

【样例输出】

2

【提示】

0<n <= 1000000;

0<=lonely<=1*10^9;

测试数据实际上是5跟4交换后,4跟18交换,共两次

沙滩足够长,躺椅足够多,罗伊德脑海足够大,防晒霜足够多

【来源】

零之轨迹 碧之轨迹