提出 #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
結果
AC × 25
セット名 テストケース
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