Submission #00085

ソースコード

?
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
#include<iostream>
using namespace std;
main(){
int people,min_num,max_num;
int data[10001]={0};
int ans[10001]={0};
int cnt,mcnt=0;
int f=0;
while(1){
cin >> people >> min_num >> max_num;
cnt = min_num;
if(people ==0 && min_num ==0 && max_num ==0)break;
for(int i=0;i<people;i++){
cin >> data[i];
}
cnt = min_num;
for(int l=min_num;l< people;l++){
ans[f]=data[l-1]-data[l];
cout << ans[f] <<"#" << endl;
f++;
}
for(int j=0;j<f;j++){
for(int k=j+1;k<f;k++){
if(ans[j]<ans[k]){
cnt++;
}
else{
mcnt++;
}
if(ans[j]==ans[k])cnt++;
if(min_num+mcnt == max_num)break;
}
}
if(cnt>max_num)cnt=max_num;
cout << cnt << endl;
}
}

ステータス

項目 データ
問題 0001 - 入学試験
ユーザー名 ei1531
投稿日時 2016-03-30 14:59:44
言語 C++
状態 Time Limit Exceeded
得点 0
ソースコード長 759 Byte
最大実行時間 1000 ms
最大メモリ使用量 636 KB

セット

セット 得点 Cases
1 ALL 0 / 10 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
A1 TLE 1000 ms 604 KB
1
A2 TLE 1000 ms 636 KB
1
A3 TLE 1000 ms 536 KB
1
A4 TLE 1000 ms 568 KB
1