提出 #70247900


ソースコード 拡げる

#include <algorithm>
#include <array>
#include <bitset>
#include <cassert>
#include <chrono>
#include <climits>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <limits>
#include <list>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <tuple>
#include <typeinfo>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using ll = long long;
using ld = long double;
using namespace std;
#define endl "\n";
#define ff first
#define ss second

#define forn(i,n) for(int i=0;i<n;i++)
#define dbgv(v) cout<<#v<<" "<<v<<endl
#define dbga(a,n) forn(i,n-1) {cout<<a[i]<<' ';} cout<<a[n-1]<<'\n';
#define all(v) (v).begin(), (v).end()


const ll N = 1e6 + 5, mod = 1e9 + 7;
ll fact[N], modinv[N];

ll fastpow(ll n, ll m) {
    int ret = 1;
    while (m) {
        if (m & 1)
            (ret *= n) %= mod;
        (n *= n) %= mod;
        m /= 2;
    }
    return ret;
}

void pre() {
    fact[0] = 1;
    for (int i = 1; i < N; i++)
        fact[i] = i * fact[i - 1] % mod;
    modinv[N - 1] = fastpow(fact[N - 1], mod - 2);
    for (int i = N - 2; i >= 0; i--)
        modinv[i] = (i + 1) * modinv[i + 1] % mod;
}

ll ncr(ll n, ll r) {
    return fact[n] * modinv[n - r] % mod * modinv[r] % mod;
}

void dfs(int i,int p, vector<vector<int>>&adj){
	for(auto c:adj[i]){
		dfs(c,i,adj);
	}
}

void solve(){
    int s,a,b,x; 
    cin>>s>>a>>b>>x;
    cout<<s*((x)/(a+b))*a+s*min(a,(x)%(a+b))<<endl;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int T = 1;
    // cin >> T;
    while(T--){
        solve();
    }
    return 0;
}

提出情報

提出日時
問題 A - Grandma's Footsteps
ユーザ SummitDevil
言語 C++ 17 (gcc 12.2)
得点 150
コード長 2024 Byte
結果 AC
実行時間 1 ms
メモリ 3596 KiB

コンパイルエラー

Main.cpp: In function ‘void dfs(int, int, std::vector<std::vector<int> >&)’:
Main.cpp:79:20: warning: unused parameter ‘p’ [-Wunused-parameter]
   79 | void dfs(int i,int p, vector<vector<int>>&adj){
      |                ~~~~^

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 150 / 150
結果
AC × 3
AC × 18
セット名 テストケース
Sample 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt
All 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt
ケース名 結果 実行時間 メモリ
00-sample-01.txt AC 1 ms 3456 KiB
00-sample-02.txt AC 1 ms 3400 KiB
00-sample-03.txt AC 1 ms 3440 KiB
01-01.txt AC 1 ms 3404 KiB
01-02.txt AC 1 ms 3456 KiB
01-03.txt AC 1 ms 3420 KiB
01-04.txt AC 1 ms 3464 KiB
01-05.txt AC 1 ms 3596 KiB
01-06.txt AC 1 ms 3472 KiB
01-07.txt AC 1 ms 3460 KiB
01-08.txt AC 1 ms 3468 KiB
01-09.txt AC 1 ms 3320 KiB
01-10.txt AC 1 ms 3456 KiB
01-11.txt AC 1 ms 3520 KiB
01-12.txt AC 1 ms 3472 KiB
01-13.txt AC 1 ms 3456 KiB
01-14.txt AC 1 ms 3520 KiB
01-15.txt AC 1 ms 3464 KiB