Submission #133429


Source Code Expand

#include <iostream>
#include <iomanip>
#include <sstream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <climits>
#include <cfloat>
#include <vector>
#include <string>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <algorithm>
#include <functional>
#include <utility>
#include <numeric>
#include <iterator>

using namespace std;

typedef long long LL;
typedef unsigned long long ULL;
typedef vector<int> VI;
typedef vector<VI> VVI;
typedef vector<string> VS;
typedef pair<int,int> PII;
typedef vector<PII> VPII;
typedef istringstream ISS;
typedef ostringstream OSS;

#define REP( i, m, n ) for ( int i = (int)( m ); i < (int)( n ); ++i )
#define FOR( v, c ) for ( auto &v : c )
#define EACH( it, c ) for ( auto it = c.begin(); it != c.end(); ++it )
#define ALL( c ) (c).begin(), (c).end()
#define DRANGE( c, p ) (c).begin(), (c).begin() + p, (c).end()

#define PB( n ) push_back( n )
#define MP( a, b ) make_pair( ( a ), ( b ) )
#define EXIST( c, e ) ( (c).find( e ) != (c).end() )

#define fst first
#define snd second

#define DUMP( x ) cerr << #x << " = " << ( x ) << endl
#define DEBUG( x ) cerr << __FILE__ << ":" << __LINE__ << ": " << #x << " = " << ( x ) << endl

const int INF = INT_MAX / 2;

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

	int r, g, b;
	cin >> r >> g >> b;

	VVI dp( 2001, VI( r + g + b + 2, INF ) );
	dp[0][0] = 0;

	REP( i, 0, 2000 )
	{
		REP( j, 0, dp[i].size() - 1 )
		{
			const int p1 = i - 1000;
			const int p2 = [&](){
				if ( j < r ) return -100;
				if ( j < r + g ) return 0;
				return 100;
			}();
			const int d = abs( p1 - p2 );

			dp[ i + 1 ][j] = min( dp[ i + 1 ][j], dp[i][j] );
			dp[ i + 1 ][ j + 1 ] = min( dp[ i + 1 ][ j + 1 ], dp[i][j] + d );
		}
	}
	
	cout << dp.back()[ r + g + b ] << endl;

	return 0;
}

Submission Info

Submission Time
Task D - マーブル
User torus711
Language C++11 (GCC 4.8.1)
Score 100
Code Size 1919 Byte
Status AC
Exec Time 52 ms
Memory 8160 KB

Judge Result

Set Name sub1 sub2 All
Score / Max Score 10 / 10 30 / 30 60 / 60
Status
AC × 29
AC × 57
AC × 82
Set Name Test Cases
sub1 sample_01_ABC.txt, test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt
sub2 sample_01_ABC.txt, sample_02_BC.txt, test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt, test_BC_29.txt, test_BC_30.txt, test_BC_31.txt, test_BC_32.txt, test_BC_33.txt, test_BC_34.txt, test_BC_35.txt, test_BC_36.txt, test_BC_37.txt, test_BC_38.txt, test_BC_39.txt, test_BC_40.txt, test_BC_41.txt, test_BC_42.txt, test_BC_43.txt, test_BC_44.txt, test_BC_45.txt, test_BC_46.txt, test_BC_47.txt, test_BC_48.txt, test_BC_49.txt, test_BC_50.txt, test_BC_51.txt, test_BC_52.txt, test_BC_53.txt, test_BC_54.txt, test_BC_55.txt
All test_ABC_01.txt, test_ABC_02.txt, test_ABC_03.txt, test_ABC_04.txt, test_ABC_05.txt, test_ABC_06.txt, test_ABC_07.txt, test_ABC_08.txt, test_ABC_09.txt, test_ABC_10.txt, test_ABC_11.txt, test_ABC_12.txt, test_ABC_13.txt, test_ABC_14.txt, test_ABC_15.txt, test_ABC_16.txt, test_ABC_17.txt, test_ABC_18.txt, test_ABC_19.txt, test_ABC_20.txt, test_ABC_21.txt, test_ABC_22.txt, test_ABC_23.txt, test_ABC_24.txt, test_ABC_25.txt, test_ABC_26.txt, test_ABC_27.txt, test_ABC_28.txt, test_BC_29.txt, test_BC_30.txt, test_BC_31.txt, test_BC_32.txt, test_BC_33.txt, test_BC_34.txt, test_BC_35.txt, test_BC_36.txt, test_BC_37.txt, test_BC_38.txt, test_BC_39.txt, test_BC_40.txt, test_BC_41.txt, test_BC_42.txt, test_BC_43.txt, test_BC_44.txt, test_BC_45.txt, test_BC_46.txt, test_BC_47.txt, test_BC_48.txt, test_BC_49.txt, test_BC_50.txt, test_BC_51.txt, test_BC_52.txt, test_BC_53.txt, test_BC_54.txt, test_BC_55.txt, test_C_56.txt, test_C_57.txt, test_C_58.txt, test_C_59.txt, test_C_60.txt, test_C_61.txt, test_C_62.txt, test_C_63.txt, test_C_64.txt, test_C_65.txt, test_C_66.txt, test_C_67.txt, test_C_68.txt, test_C_69.txt, test_C_70.txt, test_C_71.txt, test_C_72.txt, test_C_73.txt, test_C_74.txt, test_C_75.txt, test_C_76.txt, test_C_77.txt, test_C_78.txt, test_C_79.txt, test_C_80.txt, test_C_81.txt, test_C_82.txt
Case Name Status Exec Time Memory
sample_01_ABC.txt AC 31 ms 1320 KB
sample_02_BC.txt AC 30 ms 1620 KB
sample_03_C.txt AC 45 ms 6760 KB
test_ABC_01.txt AC 27 ms 1112 KB
test_ABC_02.txt AC 27 ms 1236 KB
test_ABC_03.txt AC 27 ms 1232 KB
test_ABC_04.txt AC 26 ms 1240 KB
test_ABC_05.txt AC 27 ms 1132 KB
test_ABC_06.txt AC 26 ms 1308 KB
test_ABC_07.txt AC 26 ms 1232 KB
test_ABC_08.txt AC 28 ms 1236 KB
test_ABC_09.txt AC 27 ms 1324 KB
test_ABC_10.txt AC 27 ms 1124 KB
test_ABC_11.txt AC 27 ms 1240 KB
test_ABC_12.txt AC 26 ms 1300 KB
test_ABC_13.txt AC 26 ms 1128 KB
test_ABC_14.txt AC 26 ms 1240 KB
test_ABC_15.txt AC 27 ms 1128 KB
test_ABC_16.txt AC 26 ms 1232 KB
test_ABC_17.txt AC 27 ms 1260 KB
test_ABC_18.txt AC 26 ms 1236 KB
test_ABC_19.txt AC 27 ms 1236 KB
test_ABC_20.txt AC 27 ms 1304 KB
test_ABC_21.txt AC 28 ms 1132 KB
test_ABC_22.txt AC 27 ms 1320 KB
test_ABC_23.txt AC 25 ms 1236 KB
test_ABC_24.txt AC 27 ms 1240 KB
test_ABC_25.txt AC 26 ms 1240 KB
test_ABC_26.txt AC 26 ms 1240 KB
test_ABC_27.txt AC 27 ms 1328 KB
test_ABC_28.txt AC 26 ms 1268 KB
test_BC_29.txt AC 27 ms 1360 KB
test_BC_30.txt AC 26 ms 1428 KB
test_BC_31.txt AC 29 ms 1608 KB
test_BC_32.txt AC 30 ms 1620 KB
test_BC_33.txt AC 29 ms 1832 KB
test_BC_34.txt AC 27 ms 1752 KB
test_BC_35.txt AC 28 ms 1496 KB
test_BC_36.txt AC 28 ms 1628 KB
test_BC_37.txt AC 28 ms 1684 KB
test_BC_38.txt AC 28 ms 1620 KB
test_BC_39.txt AC 27 ms 1488 KB
test_BC_40.txt AC 27 ms 1748 KB
test_BC_41.txt AC 28 ms 1744 KB
test_BC_42.txt AC 28 ms 1880 KB
test_BC_43.txt AC 28 ms 1496 KB
test_BC_44.txt AC 27 ms 1512 KB
test_BC_45.txt AC 28 ms 1492 KB
test_BC_46.txt AC 29 ms 1828 KB
test_BC_47.txt AC 29 ms 1632 KB
test_BC_48.txt AC 29 ms 1968 KB
test_BC_49.txt AC 28 ms 1768 KB
test_BC_50.txt AC 29 ms 1836 KB
test_BC_51.txt AC 26 ms 1748 KB
test_BC_52.txt AC 28 ms 1640 KB
test_BC_53.txt AC 29 ms 1508 KB
test_BC_54.txt AC 27 ms 1508 KB
test_BC_55.txt AC 29 ms 2024 KB
test_C_56.txt AC 33 ms 3416 KB
test_C_57.txt AC 37 ms 4948 KB
test_C_58.txt AC 39 ms 5360 KB
test_C_59.txt AC 38 ms 4704 KB
test_C_60.txt AC 33 ms 3024 KB
test_C_61.txt AC 35 ms 4184 KB
test_C_62.txt AC 36 ms 3928 KB
test_C_63.txt AC 37 ms 4364 KB
test_C_64.txt AC 35 ms 3668 KB
test_C_65.txt AC 37 ms 4580 KB
test_C_66.txt AC 36 ms 4312 KB
test_C_67.txt AC 39 ms 4972 KB
test_C_68.txt AC 34 ms 3364 KB
test_C_69.txt AC 33 ms 3412 KB
test_C_70.txt AC 37 ms 3924 KB
test_C_71.txt AC 40 ms 5064 KB
test_C_72.txt AC 44 ms 6612 KB
test_C_73.txt AC 40 ms 5332 KB
test_C_74.txt AC 41 ms 5412 KB
test_C_75.txt AC 37 ms 4692 KB
test_C_76.txt AC 42 ms 5848 KB
test_C_77.txt AC 43 ms 5844 KB
test_C_78.txt AC 41 ms 5840 KB
test_C_79.txt AC 36 ms 3544 KB
test_C_80.txt AC 37 ms 3432 KB
test_C_81.txt AC 34 ms 3540 KB
test_C_82.txt AC 52 ms 8160 KB