Submission #1445462
Source Code Expand
#include <ctime>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cassert>
#include <algorithm>
#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <deque>
#include <set>
#include <map>
using namespace std;
typedef long long ll;
typedef double lf;
typedef long double Lf;
typedef pair <int,int> pii;
typedef pair <ll, ll> pll;
#define TRACE(x) cerr << #x << " " << x << endl
#define FOR(i, a, b) for (int i = (a); i < int(b); i++)
#define REP(i, n) FOR(i, 0, n)
#define all(x) (x).begin(), (x).end()
#define _ << " " <<
#define fi first
#define sec second
#define mp make_pair
const int MAXN = 100100;
int n, p[MAXN];
map <int, int> imam;
int k;
int main() {
scanf("%d %d",&n,&k);
REP(i, n) {
scanf("%d",&p[i]);
imam[p[i]] = 1;
}
imam[0] = 1;
sort(p, p + n);
bool ok = 0;
REP(i, n) if (imam[k - p[i]]) ok = 1;
if (p[n - 1] >= k && ok) puts("POSSIBLE");
else puts("IMPOSSIBLE");
return 0;
}
Submission Info
Submission Time
2017-07-23 21:14:55+0900
Task
A - Getting Difference
User
mkisic
Language
C++14 (GCC 5.4.1)
Score
300
Code Size
1014 Byte
Status
AC
Exec Time
71 ms
Memory
9984 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:41:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&n,&k);
^
./Main.cpp:43:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&p[i]);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
300 / 300
Status
Set Name
Test Cases
Sample
sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All
sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt
Case Name
Status
Exec Time
Memory
sample_01.txt
AC
1 ms
256 KB
sample_02.txt
AC
1 ms
256 KB
sample_03.txt
AC
1 ms
256 KB
sample_04.txt
AC
1 ms
256 KB
subtask_1_01.txt
AC
1 ms
256 KB
subtask_1_02.txt
AC
1 ms
256 KB
subtask_1_03.txt
AC
71 ms
9984 KB
subtask_1_04.txt
AC
14 ms
640 KB
subtask_1_05.txt
AC
8 ms
512 KB
subtask_1_06.txt
AC
9 ms
1536 KB
subtask_1_07.txt
AC
39 ms
5888 KB
subtask_1_08.txt
AC
41 ms
2688 KB
subtask_1_09.txt
AC
24 ms
3584 KB
subtask_1_10.txt
AC
42 ms
5632 KB
subtask_1_11.txt
AC
42 ms
3712 KB