| 提出番号 | 411 |
|---|---|
| 提出者 | kim |
| 言語 | C++ |
| 提出日時 | 2017-07-15 16:41:43 |
| 問題名 | (5)ポイントカード (Point Card) |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 1ms | 8064KB |
| 2 | AC | 100% | 1ms | 8080KB |
| 3 | AC | 100% | 1ms | 7744KB |
| 4 | AC | 100% | 1ms | 8336KB |
| 5 | AC | 100% | 2ms | 7552KB |
| 6 | AC | 100% | 2ms | 7936KB |
| 7 | AC | 100% | 2ms | 7680KB |
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int N,M;
int A,B;
int cost=0;
vector<int> card;
cin >> N >> M;
card.resize(M);
for(int i=0; i<M; ++i) {
cin >> A >> B;
card[i]=((A>=N)?0:(N-A));
}
sort(card.begin(),card.end());
for(int i=0; i<M-1; ++i) {
cost+=card[i];
}
cout << cost << endl;
return 0;
}