結果
問題 | No.604 誕生日のお小遣い |
ユーザー |
![]() |
提出日時 | 2018-09-10 17:22:58 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 984 bytes |
コンパイル時間 | 1,441 ms |
コンパイル使用メモリ | 162,432 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-21 19:25:56 |
合計ジャッジ時間 | 2,277 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#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};vector<int> primes(0);vector<bool> prime(400000,true);void erast(){prime[0] = false;prime[1] = false;for(int i=2;i<400000;i++){if(prime[i]){primes.push_back(i);for(int j=i+i;j<400000;j+=i){prime[j] = false;}}}}bool cmp_P(const P &a,const P &b){return a.second < b.second;}int main(){ll A,B,C,d,m;cin >> A >> B >> C;d = C/(A-1+B);m = C - d*(A-1+B);if(m <= A-1)cout << d*A+m << endl;elsecout << (d+1)*A << endl;return 0;}