Submission #1947395
Source Code Expand
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<string>
#include<sstream>
#include<iomanip>
#include<utility>
#include<cmath>
#include<set>
#include<list>
#include<queue>
#include<stack>
#include<deque>
#include<map>
#include<set>
#include<cstring>
#include<iterator>
#include<bitset>
#include<assert.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
typedef pair<int,pair<int,int> > PP;
typedef vector<int> VI;
typedef vector<long long int> VL;
static const int MOD = 1000000007;
static const int INF = 2147483647;
//static const long long INF = 9223372000000000000;
//static const long long INF = 9223372000000000000/2;
//static const int INF = 1000010000;
//int dx4[4] = {0,1,0,-1}, dy4[4] = {-1,0,1,0};
//int dx5[5] = {-1,0,0,0,1}, dy5[5] = {0,-1,0,1,0};
//int dx8[8] = {-1,0,1,1,1,0,-1,-1}, dy8[8] = {1,1,1,0,-1,-1,-1,0};
int dx9[9] = {-1,0,1,1,1,0,-1,-1,0}, dy9[9] = {1,1,1,0,-1,-1,-1,0,0};
#define PB push_back
#define MP make_pair
#define FI first
#define SE second
#define NP next_permutation
#define PQ priority_queue
#define UB upper_bound
#define LB lower_bound
#define ALL(x) (x).begin(),(x).end()
#define SZ(a) int((a).size())
#define LEN(a) int((a).length())
#define MAX(a,b,c) max((a),max((b),(c)))
#define MIN(a,b,c) min((a),min((b),(c)))
#define SORT(c) sort((c).begin(),(c).end())
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define REP(i,x) for(int i=0;i<(int)(x);i++)
#define REP1(i,x) for(int i=1;i<=(int)(x);i++)
#define RREP(i,x) for(int i=((int)(x)-1);i>=0;i--)
#define RREP1(i,x) for(int i=((int)(x));i>0;i--)
//#define int ll
//struct edge {int to,cost;};
int n;
int a[114514];
int LIS(){
//int length=0;
VI lis;
lis.PB(a[0]);
//length++;
for(int i=1;i<n;i++){
if(a[i]>lis[SZ(lis)-1]){
lis.PB(a[i]);
} else {
*LB(ALL(lis),a[i]) = a[i];
}
}
return SZ(lis);
}
signed main(){
cin >> n;
REP(i,n) scanf("%d",&a[i]);
sort(a,a+n);
printf("%d\n",LIS());
return 0;
}
Submission Info
Submission Time
2018-01-07 21:05:17+0900
Task
B - Kagami Mochi
User
r67pr
Language
C++14 (GCC 5.4.1)
Score
200
Code Size
2145 Byte
Status
AC
Exec Time
1 ms
Memory
256 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:80:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
REP(i,n) scanf("%d",&a[i]);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
200 / 200
Status
Set Name
Test Cases
Sample
a01, a02, a03
All
a01, a02, a03, b04, b05, b06, b07, b08, b09, b10, b11, b12, b13
Case Name
Status
Exec Time
Memory
a01
AC
1 ms
256 KB
a02
AC
1 ms
256 KB
a03
AC
1 ms
256 KB
b04
AC
1 ms
256 KB
b05
AC
1 ms
256 KB
b06
AC
1 ms
256 KB
b07
AC
1 ms
256 KB
b08
AC
1 ms
256 KB
b09
AC
1 ms
256 KB
b10
AC
1 ms
256 KB
b11
AC
1 ms
256 KB
b12
AC
1 ms
256 KB
b13
AC
1 ms
256 KB