青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

oyjpArt ACM/ICPC算法程序設計空間

// I am new in programming, welcome to my blog
I am oyjpart(alpc12, 四城)
posts - 224, comments - 694, trackbacks - 0, articles - 6

終于發現自己G題Accelarator的錯誤了 找了好久好久 就這個錯誤 讓我在整個后半段的比賽中幾乎廢掉了 太不應該了!
吸取教訓!在場上出現自己無法找出錯誤的情況 應該要讓隊友重寫

#include <stdio.h>
#include <string.h>
#include <math.h>

const int N = 100010;
int d[N];
__int64 d2[N];
int na, av, np;

bool check(int x) {
 int i;
 for(i = 0; i < np; i++) d2[i] = d[i];
 for(i = 0; i < np; i++) d2[i] -= x;
 int cnt = 0;
 __int64 rest = na*x; 左邊寫了__int64 右邊卻忘記轉成__int64了
 for(i = 0; i<np; i++) {
  if(d2[i] > 0) {
   if(av <= 0) return false;
   __int64 need = (d2[i]-1)/av + 1;
   if(need > rest || need > x) return false;
   rest -= need;
  }
 }
 return 1;
}

int main() {
 int ntc, i;
 scanf("%d", &ntc);
 while(ntc--) {
  scanf("%d", &np);
  int _max = -1;
  for(i = 0; i<np; i++) {
   scanf("%d", d + i);
   if(d[i] > _max) _max = d[i];
  }
  scanf("%d %d", &na, &av);
  av--;
  int lo = 0, hi = _max;
  while(lo < hi) {
   int mid = lo + (hi-lo)/2;
   if(check(mid)) hi = mid;
   else lo = mid+1;
  }
  if(check(lo)) printf("%d\n", lo);
 }
 return 0;
}

  
Accelerator
Time Limit:4000MS  Memory Limit:65536K
Total Submit:811 Accepted:142

Description


Shiming (alpc02) is a boy likes to play PopKart very much. He is a good rider in this game. And one day he thought that he became a team leader of a team of N Kart riders.

Today, after the game begins, the riders of his team are now at different places at the racetrack, for that some of the riders got some short cut.

However, we know actually how long has each rider left to run along, and they will ride actually one meter per one time unit (maybe 10ms).

Luckily, Shiming now gets M accelerators, the accelerator can help one rider to ride k meters per one time unit. And all the accelerators are as the same. But one rider can't use more than one accelerator at one time unit.

Shiming is the team leader, and he wants all the team members to finish in the minimal time not just the fastest one to finish the race. He will distribute all the accelerators to the riders.

Note: Here some rules are not as the same as the game we played. At a time unit, Shiming distributes the accelerators to riders for one rider one accelerator, and at the next time unit, all the accelerator can be reused, and Shiming can re-distributes all the accelerators to riders also for one rider one accelerator and the distribution is no relationship with the last time unit.

So you will program to help Shiming to get the actually minimal time the team will use to finish the race.


Input


The input file has T (1<T<20) test cases, and the first line of the file will show the T.

Each of test cases, will be the N (1<= N <= 100000) rider, and N numbers Ai (1<= Ai <= 10^8) show how long will the rider have to finish the race. And the M and the K (1<= K*M <=10^8) for the accelerators.


Output
For each of test cases print a single integer on a single line, the minimal possible number of time units required to finish the race all team.

Sample Input


2
3
2 3 9
1 5
3
2 3 6
1 5


Sample Output


3
2

Feedback

# re: 終于發現自己G題Accelarator的錯誤了  回復  更多評論   

2007-05-10 22:29 by
bless,我也是錯在這個上。

# re: 終于發現自己G題Accelarator的錯誤了  回復  更多評論   

2007-05-11 12:25 by oyjpart
這么巧啊 同bless
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            在线观看精品一区| 国产精品国产自产拍高清av王其 | 国产午夜亚洲精品羞羞网站| 在线亚洲国产精品网站| 一级成人国产| 国产农村妇女毛片精品久久莱园子| 亚洲资源av| 久久黄金**| 亚洲欧洲综合| 亚洲特级毛片| 影音先锋在线一区| 亚洲精品之草原avav久久| 久久国产精品久久久久久| 欧美在线中文字幕| 99成人在线| 午夜视频在线观看一区二区| 伊人久久大香线蕉综合热线| 亚洲精品在线观看视频| 国产日韩av一区二区| 女生裸体视频一区二区三区| 欧美午夜电影在线观看| 久久亚洲一区二区| 欧美日韩国产页| 欧美制服第一页| 欧美顶级大胆免费视频| 性欧美xxxx视频在线观看| 久久夜色精品国产噜噜av| 亚洲手机在线| 久久亚洲精品网站| 性欧美暴力猛交另类hd| 免费国产自线拍一欧美视频| 亚洲欧美国产毛片在线| 久久久久久有精品国产| 亚洲午夜在线| 久久亚洲精选| 久久久蜜桃精品| 国产精品视频一区二区三区| 欧美黄网免费在线观看| 国产一级揄自揄精品视频| 亚洲精品欧美极品| 亚洲区在线播放| 欧美综合国产| 欧美一区二区三区四区视频| 欧美区一区二区三区| 免费在线看成人av| 国产婷婷精品| 亚洲在线观看视频网站| 日韩视频第一页| 欧美成人精品在线视频| 美女爽到呻吟久久久久| 国产精品一区视频| 亚洲视频第一页| 亚洲美女在线一区| 欧美国产1区2区| 男人插女人欧美| 狠狠色丁香婷婷综合影院| 亚洲欧美日韩中文播放| 午夜精品理论片| 国产精品久久久久久久久久免费看| 国产精品av免费在线观看| 亚洲第一色中文字幕| 国产主播在线一区| 午夜影院日韩| 久久久久久69| 伊人久久综合97精品| 久久亚洲精选| 亚洲国产高清自拍| 一区二区三欧美| 欧美午夜不卡视频| 在线视频欧美日韩| 欧美一区二区精品| 国产婷婷色综合av蜜臀av| 午夜精品久久久久久99热| 久久久天天操| 国产视频丨精品|在线观看| 欧美一区二区三区在线| 久久综合久久综合久久| 91久久午夜| 欧美日韩在线看| 亚洲欧美在线播放| 免费观看30秒视频久久| 夜夜狂射影院欧美极品| 国产精品久久久久一区| 欧美专区在线观看| 亚洲国产精品久久| 午夜亚洲福利| 怡红院精品视频| 欧美日韩成人激情| 午夜国产精品影院在线观看| 你懂的一区二区| 亚洲午夜激情网站| 合欧美一区二区三区| 欧美另类专区| 久久成人亚洲| 日韩一级片网址| 久久亚洲欧洲| 亚洲午夜精品久久久久久浪潮| 国产欧美一区视频| 欧美精品导航| 欧美在线关看| 日韩亚洲视频在线| 噜噜噜91成人网| 午夜精品一区二区三区电影天堂| 极品av少妇一区二区| 欧美日韩一区二区三区在线| 欧美在线视屏| 亚洲午夜精品久久久久久app| 欧美成人国产| 久久精品综合| 亚洲欧美日本另类| 亚洲看片网站| 在线观看视频日韩| 国产色视频一区| 欧美三级中文字幕在线观看| 久久蜜臀精品av| 久久国产精品99国产| 一区二区三区四区精品| 亚洲人体影院| 亚洲国产高清视频| 蜜臀av性久久久久蜜臀aⅴ| 欧美一进一出视频| 亚洲尤物视频网| 一本到12不卡视频在线dvd| 亚洲国产日韩欧美| 亚洲福利视频网| 国内精品久久久久影院薰衣草| 国产精品一区二区三区免费观看| 欧美日韩高清不卡| 欧美巨乳在线观看| 欧美国产激情二区三区| 猫咪成人在线观看| 久久天天躁狠狠躁夜夜爽蜜月 | 亚洲国产三级网| 模特精品裸拍一区| 免费观看一区| 欧美 日韩 国产在线 | 亚洲欧美日韩一区二区三区在线观看| 亚洲精品激情| 亚洲精品一区久久久久久| 亚洲欧洲免费视频| 99国产精品久久久久久久| 亚洲乱码国产乱码精品精| 亚洲免费电影在线| 亚洲无毛电影| 欧美夜福利tv在线| 久久久久久穴| 欧美韩国日本综合| 亚洲日本va午夜在线影院| 日韩视频永久免费| 亚洲无线观看| 久久aⅴ国产欧美74aaa| 久久久成人精品| 欧美成人免费播放| 国产精品久久久久久久久久久久久久| 国产精品久久久久久久久久免费看 | 男同欧美伦乱| 亚洲精品久久久久久下一站| 亚洲精品系列| 亚洲一区二区成人在线观看| 欧美一区视频| 欧美成人一区二区三区| 欧美系列一区| 激情六月婷婷久久| 日韩性生活视频| 午夜精品一区二区在线观看| 蜜桃av噜噜一区| 亚洲日本一区二区三区| 午夜在线视频观看日韩17c| 快射av在线播放一区| 欧美日韩一区高清| 国产在线观看91精品一区| 亚洲精品免费在线| 久久av红桃一区二区小说| 亚洲电影免费在线| 亚洲一区二区视频在线观看| 另类图片综合电影| 国产精品日日摸夜夜摸av| 亚洲国产精品久久久| 欧美一区二区日韩| 亚洲欧洲在线免费| 久久成人这里只有精品| 欧美特黄一级| 亚洲国产网站| 久久久不卡网国产精品一区| 亚洲日本电影在线| 久久久久国产精品www| 欧美四级电影网站| 91久久精品网| 久久尤物视频| 亚洲一区视频| 欧美日韩成人精品| 91久久久亚洲精品| 久久全球大尺度高清视频| 国产精品99久久久久久久女警| 麻豆精品视频在线| 国产一区二区三区黄视频| 亚洲伊人色欲综合网| 亚洲黄色小视频| 久久综合久久美利坚合众国| 国产日韩欧美|