Commit 2d01ec7

authored

OBI 2018

1 parent 5930dfe commit 2d01ec7Copy full SHA for 2d01ec7

File tree

+60

-0

lines changed

+60

-0

lines changed

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,32 @@`
	`1`	`+#include <bits/stdc++.h>`
	`2`	`+using namespace std;`
	`3`	`+`
	`4`	`+const int MAXN = 1e3 + 10;`
	`5`	`+`
	`6`	`+int vetor[MAXN],somatorio1,somatorio2,N,M;`
	`7`	`+`
	`8`	`+int main(){`
	`9`	`+`
	`10`	`+ scanf("%d %d",&M,&N);`
	`11`	`+ for(int i = 1;i<=M;i++){`
	`12`	`+ int a,b,c;`
	`13`	`+ scanf("%d %d %d",&a,&b,&c);`
	`14`	`+ vetor[a] += b;`
	`15`	`+ vetor[c] -= b;`
	`16`	`+ somatorio1 += b;`
	`17`	`+ }`
	`18`	`+`
	`19`	`+ for(int i = 1;i<=N;i++) somatorio2 += abs(vetor[i]);`
	`20`	`+ somatorio2 /= 2;`
	`21`	`+`
	`22`	`+ if(somatorio1 == somatorio2){`
	`23`	`+ printf("N\n");`
	`24`	`+ printf("%d\n",somatorio2);`
	`25`	`+ }`
	`26`	`+ else{`
	`27`	`+ printf("S\n");`
	`28`	`+ printf("%d\n",somatorio2);`
	`29`	`+ }`
	`30`	`+`
	`31`	`+ return 0;`
	`32`	`+}`

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+# -- coding : utf-8 --`
	`2`	`+`
	`3`	`+N = int(input())`
	`4`	`+vetor = [int(i) for i in input().split()]`
	`5`	`+`
	`6`	`+intervalos = set()`
	`7`	`+`
	`8`	`+for i in range(N):`
	`9`	`+ if i >= 1:`
	`10`	`+ ini = i`
	`11`	`+ fim = i`
	`12`	`+ diferenca = vetor[i] - vetor[i-1]`
	`13`	`+ while ini >= 1 and vetor[ini] - vetor[ini-1] == diferenca:`
	`14`	`+ ini -= 1`
	`15`	`+ while fim + 1 < N and vetor[fim + 1] - vetor[fim] == diferenca:`
	`16`	`+ fim += 1`
	`17`	`+ intervalos.add((ini,fim))`
	`18`	`+ if i + 1 < N:`
	`19`	`+ ini = i`
	`20`	`+ fim = i`
	`21`	`+ diferenca = vetor[i+1] - vetor[i]`
	`22`	`+ while ini >= 1 and vetor[ini] - vetor[ini-1] == diferenca:`
	`23`	`+ ini -= 1`
	`24`	`+ while fim + 1 < N and vetor[fim + 1] - vetor[fim] == diferenca:`
	`25`	`+ fim += 1`
	`26`	`+ intervalos.add((ini,fim))`
	`27`	`+`
	`28`	`+print(max(len(intervalos),1))`

Comments

(0)