結果

提出番号 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;
}