fork(2) download 
  1. #include <iostream>
  2. #include "iomanip"
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int T,i,D,N;
  8.     int mintime;
  9.     int time,j=0;
  10.     int L[10000],S[10000];
  11.     cin>>T;
  12.     while(T--){
  13.     	j+=1;
  14.         cin>>D>>N;
  15.         i=0;
  16.         while(i<N){
  17.             cin>>L[i]>>S[i];
  18.             i++;
  19.         }
  20.         mintime=-1;
  21.         for (i=0;i<N;i++){
  22.                 time=(D-L[i])/S[i];
  23.             if (time>mintime){
  24.                 mintime=time;
  25.                 }
  26.         }
  27.        cout<<"Case #"<<j<<": "<<fixed<<setprecision(6)<<float(D)/mintime<<endl;
  28.     }
  29. }
  30.  
Success #stdin #stdout 0s 16064KB
comments (?)
stdin 
99
2525 1
2400 5
300 2
120 60
60 90
792825726 1
491736812 2728
286901420 1
213959807 1145
632493321 1
332111882 6699
476473321 1
231997729 3874
251422 1
63754 9504
76865235 1
34097874 3221
709477865 1
458789157 2676
708934129 1
55646420 3245
974747972 1
313438064 6538
1000000000 1
1 1
621245844 1
242122221 9914
298509891 1
252050615 902
680167496 1
559832085 90
200000 2
5001 1
5000 9
585922364 1
445512487 8286
430505021 1
124004627 5988
914032404 1
469679192 2394
813113348 1
768134675 6688
473925951 1
188436041 1478
43234953 1
41598528 7189
45865336 1
13151601 8970
776945891 1
105867420 2961
398213620 1
37035741 590
119493650 1
51389351 3163
159809567 1
54988977 1113
1000000000 1
999999999 10000
26616717 1
5180627 1241
1000000000 2
999999996 3
999999997 2
983389324 1
958893649 4867
935177992 1
432664418 9426
86030487 1
48323524 4981
506680435 1
377065737 6886
1000000000 2
2 2
1 3
231825991 1
73102766 109
646212210 1
332026220 7528
308851299 1
129464461 3411
1000000000 1
999999999 1
248825427 1
230181917 4674
968999377 1
875171261 5840
842019177 1
25094595 8561
409915416 1
144196775 1895
3492234 1
526312 9743
267544310 1
166021389 7813
948145228 1
611778682 1075
773992557 1
128836110 8192
252404063 1
28705261 4215
196621166 1
167063626 2981
1000000000 2
999000000 10000
998000000 10000
816583391 1
640334760 7786
928566532 1
827447072 4335
149084971 1
89269750 1470
1000000000 2
999999997 3
999999998 2
243410677 1
163200251 4679
496726306 1
241031619 5065
153239165 1
153194542 7253
324513634 1
203367942 5338
291806498 1
174591681 5715
357459669 1
233044706 8342
55717361 1
30398286 6175
672726163 1
361663018 4561
159640465 1
25853503 7241
511635365 2
193475785 7957
446128235 5509
2 1
1 10000
522266900 1
123777105 418
581614107 2
222429436 9398
126711542 8094
188688093 1
130481786 9378
910875152 1
794244834 3720
299385481 1
285822927 3799
618446975 1
46200342 3774
718424070 1
21484463 5325
460873318 1
53849174 8853
763220590 1
294948016 6525
1000000000 1
1 10000
379807135 1
34545703 2093
1000000000 2
999999999 2
999999998 3
821787148 1
585349363 2134
917409784 1
151147812 7569
2 1
1 1
362881692 1
185108235 2032
681699429 1
131662381 4414
15021558 1
3236672 473
645339466 1
522718053 2943
273615940 1
73971561 8605
677204959 1
243094713 765
618024302 1
304776593 7699
507227428 1
284590442 1102
468727008 1
431206186 6033
567107841 1
270885489 4712
1000000000 2
12345676 2
12345675 3
175950224 1
128638182 4724
230837714 1
5324524 6656
232399079 1
74056294 7134
1000000000 2
999000000 1
998000000 1
1000000000 2
200 10000
100 10000
563118547 1
361265450 1135
130671606 1
4402211 9441
583110466 1
133992487 6340
stdout 
Case #1: 101.000000
Case #2: 100.000000
Case #3: 7183.409668
Case #4: 4503.664062
Case #5: 14105.875000
Case #6: 7550.364746
Case #7: 13232.737305
Case #8: 5789.352539
Case #9: 7573.418945
Case #10: 3521.411865
Case #11: 9636.848633
Case #12: 1.000000
Case #13: 16245.542969
Case #14: 5795.633301
Case #15: 508.703796
Case #16: 1.025646
Case #17: 34577.890625
Case #18: 8410.765625
Case #19: 4924.451660
Case #20: 120909.046875
Case #21: 2453.553467
Case #22: 190462.343750
Case #23: 12576.181641
Case #24: 3428.121094
Case #25: 650.500488
Case #26: 5549.841797
Case #27: 1696.888550
Case #28: inf
Case #29: 1540.943481
Case #30: 1000000000.000000
Case #31: 195388.296875
Case #32: 17541.933594
Case #33: 11364.661133
Case #34: 26919.585938
Case #35: 2.000000
Case #36: 159.201904
Case #37: 15483.700195
Case #38: 5872.813965
Case #39: 1000000000.000000
Case #40: 62393.535156
Case #41: 60313.667969
Case #42: 8824.069336
Case #43: 2923.373535
Case #44: 11487.612305
Case #45: 20589.833984
Case #46: 3030.195801
Case #47: 9827.977539
Case #48: 4755.879883
Case #49: 19830.677734
Case #50: 5000000.000000
Case #51: 36074.542969
Case #52: 39808.218750
Case #53: 3663.921631
Case #54: 1000000000.000000
Case #55: 14199.666016
Case #56: 9839.671875
Case #57: 25539862.000000
Case #58: 14299.534180
Case #59: 14227.523438
Case #60: 23968.062500
Case #61: 13589.599609
Case #62: 9864.019531
Case #63: 8640.423828
Case #64: 12796.001953
Case #65: inf
Case #66: 547.837769
Case #67: 10348.636719
Case #68: 30404.140625
Case #69: 29053.173828
Case #70: 83861.476562
Case #71: 4078.712158
Case #72: 5489.181641
Case #73: 10024.432617
Case #74: 10634.998047
Case #75: 10000.099609
Case #76: 2302.419678
Case #77: inf
Case #78: 7417.186035
Case #79: 9062.090820
Case #80: 2.000000
Case #81: 4147.882812
Case #82: 5470.620117
Case #83: 602.912231
Case #84: 15488.766602
Case #85: 11793.790039
Case #86: 1193.388306
Case #87: 15190.097656
Case #88: 2510.666504
Case #89: 75370.156250
Case #90: 9021.042969
Case #91: 2.025000
Case #92: 17568.669922
Case #93: 6813.190430
Case #94: 10470.785156
Case #95: 500.000000
Case #96: 10000.099609
Case #97: 3166.362305
Case #98: 9770.570312
Case #99: 8231.605469
https://ideone.com/2oZR7s
language:
C++14 (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!