Submission #1603639


Source Code Expand

#define _USE_MATH_DEFINES

#include <iostream>
#include <algorithm>
#include <cmath>
#include <string>
#include <utility>
#include <climits>
#include <vector>
#include <map>
using namespace std;

#define ll long long
const int MOD = 1000000007;//10^9+7

int max(int a, int b) {

	if (a > b)return a;
	else return b;

}
//aとbの大きい方

int min(int a, int b) {

	if (a < b)return a;
	else return b;

}
//aとbの小さい方

int avd_i(int a, int b) {

	if (a > b)return a - b;
	else return b - a;

}
double avd_d(double a, double b) {

	double re;
	if (a > b)re = a - b;
	else re = b - a;
	return re;

}
//aとbの差の絶対値

ll powsur(ll a, ll b, ll p) {

	if (b == 0) {

		return 1;

	}
	else if (b % 2 == 0) {

		ll d = powsur(a, b / 2, p);
		return ((d%p)*(d%p)) % p;

	}
	else {

		return ((a%p)*powsur(a, b - 1, p) % p) % p;

	}

}
//pは素数,aのb乗をpで割った余り

ll CMOD(ll n, ll r, ll p) {

	ll a = 1, b = 1, c = 1, re;
	for (int i = 1; i <= n; i++) {

		a *= i;
		a = a%p;

	}
	for (int i = 1; i <= r; i++) {

		b *= i;
		b = b%p;

	}
	for (int i = 1; i <= n - r; i++) {

		c *= i;
		c = c%p;

	}
	b = powsur(b, p - 2, p);
	c = powsur(c, p - 2, p);
	re = ((a%p)*(b%p)) % p;
	re = ((re%p)*c%p) % p;

	return re;

}
//pは素数,(nCr)%p

int main() {
	
	ll N, H, A, B, C, D, E, m = LLONG_MAX;

	cin >> N >> H >> A >> B >> C >> D >> E;

	for (int i = 0; i <= N; i++) {

		cout << m << endl;
		int x = i, y;
		y = (-(B + E)*x + (N*E - H)) / (D + E);
		if ((-(B + E)*x + (N*E - H)) % (D + E) != 0)y++;
		m = min(m, A*x + C*y);

	}

	cout << m << endl;

	return 0;
}

Submission Info

Submission Time
Task C - 節制
User pelno
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1713 Byte
Status WA
Exec Time 737 ms
Memory 6528 KB

Judge Result

Set Name Subtask1 Subtask2 Subtask3 Subtask4
Score / Max Score 0 / 10 0 / 30 0 / 60 0 / 1
Status
WA × 25
WA × 25
WA × 86
WA × 103
Set Name Test Cases
Subtask1 sample_1.txt, sample_2.txt, sample_3.txt, 01_010.txt, 01_011.txt, 01_020.txt, 01_021.txt, 01_100.txt, 01_101.txt, 01_110.txt, 01_111.txt, 01_200.txt, 01_201.txt, 01_220.txt, 01_221.txt, 01_random01.txt, 01_random02.txt, 01_random03.txt, 01_random04.txt, 01_random05.txt, 01_random06.txt, 01_random07.txt, 01_random08.txt, 01_random09.txt, 01_random10.txt
Subtask2 sample_1.txt, sample_2.txt, sample_3.txt, 02_010.txt, 02_011.txt, 02_020.txt, 02_021.txt, 02_100.txt, 02_101.txt, 02_110.txt, 02_111.txt, 02_200.txt, 02_201.txt, 02_220.txt, 02_221.txt, 02_random01.txt, 02_random02.txt, 02_random03.txt, 02_random04.txt, 02_random05.txt, 02_random06.txt, 02_random07.txt, 02_random08.txt, 02_random09.txt, 02_random10.txt
Subtask3 sample_1.txt, sample_2.txt, sample_3.txt, sample_4.txt, 01_010.txt, 01_011.txt, 01_020.txt, 01_021.txt, 01_100.txt, 01_101.txt, 01_110.txt, 01_111.txt, 01_200.txt, 01_201.txt, 01_220.txt, 01_221.txt, 01_random01.txt, 01_random02.txt, 01_random03.txt, 01_random04.txt, 01_random05.txt, 01_random06.txt, 01_random07.txt, 01_random08.txt, 01_random09.txt, 01_random10.txt, 02_010.txt, 02_011.txt, 02_020.txt, 02_021.txt, 02_100.txt, 02_101.txt, 02_110.txt, 02_111.txt, 02_200.txt, 02_201.txt, 02_220.txt, 02_221.txt, 02_random01.txt, 02_random02.txt, 02_random03.txt, 02_random04.txt, 02_random05.txt, 02_random06.txt, 02_random07.txt, 02_random08.txt, 02_random09.txt, 02_random10.txt, 03_010.txt, 03_011.txt, 03_012.txt, 03_020.txt, 03_021.txt, 03_022.txt, 03_100.txt, 03_101.txt, 03_102.txt, 03_110.txt, 03_111.txt, 03_112.txt, 03_200.txt, 03_201.txt, 03_202.txt, 03_220.txt, 03_221.txt, 03_222.txt, 03_random01.txt, 03_random02.txt, 03_random03.txt, 03_random04.txt, 03_random05.txt, 03_random06.txt, 03_random07.txt, 03_random08.txt, 03_random09.txt, 03_random10.txt, 03_random11.txt, 03_random12.txt, 03_random13.txt, 03_random14.txt, 03_random15.txt, 03_random16.txt, 03_random17.txt, 03_random18.txt, 03_random19.txt, 03_random20.txt
Subtask4 01_010.txt, 01_011.txt, 01_020.txt, 01_021.txt, 01_100.txt, 01_101.txt, 01_110.txt, 01_111.txt, 01_200.txt, 01_201.txt, 01_220.txt, 01_221.txt, 01_random01.txt, 01_random02.txt, 01_random03.txt, 01_random04.txt, 01_random05.txt, 01_random06.txt, 01_random07.txt, 01_random08.txt, 01_random09.txt, 01_random10.txt, 02_010.txt, 02_011.txt, 02_020.txt, 02_021.txt, 02_100.txt, 02_101.txt, 02_110.txt, 02_111.txt, 02_200.txt, 02_201.txt, 02_220.txt, 02_221.txt, 02_random01.txt, 02_random02.txt, 02_random03.txt, 02_random04.txt, 02_random05.txt, 02_random06.txt, 02_random07.txt, 02_random08.txt, 02_random09.txt, 02_random10.txt, 03_010.txt, 03_011.txt, 03_012.txt, 03_020.txt, 03_021.txt, 03_022.txt, 03_100.txt, 03_101.txt, 03_102.txt, 03_110.txt, 03_111.txt, 03_112.txt, 03_200.txt, 03_201.txt, 03_202.txt, 03_220.txt, 03_221.txt, 03_222.txt, 03_random01.txt, 03_random02.txt, 03_random03.txt, 03_random04.txt, 03_random05.txt, 03_random06.txt, 03_random07.txt, 03_random08.txt, 03_random09.txt, 03_random10.txt, 03_random11.txt, 03_random12.txt, 03_random13.txt, 03_random14.txt, 03_random15.txt, 03_random16.txt, 03_random17.txt, 03_random18.txt, 03_random19.txt, 03_random20.txt, 04_010.txt, 04_011.txt, 04_020.txt, 04_021.txt, 04_100.txt, 04_101.txt, 04_110.txt, 04_111.txt, 04_200.txt, 04_201.txt, 04_220.txt, 04_221.txt, 04_random01.txt, 04_random02.txt, 04_random03.txt, 04_random04.txt, 04_random05.txt, sample_1.txt, sample_2.txt, sample_3.txt, sample_4.txt
Case Name Status Exec Time Memory
01_010.txt WA 1 ms 256 KB
01_011.txt WA 1 ms 256 KB
01_020.txt WA 1 ms 256 KB
01_021.txt WA 1 ms 256 KB
01_100.txt WA 1 ms 256 KB
01_101.txt WA 1 ms 256 KB
01_110.txt WA 1 ms 256 KB
01_111.txt WA 1 ms 256 KB
01_200.txt WA 1 ms 256 KB
01_201.txt WA 1 ms 256 KB
01_220.txt WA 1 ms 256 KB
01_221.txt WA 1 ms 256 KB
01_random01.txt WA 1 ms 256 KB
01_random02.txt WA 1 ms 256 KB
01_random03.txt WA 1 ms 256 KB
01_random04.txt WA 1 ms 256 KB
01_random05.txt WA 1 ms 256 KB
01_random06.txt WA 1 ms 256 KB
01_random07.txt WA 1 ms 256 KB
01_random08.txt WA 1 ms 256 KB
01_random09.txt WA 1 ms 256 KB
01_random10.txt WA 1 ms 256 KB
02_010.txt WA 1 ms 256 KB
02_011.txt WA 1 ms 256 KB
02_020.txt WA 1 ms 256 KB
02_021.txt WA 1 ms 256 KB
02_100.txt WA 1 ms 256 KB
02_101.txt WA 1 ms 256 KB
02_110.txt WA 1 ms 256 KB
02_111.txt WA 1 ms 256 KB
02_200.txt WA 1 ms 256 KB
02_201.txt WA 1 ms 256 KB
02_220.txt WA 1 ms 256 KB
02_221.txt WA 1 ms 256 KB
02_random01.txt WA 1 ms 256 KB
02_random02.txt WA 1 ms 256 KB
02_random03.txt WA 1 ms 256 KB
02_random04.txt WA 1 ms 256 KB
02_random05.txt WA 1 ms 256 KB
02_random06.txt WA 1 ms 256 KB
02_random07.txt WA 1 ms 256 KB
02_random08.txt WA 1 ms 256 KB
02_random09.txt WA 1 ms 256 KB
02_random10.txt WA 1 ms 256 KB
03_010.txt WA 2 ms 256 KB
03_011.txt WA 1 ms 256 KB
03_012.txt WA 2 ms 256 KB
03_020.txt WA 1 ms 256 KB
03_021.txt WA 2 ms 256 KB
03_022.txt WA 1 ms 256 KB
03_100.txt WA 2 ms 256 KB
03_101.txt WA 1 ms 256 KB
03_102.txt WA 2 ms 256 KB
03_110.txt WA 2 ms 256 KB
03_111.txt WA 2 ms 256 KB
03_112.txt WA 2 ms 256 KB
03_200.txt WA 2 ms 256 KB
03_201.txt WA 3 ms 256 KB
03_202.txt WA 2 ms 256 KB
03_220.txt WA 2 ms 256 KB
03_221.txt WA 2 ms 256 KB
03_222.txt WA 2 ms 256 KB
03_random01.txt WA 2 ms 256 KB
03_random02.txt WA 1 ms 256 KB
03_random03.txt WA 2 ms 256 KB
03_random04.txt WA 3 ms 256 KB
03_random05.txt WA 1 ms 256 KB
03_random06.txt WA 2 ms 256 KB
03_random07.txt WA 1 ms 256 KB
03_random08.txt WA 2 ms 256 KB
03_random09.txt WA 2 ms 256 KB
03_random10.txt WA 1 ms 256 KB
03_random11.txt WA 2 ms 256 KB
03_random12.txt WA 2 ms 256 KB
03_random13.txt WA 2 ms 256 KB
03_random14.txt WA 2 ms 256 KB
03_random15.txt WA 1 ms 256 KB
03_random16.txt WA 2 ms 256 KB
03_random17.txt WA 2 ms 256 KB
03_random18.txt WA 1 ms 256 KB
03_random19.txt WA 1 ms 256 KB
03_random20.txt WA 1 ms 256 KB
04_010.txt WA 594 ms 4736 KB
04_011.txt WA 586 ms 5120 KB
04_020.txt WA 557 ms 4480 KB
04_021.txt WA 544 ms 4480 KB
04_100.txt WA 594 ms 4992 KB
04_101.txt WA 476 ms 3968 KB
04_110.txt WA 354 ms 2944 KB
04_111.txt WA 387 ms 2944 KB
04_200.txt WA 85 ms 896 KB
04_201.txt WA 15 ms 384 KB
04_220.txt WA 181 ms 1664 KB
04_221.txt WA 490 ms 4224 KB
04_random01.txt WA 27 ms 384 KB
04_random02.txt WA 127 ms 1152 KB
04_random03.txt WA 302 ms 2560 KB
04_random04.txt WA 737 ms 6528 KB
04_random05.txt WA 191 ms 1664 KB
sample_1.txt WA 1 ms 256 KB
sample_2.txt WA 1 ms 256 KB
sample_3.txt WA 1 ms 256 KB
sample_4.txt WA 2 ms 256 KB