結果
| 問題 |
No.561 東京と京都
|
| コンテスト | |
| ユーザー |
newlife171128
|
| 提出日時 | 2018-01-03 23:01:08 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,399 bytes |
| コンパイル時間 | 560 ms |
| コンパイル使用メモリ | 67,028 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-12-23 02:32:12 |
| 合計ジャッジ時間 | 1,480 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 WA * 1 |
| other | AC * 6 WA * 11 |
ソースコード
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <sstream>
#include <cmath>
#include <stack>
#include <cctype>
using namespace std;
int Tokyo_fee[100];
int Kyoto_fee[100];
int main() {
int n =0,d=0;
cin>>n>>d;
long Tokyo_max =0;
long Kyoto_max =0;
int tmp=0;
for(int i=0; i<n;i++){
cin>>tmp;
Tokyo_fee[i] =tmp;
cin>>tmp;
Kyoto_fee[i] =tmp;
}
Tokyo_max = 0;
Kyoto_max = Kyoto_fee[0]-d;
/* long tmpp=0;*/
bool judge = true;
int i=0;
for( i=0; i<n; i++){
if(judge){
Tokyo_max = max(Tokyo_max+Kyoto_fee[i]-d,Tokyo_max+Tokyo_fee[i]);
/* Tokyo_max +=tmpp;*/
if(Tokyo_max+Kyoto_fee[i]-d>Tokyo_max+Tokyo_fee[i]){
judge = false;
}
if(Tokyo_max+Kyoto_fee[i]-d==Tokyo_max+Tokyo_fee[i]){
i++;
if(Tokyo_max+Kyoto_fee[i]-d>Tokyo_max+Tokyo_fee[i]){
judge = false;
}
Tokyo_max = max(Tokyo_max+Kyoto_fee[i]-d,Tokyo_max+Tokyo_fee[i]);
}
}else {
Tokyo_max = max(Tokyo_max+Tokyo_fee[i]-d,Tokyo_max+Kyoto_fee[i]);
/* Kyoto_max +=tmpp;*/
if(Kyoto_max+Tokyo_fee[i]-d>Kyoto_max+Kyoto_fee[i]){
judge = true;
}
if(Kyoto_max+Tokyo_fee[i]-d==Kyoto_max+Kyoto_fee[i]){
i++;
if(Kyoto_max+Tokyo_fee[i]-d>Kyoto_max+Kyoto_fee[i]){
judge = true;
}
Tokyo_max = max(Tokyo_max+Tokyo_fee[i]-d,Tokyo_max+Kyoto_fee[i]);
}
}
/* cout<<i<<Tokyo_max<<endl;*/
}
cout<<Tokyo_max<<endl;
return 0;
}
newlife171128