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