結果
| 問題 |
No.825 賢いお買い物
|
| コンテスト | |
| ユーザー |
ttttan2
|
| 提出日時 | 2019-05-07 16:01:51 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 985 bytes |
| コンパイル時間 | 1,419 ms |
| コンパイル使用メモリ | 160,048 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-01 23:34:00 |
| 合計ジャッジ時間 | 2,088 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 19 |
ソースコード
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<pii,int> ppii;
typedef pair<int,pii> pipi;
typedef pair<ll,ll> pll;
typedef pair<ll,pll> plpl;
typedef tuple<ll,ll,ll> tl;
ll mod=1000000007;
ll inf=1000000000000000000;
#define rep(i,m,n) for(int i=m;i<n;i++)
#define rrep(i,n,m) for(int i=n;i>=m;i--)
ll lmax(ll a,ll b){
if(a<b)return b;
else return a;
}
ll lmin(ll a,ll b){
if(a<b)return a;
else return b;
}
int dh[4]={-1,1,0,0};
int dw[4]={0,0,1,-1};
int main(){
int a,b,c;cin>>a>>b>>c;
rep(i,1,a+10*b+1){
rep(j,0,a+1){
rep(k,0,b+1){
if(j+10*k<i)continue;
int u=(j+10*k)-i;
int otu=u/10+u%10;
int kouka=otu+a-j+b-k;
if(kouka==c){
cout<<i<<endl;
return 0;
}
}
}
}
cout<<"Impossible"<<endl;
}
ttttan2