Hatena::Grouptopcoder

yakk512の日記

2014-02-16

Atcoder Regular Contest017の記録

12:37

コンテスト中に解けたのはA問題とB問題

A問題

#include<iostream>
#include<vector>
#include<cstdio>
#include<string>
#include<algorithm>
#include<numeric>
#include<map>
#include<math.h>

using namespace::std;

int main(void)
{

  int N;

  cin >> N;

  for(int i = 2; i < N; i++)
    {
      if( N % i == 0 )
	{
	  cout << "NO" << endl;
	  return 0;
	}
    }

  cout << "YES" << endl;
  

  return 0;
}

B問題


#include<iostream>
#include<vector>
#include<cstdio>
#include<string>
#include<algorithm>
#include<numeric>
#include<map>
#include<math.h>

using namespace::std;

int main(void)
{

  int N,K;
  int a = 0 , a_i_1 = -1;
  int len = 0;
  cin >> N >> K;
  int ans = 0;
  for(int i = 0; i < N; i++)
    {
      cin >> a;

      if( a > a_i_1 )
	{
	  len++;
	}
      else
	{
	  if(len >= K)
	    {
	      ans += len - K + 1;
	    }
	  len = 1;
	}
      a_i_1 = a;
    }

  if(len >= K)
    {
      ans += len - K + 1;
    }
  cout << ans << endl;

  return 0;
}