提出 #66981
ソースコード 拡げる
// include {{{
#include <cstdio>
#include <iostream>
//#include <sstream>
#include <string>
#include <vector>
//#include <deque>
#include <stack>
#include <queue>
//#include <map>
#include <set>
#include <algorithm>
#include <cmath>
#include <numeric>
//#include <complex>
// }}}
using namespace std;
// macro {{{
typedef long long ll;
typedef vector<int> vec;
typedef vector<vec> mat;
typedef pair<int,int> P;
#define rep(i,n) for(int i=0;i<(n);++i)
#define REP(i,j,k) for(int i=j;i<(k);++i)
//#define foreach(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();++it)
#define all(c) (c).begin(),(c).end()
#define rall(c) (c).rbegin(),(c).rend()
#define priority_queue_greater(T) priority_queue< T, vector<T>, greater<T> >
#define F first
#define S second
//test define...
#define D(x) #x<<"="<<(x)
#define CC <<" "<<
#define CE <<endl;
// }}}
int m,n,N;
int main(){
while( cin >> m >> n >> N ){
int ans = N;
while( m <= N ){
int cnt = N / m;
N -= cnt * m;
N += cnt * n;
ans += cnt * n;
}
cout << ans << endl;
}
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | A - 鉛筆リサイクルの新技術 |
| ユーザ | jimon |
| 言語 | C++ (G++ 4.6.4) |
| 得点 | 100 |
| コード長 | 1132 Byte |
| 結果 | AC |
| 実行時間 | 20 ms |
| メモリ | 816 KiB |
ジャッジ結果
| セット名 | All | ||
|---|---|---|---|
| 得点 / 配点 | 100 / 100 | ||
| 結果 |
|
| セット名 | テストケース |
|---|---|
| All | 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_min.txt, 01_rand_00.txt, 01_rand_01.txt, 01_rand_02.txt, 01_rand_03.txt, 01_rand_04.txt, 01_rand_05.txt, 01_rand_06.txt, 01_rand_07.txt, 01_rand_08.txt, 01_rand_09.txt, 01_rand_10.txt, 01_rand_11.txt, 01_rand_12.txt, 01_rand_13.txt, 01_rand_14.txt, 01_rand_15.txt, 01_rand_16.txt, 01_rand_17.txt, 01_rand_18.txt, 01_rand_19.txt, 10_longturn.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_01.txt | AC | 20 ms | 784 KiB |
| 00_sample_02.txt | AC | 20 ms | 668 KiB |
| 00_sample_03.txt | AC | 19 ms | 784 KiB |
| 01_min.txt | AC | 19 ms | 788 KiB |
| 01_rand_00.txt | AC | 19 ms | 780 KiB |
| 01_rand_01.txt | AC | 19 ms | 816 KiB |
| 01_rand_02.txt | AC | 19 ms | 792 KiB |
| 01_rand_03.txt | AC | 20 ms | 792 KiB |
| 01_rand_04.txt | AC | 19 ms | 788 KiB |
| 01_rand_05.txt | AC | 19 ms | 788 KiB |
| 01_rand_06.txt | AC | 20 ms | 792 KiB |
| 01_rand_07.txt | AC | 19 ms | 792 KiB |
| 01_rand_08.txt | AC | 19 ms | 788 KiB |
| 01_rand_09.txt | AC | 19 ms | 688 KiB |
| 01_rand_10.txt | AC | 19 ms | 780 KiB |
| 01_rand_11.txt | AC | 19 ms | 788 KiB |
| 01_rand_12.txt | AC | 19 ms | 788 KiB |
| 01_rand_13.txt | AC | 20 ms | 784 KiB |
| 01_rand_14.txt | AC | 20 ms | 676 KiB |
| 01_rand_15.txt | AC | 19 ms | 784 KiB |
| 01_rand_16.txt | AC | 19 ms | 792 KiB |
| 01_rand_17.txt | AC | 19 ms | 780 KiB |
| 01_rand_18.txt | AC | 19 ms | 812 KiB |
| 01_rand_19.txt | AC | 19 ms | 788 KiB |
| 10_longturn.txt | AC | 20 ms | 676 KiB |