結果
問題 | No.131 マンハッタン距離 |
ユーザー |
![]() |
提出日時 | 2016-06-30 16:25:55 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,691 bytes |
コンパイル時間 | 904 ms |
コンパイル使用メモリ | 102,572 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-11 23:13:55 |
合計ジャッジ時間 | 1,816 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
#include <iostream>#include <string>#include <queue>#include <stack>#include <algorithm>#include <list>#include <vector>#include <complex>#include <utility>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <climits>#include <bitset>#include <ctime>#include <map>#include <unordered_map>#include <set>#include <unordered_set>#include <cassert>#include <cstddef>#include <iomanip>#include <numeric>#include <tuple>#include <sstream>#include <fstream>#define REP(i,n) for(long (i)=0;(i)<(n);(i)++)#define FOR(i,a,b) for(long (i)=(a);(i)<(b);(i)++)#define RREP(i,a) for(long (i)=(a)-1;(i)>=0;(i)--)#define FORR(i,a,b) for(long (i)=(a)-1;(i)>=(b);(i)--)#define MOD 1000000007#define PI acos(-1.0)#define DEBUG(C) cout<<C<<endl;#define VI vector<int>#define VL vector<long>#define VD vector<double>#define PII pair<int,int>#define PDD pair<double,double>#define PLL pair<long,long>#define ALL(a) (a).begin(),(a).end()#define SORT(a) sort((a).begin(),(a).end())#define RSORT(a) sort((a).begin(),(a).end(),greater<int>())#define MP(a,b) make_pair(a,b)#define FORE(a,b) for(auto &&a:b)typedef long long LL;typedef unsigned long long ULL;using namespace std;long yy(long a,long x,long b){return a*x+b;}long xx(long a,long y,long b){return (y-b)/a;}int main(void){long x,y,d; cin>>x>>y>>d;if(!d || x+y==d){cout<<1<<endl; return 0;}if(x+y<d){cout<<0<<endl;}else{long ans=d+1;if(x>=d&&y>=d){cout<<ans<<endl;}else{if(x<d) ans-=(d-x);if(y<d) ans-=(d-y);cout<<ans<<endl;}}}