Submission #1832322


Source Code Expand

#include<iostream>
#include<string>
#include<vector>
#include<cstdio>
#include<cmath>
#include<queue>
#include<cassert>
#include<utility>
#include<algorithm>
#include<complex>
using namespace std;
int main(){
  double a,b;
  int c,ax,ay,bx,by,n,x,y,ans=0;
  cin>>ax>>ay>>bx>>by;
  a=(ay-by)/(ax-bx);
  b=ay-a*ax;
  cin>>n;
  cin>>x>>y;
  if(y>a*x+b)c=0;
  else c=1;
  int cc=c;
  for(int i=1;i<n;i++){
    cin>>x>>y;
    if(y>a*x+b){
      if(c==1){
	c=0;
	if(cc==1)ans++;
      }
    }else{
      if(c==0){
	c=1;
	if(cc==0)ans++;
      }
    }
  }
  cout<<ans+1<<endl;
  return 0;
}

Submission Info

Submission Time
Task D - 一刀両断
User turune
Language C++14 (GCC 5.4.1)
Score 0
Code Size 623 Byte
Status WA
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 11
WA × 21
Set Name Test Cases
All 00_sample_00.txt, 00_sample_01.txt, 10_rand_00.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 10_rand_06.txt, 10_rand_07.txt, 10_rand_08.txt, 10_rand_09.txt, 10_rand_10.txt, 10_rand_11.txt, 10_rand_12.txt, 10_rand_13.txt, 10_rand_14.txt, 10_rand_15.txt, 10_rand_16.txt, 10_rand_17.txt, 10_rand_18.txt, 10_rand_19.txt, 10_rand_20.txt, 10_rand_21.txt, 10_rand_22.txt, 10_rand_23.txt, 10_rand_24.txt, 10_rand_25.txt, 10_rand_26.txt, 10_rand_27.txt, 10_rand_28.txt, 10_rand_29.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 256 KB
00_sample_01.txt AC 1 ms 256 KB
10_rand_00.txt WA 1 ms 256 KB
10_rand_01.txt WA 1 ms 256 KB
10_rand_02.txt WA 1 ms 256 KB
10_rand_03.txt WA 1 ms 256 KB
10_rand_04.txt AC 1 ms 256 KB
10_rand_05.txt WA 1 ms 256 KB
10_rand_06.txt WA 1 ms 256 KB
10_rand_07.txt WA 1 ms 256 KB
10_rand_08.txt AC 1 ms 256 KB
10_rand_09.txt AC 1 ms 256 KB
10_rand_10.txt WA 1 ms 256 KB
10_rand_11.txt WA 1 ms 256 KB
10_rand_12.txt WA 1 ms 256 KB
10_rand_13.txt WA 1 ms 256 KB
10_rand_14.txt WA 1 ms 256 KB
10_rand_15.txt AC 1 ms 256 KB
10_rand_16.txt WA 1 ms 256 KB
10_rand_17.txt AC 1 ms 256 KB
10_rand_18.txt WA 1 ms 256 KB
10_rand_19.txt WA 1 ms 256 KB
10_rand_20.txt AC 1 ms 256 KB
10_rand_21.txt AC 1 ms 256 KB
10_rand_22.txt WA 1 ms 256 KB
10_rand_23.txt WA 1 ms 256 KB
10_rand_24.txt AC 1 ms 256 KB
10_rand_25.txt WA 1 ms 256 KB
10_rand_26.txt WA 1 ms 256 KB
10_rand_27.txt WA 1 ms 256 KB
10_rand_28.txt WA 1 ms 256 KB
10_rand_29.txt AC 1 ms 256 KB