結果
問題 | No.149 碁石の移動 |
ユーザー | xxxasdfghjk |
提出日時 | 2018-10-08 16:25:11 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 877 bytes |
コンパイル時間 | 1,156 ms |
コンパイル使用メモリ | 160,116 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-12 15:05:03 |
合計ジャッジ時間 | 2,018 ms |
ジャッジサーバーID (参考情報) |
judge / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 13 |
ソースコード
#include<bits/stdc++.h> #define MAX_N 100001 #define INF_INT 2147483647 #define INF_LL 9223372036854775807 #define REP(i,n) for(int i=0;i<(int)(n);i++) using namespace std; typedef long long int ll; typedef pair<ll,ll> P; void init(int n); int find(int n); void unite(int x,int y); bool same(int x, int y); ll bpow(ll,ll,ll); typedef vector<int> vec; typedef vector<vec> mat; mat mul(mat &A,mat &B); mat pow(mat A,ll n); int dx[4] = {1,0,0,-1}; int dy[4] = {0,1,-1,0}; bool cmp_P(const P &a,const P &b){ return a.second < b.second; } ll gcd(ll a,ll b){ if(b == 0)return a; else return gcd(b,a%b); } int main() { int res=0,Aw,Ab,Bw,Bb,C,D; cin >> Aw >> Ab; cin >> Bw >> Bb; cin >> C >> D; if(Ab - C < 0){ C -= Ab; Bb += Ab; Ab = 0; Aw -= C; Bw += C; }else{ Ab -= C; Bb += C; } cout << (Aw+min(Bw,D)) << endl; return 0; }