提出 #74893


ソースコード 拡げる

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cfloat>
#include <map>
#include <utility>
#include <set>
#include <iostream>
#include <fstream>
#include <memory>
#include <string>
#include <vector>
#include <algorithm>
#include <functional>
#include <sstream>
#include <complex>
#include <stack>
#include <queue>
#include <cstring>
#define BASE 1000000007
using namespace std;
static const double EPS = 1e-10;
typedef long long ll;
map <int, int> m;
int cut(int x,int y,int z, int c){
	int result=0;
		int f=y*z*c;
		int s=y*z*(x-c); 

		if(!m[f]){
		if(f==s){
			m[f]=1;
			result+=1;
		}else{
			m[f]=1;
			m[s]=1;
			result+=2;

		}
		}
		return result;
}
int main(){


	int N;
	cin>>N;
	vector <int> in;
	in.resize(3);
	for(int i=0;i<N;++i){
		cin>>in[0]>>in[1]>>in[2];

	}
	

	m.clear();
	int result=0;
	for(int i=1;i<in[0];++i){
		result+=cut(in[0],in[1],in[2],i);

	}
	for(int i=1;i<in[1];++i){
		result+=cut(in[1],in[0],in[2],i);
	}
	for(int i=1;i<in[2];++i){
		result+=cut(in[2],in[0],in[1],i);
	}
	cout<<result<<endl;
}

提出情報

提出日時
問題 D - 切り分けできるかな?
ユーザ kaiy
言語 C++ (G++ 4.6.4)
得点 20
コード長 1137 Byte
結果 WA
実行時間 24 ms
メモリ 816 KiB

ジャッジ結果

セット名 part1 part2
得点 / 配点 20 / 20 0 / 80
結果
AC × 33
AC × 36
WA × 30
セット名 テストケース
part1 small/small_00_sample_02.txt, small/small_01_rand_00.txt, small/small_01_rand_01.txt, small/small_01_rand_02.txt, small/small_01_rand_03.txt, small/small_01_rand_04.txt, small/small_01_rand_05.txt, small/small_01_rand_06.txt, small/small_01_rand_07.txt, small/small_01_rand_08.txt, small/small_01_rand_09.txt, small/small_02_maxrand_00.txt, small/small_02_maxrand_01.txt, small/small_02_maxrand_02.txt, small/small_02_maxrand_03.txt, small/small_02_maxrand_04.txt, small/small_02_maxrand_05.txt, small/small_02_maxrand_06.txt, small/small_02_maxrand_07.txt, small/small_02_maxrand_08.txt, small/small_02_maxrand_09.txt, small/small_03_maxrandp_00.txt, small/small_03_maxrandp_01.txt, small/small_03_maxrandp_02.txt, small/small_03_maxrandp_03.txt, small/small_03_maxrandp_04.txt, small/small_03_maxrandp_05.txt, small/small_03_maxrandp_06.txt, small/small_03_maxrandp_07.txt, small/small_03_maxrandp_08.txt, small/small_03_maxrandp_09.txt, small/small_99_min2.txt, small/small_99_minmin.txt
part2 small/small_00_sample_02.txt, small/small_01_rand_00.txt, small/small_01_rand_01.txt, small/small_01_rand_02.txt, small/small_01_rand_03.txt, small/small_01_rand_04.txt, small/small_01_rand_05.txt, small/small_01_rand_06.txt, small/small_01_rand_07.txt, small/small_01_rand_08.txt, small/small_01_rand_09.txt, small/small_02_maxrand_00.txt, small/small_02_maxrand_01.txt, small/small_02_maxrand_02.txt, small/small_02_maxrand_03.txt, small/small_02_maxrand_04.txt, small/small_02_maxrand_05.txt, small/small_02_maxrand_06.txt, small/small_02_maxrand_07.txt, small/small_02_maxrand_08.txt, small/small_02_maxrand_09.txt, small/small_03_maxrandp_00.txt, small/small_03_maxrandp_01.txt, small/small_03_maxrandp_02.txt, small/small_03_maxrandp_03.txt, small/small_03_maxrandp_04.txt, small/small_03_maxrandp_05.txt, small/small_03_maxrandp_06.txt, small/small_03_maxrandp_07.txt, small/small_03_maxrandp_08.txt, small/small_03_maxrandp_09.txt, small/small_99_min2.txt, small/small_99_minmin.txt, large/large_00_sample_01.txt, large/large_00_sample_03.txt, large/large_00_sample_04.txt, large/large_01_rand_00.txt, large/large_01_rand_01.txt, large/large_01_rand_02.txt, large/large_01_rand_03.txt, large/large_01_rand_04.txt, large/large_01_rand_05.txt, large/large_01_rand_06.txt, large/large_01_rand_07.txt, large/large_01_rand_08.txt, large/large_01_rand_09.txt, large/large_02_maxrand_00.txt, large/large_02_maxrand_01.txt, large/large_02_maxrand_02.txt, large/large_02_maxrand_03.txt, large/large_02_maxrand_04.txt, large/large_02_maxrand_05.txt, large/large_02_maxrand_06.txt, large/large_02_maxrand_07.txt, large/large_02_maxrand_08.txt, large/large_02_maxrand_09.txt, large/large_03_maxrandp_00.txt, large/large_03_maxrandp_01.txt, large/large_03_maxrandp_02.txt, large/large_03_maxrandp_03.txt, large/large_03_maxrandp_04.txt, large/large_03_maxrandp_05.txt, large/large_03_maxrandp_06.txt, large/large_03_maxrandp_07.txt, large/large_03_maxrandp_08.txt, large/large_03_maxrandp_09.txt
ケース名 結果 実行時間 メモリ
large/large_00_sample_01.txt WA 20 ms 784 KiB
large/large_00_sample_03.txt AC 20 ms 784 KiB
large/large_00_sample_04.txt AC 20 ms 796 KiB
large/large_01_rand_00.txt WA 20 ms 792 KiB
large/large_01_rand_01.txt WA 19 ms 788 KiB
large/large_01_rand_02.txt AC 20 ms 668 KiB
large/large_01_rand_03.txt WA 18 ms 796 KiB
large/large_01_rand_04.txt WA 19 ms 688 KiB
large/large_01_rand_05.txt WA 20 ms 792 KiB
large/large_01_rand_06.txt WA 20 ms 796 KiB
large/large_01_rand_07.txt WA 19 ms 792 KiB
large/large_01_rand_08.txt WA 20 ms 788 KiB
large/large_01_rand_09.txt WA 20 ms 792 KiB
large/large_02_maxrand_00.txt WA 19 ms 784 KiB
large/large_02_maxrand_01.txt WA 18 ms 788 KiB
large/large_02_maxrand_02.txt WA 19 ms 792 KiB
large/large_02_maxrand_03.txt WA 18 ms 808 KiB
large/large_02_maxrand_04.txt WA 19 ms 788 KiB
large/large_02_maxrand_05.txt WA 20 ms 792 KiB
large/large_02_maxrand_06.txt WA 19 ms 792 KiB
large/large_02_maxrand_07.txt WA 20 ms 772 KiB
large/large_02_maxrand_08.txt WA 24 ms 792 KiB
large/large_02_maxrand_09.txt WA 20 ms 792 KiB
large/large_03_maxrandp_00.txt WA 20 ms 788 KiB
large/large_03_maxrandp_01.txt WA 20 ms 812 KiB
large/large_03_maxrandp_02.txt WA 20 ms 816 KiB
large/large_03_maxrandp_03.txt WA 20 ms 792 KiB
large/large_03_maxrandp_04.txt WA 20 ms 780 KiB
large/large_03_maxrandp_05.txt WA 19 ms 788 KiB
large/large_03_maxrandp_06.txt WA 20 ms 792 KiB
large/large_03_maxrandp_07.txt WA 20 ms 792 KiB
large/large_03_maxrandp_08.txt WA 20 ms 788 KiB
large/large_03_maxrandp_09.txt WA 20 ms 792 KiB
small/small_00_sample_02.txt AC 20 ms 796 KiB
small/small_01_rand_00.txt AC 20 ms 812 KiB
small/small_01_rand_01.txt AC 20 ms 796 KiB
small/small_01_rand_02.txt AC 20 ms 788 KiB
small/small_01_rand_03.txt AC 20 ms 788 KiB
small/small_01_rand_04.txt AC 19 ms 792 KiB
small/small_01_rand_05.txt AC 20 ms 664 KiB
small/small_01_rand_06.txt AC 19 ms 792 KiB
small/small_01_rand_07.txt AC 19 ms 780 KiB
small/small_01_rand_08.txt AC 20 ms 816 KiB
small/small_01_rand_09.txt AC 18 ms 788 KiB
small/small_02_maxrand_00.txt AC 20 ms 784 KiB
small/small_02_maxrand_01.txt AC 19 ms 800 KiB
small/small_02_maxrand_02.txt AC 18 ms 788 KiB
small/small_02_maxrand_03.txt AC 19 ms 800 KiB
small/small_02_maxrand_04.txt AC 19 ms 792 KiB
small/small_02_maxrand_05.txt AC 20 ms 692 KiB
small/small_02_maxrand_06.txt AC 20 ms 780 KiB
small/small_02_maxrand_07.txt AC 19 ms 784 KiB
small/small_02_maxrand_08.txt AC 19 ms 792 KiB
small/small_02_maxrand_09.txt AC 19 ms 788 KiB
small/small_03_maxrandp_00.txt AC 19 ms 700 KiB
small/small_03_maxrandp_01.txt AC 19 ms 792 KiB
small/small_03_maxrandp_02.txt AC 19 ms 788 KiB
small/small_03_maxrandp_03.txt AC 20 ms 772 KiB
small/small_03_maxrandp_04.txt AC 20 ms 792 KiB
small/small_03_maxrandp_05.txt AC 20 ms 780 KiB
small/small_03_maxrandp_06.txt AC 20 ms 796 KiB
small/small_03_maxrandp_07.txt AC 19 ms 696 KiB
small/small_03_maxrandp_08.txt AC 20 ms 812 KiB
small/small_03_maxrandp_09.txt AC 20 ms 700 KiB
small/small_99_min2.txt AC 19 ms 788 KiB
small/small_99_minmin.txt AC 19 ms 780 KiB