Submission #00013
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 | #include<bits/stdc++.h> using namespace std; long long x[100100]={0}; long long xx[100100]={0}; long long xxx[100100]={0}; int main(){ long long l,n,k,i,j,max=-1,max1,mid,le,r,min,ans,cnt; cin>>l>>n>>k; cin>>x[0]; for (i=1;i<n;i++){ cin>>x[i]; } le=0; r=(l/k)*2; while (le<=r){ mid=(le+r)/2; for (j=0;j<n;j++){ if (xxx[j]==0){ xxx[j]=1; max1=j; cnt=0; min=max1; for (i=max1+1;i<n;i++){ if (x[i]-x[min]>mid){ min=i; xxx[i]=1; cnt++; } } for (i=0;i<max1;i++){ if (min>=max1){ if (l-x[min]+x[i]>mid){ min=i; cnt++; xxx[i]=1; } } else { if (x[i]-x[min]>mid){ min=i; cnt++; xxx[i]=1; } } } if (cnt+1<=k){ break ; } } } if (cnt+1<=k){ ans=mid; r=mid-1; } else { le=mid+1; } for (i=0;i<n;i++){ xxx[i]=0; } } cout<<ans<<endl; return (0); } |
ステータス
項目 | データ |
---|---|
問題 | 0003 - 釣り (Fishing) |
ユーザー名 | e1613 |
投稿日時 | 2018-02-06 18:52:57 |
言語 | C++11 |
状態 | Time Limit Exceeded |
得点 | 25 |
ソースコード長 | 985 Byte |
最大実行時間 | 1000 ms |
最大メモリ使用量 | 2160 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | subtask_1 | 25 / 25 | sample*, subtask_1* |
2 | subtask_2 | 0 / 75 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # | |
---|---|---|---|---|---|
sample_01.txt | AC | 22 ms | 480 KB |
1
|
2
|
sample_02.txt | AC | 19 ms | 452 KB |
1
|
2
|
subtask_1_01.txt | AC | 16 ms | 420 KB |
1
|
2
|
subtask_1_02.txt | AC | 27 ms | 516 KB |
1
|
2
|
subtask_1_03.txt | AC | 24 ms | 476 KB |
1
|
2
|
subtask_1_04.txt | AC | 20 ms | 572 KB |
1
|
2
|
subtask_1_05.txt | AC | 31 ms | 664 KB |
1
|
2
|
subtask_1_06.txt | AC | 25 ms | 488 KB |
1
|
2
|
subtask_1_07.txt | AC | 27 ms | 444 KB |
1
|
2
|
subtask_1_08.txt | AC | 20 ms | 532 KB |
1
|
2
|
subtask_1_09.txt | AC | 21 ms | 488 KB |
1
|
2
|
subtask_1_10.txt | AC | 25 ms | 584 KB |
1
|
2
|
subtask_1_11.txt | AC | 31 ms | 544 KB |
1
|
2
|
subtask_1_12.txt | AC | 14 ms | 504 KB |
1
|
2
|
subtask_2_01.txt | TLE | 1000 ms | 1888 KB |
2
|
|
subtask_2_02.txt | TLE | 1000 ms | 1584 KB |
2
|
|
subtask_2_03.txt | TLE | 1000 ms | 1036 KB |
2
|
|
subtask_2_04.txt | TLE | 1000 ms | 2160 KB |
2
|
|
subtask_2_05.txt | TLE | 1000 ms | 2128 KB |
2
|
|
subtask_2_06.txt | TLE | 1000 ms | 2084 KB |
2
|
|
subtask_2_07.txt | TLE | 1000 ms | 2040 KB |
2
|
|
subtask_2_08.txt | TLE | 1000 ms | 2120 KB |
2
|
|
subtask_2_09.txt | TLE | 1000 ms | 1304 KB |
2
|
|
subtask_2_10.txt | TLE | 1000 ms | 1784 KB |
2
|
|
subtask_2_11.txt | TLE | 1000 ms | 1004 KB |
2
|
|
subtask_2_12.txt | TLE | 1000 ms | 1648 KB |
2
|