욕심 Codeforces Round #297(Div.2) C. Ilya and Sticks
7773 단어 codeforces
제목 전송문
1 /* 2 ： n ， ， -1 3 ： ， ， x[p++]， 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <cstring> 8 #include <cmath> 9 using namespace std; 10 11 typedef long long ll; 12 13 const int MAXN = 1e5 + 10; 14 const int INF = 0x3f3f3f3f; 15 int a[MAXN]; 16 ll x[MAXN]; 17 int vis[MAXN]; 18 19 int main(void) //Codeforces Round #297 (Div. 2) C. Ilya and Sticks 20 { 21 int n; 22 while (scanf ("%d", &n) == 1) 23 { 24 memset (x, 0, sizeof (x)); 25 for (int i=1; i<=n; ++i) scanf ("%d", &a[i]); 26 sort (a+1, a+1+n); 27 int p = 0; 28 for (int i=n; i>=2; --i) 29 { 30 if (a[i] == a[i-1]) {x[p++] = a[i]; i--;} 31 else if (a[i] == a[i-1] + 1) {x[p++] = a[i-1]; i--;} 32 } 33 34 if (p < 2) puts ("0"); 35 else 36 { 37 ll sum = 0; x[p] = 1; 38 for (int i=0; i<p; i+=2) 39 { 40 sum += (x[i] * x[i+1]); 41 } 42 if (p & 1) sum -= x[p-1]; 43 printf ("%I64d
", sum); 44 } 45 } 46 47 return 0; 48 } 49 50 51 /* 52 4 53 2 4 4 2 54 4 55 2 2 3 5 56 4 57 100003 100004 100005 100006 58 5 59 1 1 1 1 1 60 10 61 3 3 5 4 2 2 5 6 7 5 62 */이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Codeforces Round #715 Div. 2C The Sports Festival: 구간 DP전형구간 DP의 초전형. 이하, 0-indexed. 입력을 정렬하여 어디서나 시작하고 최적으로 좌우로 계속 유지하면 좋다는 것을 알 수 있습니다. {2000})$의 주문이 된다. 우선, 입력을 소트하여 n개의 요소를 $...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
