| 提出番号 | 1040 |
|---|---|
| 提出者 | Pro_ktmr |
| 言語 | C++ |
| 提出日時 | 2017-10-17 17:15:46 |
| 問題名 | (5)ポイントカード (Point Card) |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 3ms | 8320KB |
| 2 | AC | 100% | 2ms | 8384KB |
| 3 | AC | 100% | 2ms | 7616KB |
| 4 | AC | 100% | 2ms | 8464KB |
| 5 | AC | 100% | 2ms | 7536KB |
| 6 | AC | 100% | 2ms | 8416KB |
| 7 | AC | 100% | 3ms | 8320KB |
#include <vector>
#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
int N,M;
cin >> N;//ポイントカードマス数(2N)
cin >> M;//ポイントカード枚数
int ans = 0;
int temp = 0;
int i = 0;
while(i < M){
int A,B;
cin >> A;
cin >> B;
if (A < N){
if (temp == 0){
temp = N-A;
}
else if(temp < (N-A)){
ans += temp;
temp = N-A;
}
else{
ans += N-A;
}
}
i++;
}
cout << ans << endl;
}