Submission #713567


Source Code Expand

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <queue>
#include <stack>

using namespace std;

typedef long long int lli;

//例を手動で解いてみるとかパターンを列挙してみるとか重要

int N,Q;
double r[100], h[100], s[100];
int x[100],a,b;

int main(int argc, char const *argv[])
{
	scanf("%d %d ",&N,&Q);
	for (int i = 0; i < N; i++)
	{
		scanf("%d %lf %lf ",&x[i],&r[i],&h[i]);
		s[i]=(r[i]*r[i]*3.14159265359)*(h[i]/3.0);
	}

	for (int i = 0; i < Q; i++)
	{
		//printf("\n");
		scanf("%d %d ",&a,&b);
		double res=0.0;
		for (int t = 0; t < N; t++)
		{
			if(b<x[t]||x[t]+h[t]<a) continue;
			if(a<=x[t]&&x[t]+h[t]<=b){ res+=s[t]; }
			else if(x[t]<=a&&x[t]+h[t]<=b)
			{
				double ratio=(h[t]-(a-x[t]))/h[t];
				ratio=ratio*ratio*ratio;
				res+=ratio*s[t];
			}
			else if(a<=x[t]&&b<=x[t]+h[t])
			{
				double ratio=(h[t]-(b-x[t]))/h[t];
				ratio=ratio*ratio*ratio;
				res+=s[t]-ratio*s[t];
			}
			else
			{
				double ratio=(h[t]-(a-x[t]))/h[t];
				ratio=ratio*ratio*ratio;
				//printf("%lfaa\n", ratio);
				res+=ratio*s[t];
				ratio=(h[t]-(b-x[t]))/h[t];
				ratio=ratio*ratio*ratio;
				res-=ratio*s[t];
			}
		}
		printf("%.9lf\n", res);
	}
	return 0;
}

Submission Info

Submission Time
Task B - 円錐
User neutralizer
Language C++14 (GCC 5.4.1)
Score 100
Code Size 1354 Byte
Status AC
Exec Time 14 ms
Memory 764 KiB

Compile Error

./Main.cpp: In function ‘int main(int, const char**)’:
./Main.cpp:23:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d ",&N,&Q);
                       ^
./Main.cpp:26:41: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %lf %lf ",&x[i],&r[i],&h[i]);
                                         ^
./Main.cpp:33:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d ",&a,&b);
                        ^

Judge Result

Set Name Sample Subtask1
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 41
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
Subtask1 sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt, subtask1_31.txt, subtask1_32.txt, subtask1_33.txt, subtask1_34.txt, subtask1_35.txt, subtask1_36.txt, subtask1_37.txt, subtask1_38.txt, subtask1_39.txt
Case Name Status Exec Time Memory
sample_01.txt AC 14 ms 764 KiB
sample_02.txt AC 4 ms 256 KiB
subtask1_01.txt AC 4 ms 256 KiB
subtask1_02.txt AC 4 ms 256 KiB
subtask1_03.txt AC 4 ms 256 KiB
subtask1_04.txt AC 6 ms 256 KiB
subtask1_05.txt AC 4 ms 256 KiB
subtask1_06.txt AC 4 ms 256 KiB
subtask1_07.txt AC 4 ms 256 KiB
subtask1_08.txt AC 4 ms 256 KiB
subtask1_09.txt AC 4 ms 256 KiB
subtask1_10.txt AC 4 ms 256 KiB
subtask1_11.txt AC 4 ms 256 KiB
subtask1_12.txt AC 4 ms 256 KiB
subtask1_13.txt AC 4 ms 256 KiB
subtask1_14.txt AC 4 ms 256 KiB
subtask1_15.txt AC 4 ms 256 KiB
subtask1_16.txt AC 5 ms 256 KiB
subtask1_17.txt AC 4 ms 256 KiB
subtask1_18.txt AC 6 ms 256 KiB
subtask1_19.txt AC 4 ms 256 KiB
subtask1_20.txt AC 4 ms 256 KiB
subtask1_21.txt AC 4 ms 256 KiB
subtask1_22.txt AC 4 ms 256 KiB
subtask1_23.txt AC 4 ms 256 KiB
subtask1_24.txt AC 4 ms 256 KiB
subtask1_25.txt AC 4 ms 256 KiB
subtask1_26.txt AC 4 ms 256 KiB
subtask1_27.txt AC 4 ms 256 KiB
subtask1_28.txt AC 4 ms 256 KiB
subtask1_29.txt AC 4 ms 256 KiB
subtask1_30.txt AC 4 ms 256 KiB
subtask1_31.txt AC 4 ms 256 KiB
subtask1_32.txt AC 5 ms 256 KiB
subtask1_33.txt AC 4 ms 256 KiB
subtask1_34.txt AC 4 ms 256 KiB
subtask1_35.txt AC 4 ms 256 KiB
subtask1_36.txt AC 5 ms 256 KiB
subtask1_37.txt AC 4 ms 256 KiB
subtask1_38.txt AC 5 ms 256 KiB
subtask1_39.txt AC 4 ms 256 KiB