Submission #28828

ソースコード

?
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
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
int a[m],b[m];
int cost[1001]={0},count=0,item=0;
for(int cnt=0;cnt<m;cnt++){
cin>>a[cnt]>>b[cnt];
if(a[cnt]<n){
cost[count]=n-a[cnt];
count++;
}else{
item++;
}
}
for(int i=0;i<count;i++){
for(int cnt=0;cnt<count-1-i;cnt++){
if(cost[cnt]>cost[cnt+1]){
int temp=cost[cnt];
cost[cnt]=cost[cnt+1];
cost[cnt+1]=temp;
}
}
}
int ans=0,j=0;
while(item<m-1){
ans+=cost[j];
item++;
j++;
}
cout<<ans<<endl;
return 0;
}

ステータス

項目 データ
問題 0593 - ポイントカード (Point Card)
ユーザー名 Zzz..ei1704..Zzz
投稿日時 2017-11-20 15:56:54
言語 C++11
状態 Accepted
得点 100
ソースコード長 616 Byte
最大実行時間 27 ms
最大メモリ使用量 536 KB

セット

セット 得点 Cases
1 set1 20 / 20 *t2*1.txt
2 set2 20 / 20 *t2*2.txt
3 set3 20 / 20 *t2*3.txt
4 set4 20 / 20 *t2*4.txt
5 set5 20 / 20 *t2*5.txt

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
2017-yo-t2-in1.txt AC 27 ms 480 KB
1
2017-yo-t2-in2.txt AC 20 ms 456 KB
2
2017-yo-t2-in3.txt AC 20 ms 436 KB
3
2017-yo-t2-in4.txt AC 15 ms 536 KB
4
2017-yo-t2-in5.txt AC 15 ms 500 KB
5