Osu!

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 20 Accepted Submission(s): 15
Special Judge

Problem Description Osu! is a very popular music game. Basically, it is a game about clicking. Some points will appear on the screen at some time, and you have to click them at a correct time.

Now, you want to write an algZ??http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcml0aG0gdG8gZXN0aW1hdGUgaG93IGRpZmZlY3VsdCBhIGdhbWUgaXMuPGJyPgo8YnI+ClRvIHNpbXBsaWZ5IHRoZSB0aGluZ3MsIGluIGEgZ2FtZSBjb25zaXN0aW5nIG9mIE4gcG9pbnRzLCBwb2ludCBpIHdpbGwgb2NjdXIgYXQgdGltZSB0PHN1Yj5pPC9zdWI+IGF0IHBsYWNlICh4PHN1Yj5pPC9zdWI+LCB5PHN1Yj5pPC9zdWI+KSwgYW5kIHlvdSBzaG91bGQgY2xpY2sgaXQgZXhhY3RseSBhdCB0PHN1Yj5pPC9zdWI+IGF0ICh4PHN1Yj5pPC9zdWI+LCB5PHN1Yj5pPC9zdWI+KS4gVGhhdCBtZWFucyB5b3Ugc2hvdWxkIG1vdmUgeW91ciBjdXJzb3IKIGZyb20gcG9pbnQgaSB0byBwb2ludCBpJiM0MzsxLiBUaGlzIG1vdmVtZW50IGlzIGNhbGxlZCBhIGp1bXAsIGFuZCB0aGUgZGlmZmljdWx0eSBvZiBhIGp1bXAgaXMganVzdCB0aGUgZGlzdGFuY2UgYmV0d2VlbiBwb2ludCBpIGFuZCBwb2ludCBpJiM0MzsxIGRpdmlkZWQgYnkgdGhlIHRpbWUgYmV0d2VlbiB0PHN1Yj5pPC9zdWI+IGFuZCB0PHN1Yj5pJiM0MzsxPC9zdWI+LiBBbmQgdGhlIGRpZmZpY3VsdHkgb2YgYSBnYW1lIGlzIHNpbXBseSB0aGUgZGlmZmljdWx0eQogb2YgdGhlIG1vc3QgZGlmZmljdWx0IGp1bXAgaW4gdGhlIGdhbWUuPGJyPgo8YnI+Ck5vdywgZ2l2ZW4gYSBkZXNjcmlwdGlvbiBvZiBhIGdhbWUsIHBsZWFzZSBjYWxjdWxhdGUgaXRzIGRpZmZpY3VsdHkuCgogCjxicj4KCklucHV0CgpUaGUgZmlyc3QgbGluZSBjb250YWlucyBhbiBpbnRlZ2VyIFQgKFQgodwgMTApLCBkZW5vdGluZyB0aGUgbnVtYmVyIG9mIHRoZSB0ZXN0IGNhc2VzLjxicj4KPGJyPgpGb3IgZWFjaCB0ZXN0IGNhc2UsIHRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGFuIGludGVnZXIgTiAoMiCh3CBOIKHcIDEwMDApIGRlbm90aW5nIHRoZSBudW1iZXIgb2YgdGhlIHBvaW50cyBpbiB0aGUgZ2FtZS4gIFRoZW4gTiBsaW5lcyBmb2xsb3csIHRoZSBpLXRoIGxpbmUgY29uc2lzdGluZyBvZiAzIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycywgdDxzdWI+aTwvc3ViPigwIKHcIHQ8c3ViPmk8L3N1Yj4gPCB0PHN1Yj5pJiM0MzsxPC9zdWI+IKHcIDEwPHN1cD42PC9zdXA+KSwKIHg8c3ViPmk8L3N1Yj4sIGFuZCB5PHN1Yj5pPC9zdWI+ICgwIKHcIHg8c3ViPmk8L3N1Yj4sIHk8c3ViPmk8L3N1Yj4godwgMTA8c3VwPjY8L3N1cD4pIGFzIG1lbnRpb25lZCBhYm92ZS4KCiAKPGJyPgoKT3V0cHV0CgpGb3IgZWFjaCB0ZXN0IGNhc2UsIG91dHB1dCB0aGUgYW5zd2VyIGluIG9uZSBsaW5lLjxicj4KPGJyPgpZb3VyIGFuc3dlciB3aWxsIGJlIGNvbnNpZGVyZWQgY29ycmVjdCBpZiBhbmQgb25seSBpZiBpdHMgYWJzb2x1dGUgb3IgcmVsYXRpdmUgZXJyb3IgaXMgbGVzcyB0aGFuIDFlLTkuCgogCjxicj4KClNhbXBsZSBJbnB1dAoKPHByZSBjbGFzcz0="brush:java;">2 5 2 1 9 3 7 2 5 9 0 6 6 3 7 6 0 10 11 35 67 23 2 29 29 58 22 30 67 69 36 56 93 62 42 11 67 73 29 68 19 21 72 37 84 82 24 98
Sample Output

9.2195444573
54.5893762558

HintIn memory of the best osu! player ever Cookiezi.

求最大难度，难度为相邻两点的距离除以时间差。

代码：

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       using namespace std; double a[10000]; double b[10000]; int ti[10000]; double dis(int i,int j) { return sqrt((a[i]-a[j])*(a[i]-a[j])+(b[i]-b[j])*(b[i]-b[j])); } int main() { int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); double ans=0; for(int i=0;i

hdu 5078 Osu!（鞍山现场赛）

Osu!